Математика · объяснение и практика

Как записать число в троичной системе с цифрами −1,0,1

Как отрицательная цифра заменяет двойку в троичной записи, выполнять перенос в старший разряд и проверять единственность записи целого числа цифрами −1,0,1.

Синяя и оранжевая половины складываются в целый круг.

В теме Теория чисел: углубление · Учебная карта

В маршруте Новые структуры целой арифметики · 10 тем

Главная мысль

В сбалансированной троичной системе веса разрядов остаются степенями трёх, но цифры равны −1,0,1. Остаток два заменяют цифрой −1 с увеличением следующего частного на единицу.

Вес разряда остаётся положительным

Условно обозначим цифру −1 буквой T. Тогда запись 1T означает не отрицательное число целиком, а сумму 1·3+(−1)·1=2. Запись T1 имеет другое значение: −3+1=−2. Позиции по-прежнему имеют веса один, три, девять и далее; отрицательной может быть цифра, а не основание системы.

Для отрицания целого достаточно поменять знаки всех его цифр. Например, 10T представляет девять минус один, а T01 — минус девять плюс один. Отдельный ведущий знак в такой договорённости не требуется. Однако T — условное обозначение именно одной цифры, поэтому его смысл нужно назвать до чтения записи.

Как выполнять деление с переносом

Пишем n=3q+r с остатком r из 0,1,2. При остатках ноль и один берём их как младшую цифру. При остатке два используем равенство 3q+2=3(q+1)−1: младшая цифра становится T, а дальнейшее частное увеличивается. Затем повторяем правило для нового частного до нуля.

Для n=11 обычное деление даёт частное три и остаток два. Записываем младшую T, продолжаем с четырьмя. Четыре даёт цифру один и частное один, затем ещё одну единицу. Читая цифры в обратном порядке, получаем 11T: девять плюс три минус один равно одиннадцати. Без переноса запись неверно уменьшила бы число на три.

Пример

Представьте число двадцать в сбалансированной троичной системе.

Двадцать даёт остаток два, поэтому берём T и частное семь; семь даёт 1 и частное два; два даёт T и частное один; последняя цифра 1. Итог 1T1T: 27−9+3−1=20.

Почему две разные конечные записи не совпадают

Предположим, две записи различаются, и посмотрим на младший разряд, где цифры не совпали. Разность цифр там равна одному, двум или их отрицаниям. После деления общей разности на вес этого разряда остальные старшие вклады кратны трём, а указанная разность цифр — нет. Поэтому общая разность не может быть нулём.

Таким образом, конечная запись единственна с точностью до ведущих нулей. На весах это соответствует гирям масс один, три, девять: цифра показывает, на какую чашу положить гирю либо не использовать её. Модель предполагает возможность положить гири на обе чаши; при размещении гирь только напротив груза отрицательные цифры не реализуются тем же способом.

От чтения к действию

А теперь — вы

Здесь T обозначает цифру −1. Чему равна сбалансированная троичная запись 1T1?

Частые вопросы

Можно ли заменить T обычным знаком минуса перед записью?

Нет. T относится к конкретному разряду, а ведущий минус меняет знак всей суммы. Например, 1T положительно и равно двум.

Зачем увеличивать частное при остатке два?

Потому что замена 2 на −1 уменьшает младший вклад на три. Единица следующего разряда возвращает эти три и сохраняет число.

Источники и работа с материалом

Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.

Продолжить разбираться