Математика · объяснение и практика
Как записать число в троичной системе с цифрами −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 обычным знаком минуса перед записью?
Нет. T относится к конкретному разряду, а ведущий минус меняет знак всей суммы. Например, 1T положительно и равно двум.
Зачем увеличивать частное при остатке два?
Потому что замена 2 на −1 уменьшает младший вклад на три. Единица следующего разряда возвращает эти три и сохраняет число.
Источники и работа с материалом
Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.
Продолжить разбираться
Как посчитать показатель простого числа в факториале
Как найти точный показатель простого множителя в факториале, учесть дополнительные вклады квадратов простого и применять результат к целым факториальным отношениям.
Открыть темуКак разложение на простые задаёт сумму всех положительных делителей
Как сумма всех положительных делителей раскладывается в произведение геометрических сумм, почему требуется разложение на различные простые и как отделить собственные делители.
Открыть тему