Подбор основания системы

Если основание системы счисления неизвестно, запись числа можно рассматривать как многочлен по этому основанию. Затем заданное арифметическое условие превращается в уравнение, а ограничения на цифры и основание помогают выбрать единственный допустимый ответ.

Что означает неизвестное основание

В позиционной системе счисления основание \(p\) показывает, сколько различных цифр используется и во сколько раз увеличивается вес разряда при переходе вправо. Основание — целое число, причём \(p\ge 2\). Цифры числа должны быть меньше основания: если в жазбалар встречается цифра \(a\), то \(p>a\). Подробнее это правило разобрано на странице ограничения на цифры.

Запись \(\overline{a_na_{n-1}\ldots a_1a_0}_p\) означает сумму произведений цифр на степени основания. Такой переход к сумме называется разложением по степеням основания. Если основание неизвестно, вместо конкретного числа \(p\) используют переменную \(x\) немесе \(p\).

Алгоритм подбора основания

Обычно задача решается по одному и тому же плану. Не следует сразу перебирать основания: сначала нужно использовать структуру записи и арифметическое условие.

1. Обозначьте неизвестное основание буквой \(p\) немесе \(x\).
2. Запишите ограничения: \(p\ge 2\) и \(p\) больше любой цифры, встречающейся в жазбалар.
3. Разложите каждое число по степеням основания. Последняя цифра остаётся свободным слагаемым, предпоследняя умножается на \(p\) и так далее.
4. Подставьте разложения в условие задачи: равенство, разность, сумму, произведение, делимость или остаток.
5. Решите полученное уравнение или найдите подходящие целые значения перебором.
6. Проверьте найденное основание и само условие в исходной жазбалар.

Для коротких Жазбалар получаются простые выражения. Например, \(\overline{34}_p=3p+4\), \(\overline{205}_p=2p^2+5\), а \(\overline{101}_p=p^2+1\). Нули внутри жазбалар не пропускают разряд: в числе \(\overline{407}_p\) средний разряд даёт \(0\cdot p\), но старший разряд всё равно имеет вес \(p^2\).

Теңдеулер по жазбалар числа

Самый распространённый тип задач — найти основание из равенства, где одна или несколько записей даны в неизвестной системе. После разложения получается многочлен. Для двухзначных чисел это линейное уравнение, для трёхзначных — квадратное, но часто один корень отбрасывается сразу как недопустимый.

Если условие содержит арифметическое действие, сначала можно выполнить его в обычной математике над выражениями. Например, запись \(\overline{ab}_p+\overline{cd}_p\) превращается в \((ap+b)+(cp+d)\). Не нужно складывать цифры «столбиком» в неизвестной системе, если это приводит к путанице с переносом разряда.

Разобранный пример

Найдём основание \(p\), если \(\overline{24}_p+\overline{35}_p=\overline{62}_p\). Все цифры допустимы только при \(p\ge 7\), потому что в жазбалар встречается цифра 6.

Жауабы: \(p=7\). Проверку можно выполнить и в десятичной системе: \(\overline{24}_7=18\), \(\overline{35}_7=26\), \(\overline{62}_7=44\), а \(18+26=44\).

Другие способы определения основания

Иногда уравнение получается громоздким или условие сформулировано через делимость и остаток. Тогда полезны дополнительные методы.

• Перебор допустимых оснований. Если из цифр следует небольшой диапазон, например \(7\le p\le 12\), можно последовательно проверить эти значения. Перебор должен быть ограниченным и обоснованным.
• Сравнение разрядов. При сложении или вычитании записей можно оценить перенос. Например, последняя цифра результата зависит от суммы последних цифр по модулю \(p\).
• Признак делимости на основание. Число \(\overline{a_na_{n-1}\ldots a_0}_p\) при делении на \(p\) имеет остаток \(a_0\), то есть последнюю цифру. Это связано с признаком делимости на основание.
• Сравнение с десятичным значением. Если в условии дано, чему равна запись в десятичной системе, разложение сразу даёт уравнение относительно \(p\).
• Ограничение сверху. Иногда из условия можно получить не только \(p>\max(a_i)\), но и верхнюю границу. Например, если число с цифрой 1 меньше \(100_{10}\), то его основание не может быть слишком большим.

При работе с остатками полезно помнить: если жазба оканчивается цифрой \(r\), то число сравнимо с \(r\) по модулю основания. Однако не следует путать остаток при делении на основание с остатком при делении на 10: в неизвестной системе последняя цифра — это остаток именно по модулю \(p\).

Типичные ошибки и проверка ответа

• Я обозначил основание буквой и записал условие \(p\ge 2\).
• Я проверил, что каждая цифра меньше основания.
• Я правильно расставил степени основания.
• Я подставил найденное основание обратно в исходное условие.

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