Чтобы определить основание системы счисления ( N ), в которой число 79 записывается так, что оно оканчивается на 2, а число 111 оканчивается на 1, необходимо рассмотреть условия задачи и воспользоваться свойствами систем счисления.
Запись числа в системе счисления с основанием ( N ) может быть представлена в виде:
[ ak \cdot N^k + a{k-1} \cdot N^{k-1} + \ldots + a_1 \cdot N + a_0, ]
где ( a_i ) — цифры в данной системе счисления, и ( a_0 ) — младшая цифра, то есть остаток от деления числа на ( N ).
Для числа 79(10):
- Хвостовая цифра равна 2. Это означает, что при делении 79 на ( N ) остаток равен 2:
[
79 \equiv 2 \pmod{N}
]
Следовательно, ( 79 = qN + 2 ), где ( q ) — целое число.
Для числа 111(10):
- Хвостовая цифра равна 1. Это означает, что при делении 111 на ( N ) остаток равен 1:
[
111 \equiv 1 \pmod{N}
]
Следовательно, ( 111 = pN + 1 ), где ( p ) — целое число.
Решение:
Из уравнений:
[ 79 = qN + 2 ]
[ 111 = pN + 1 ]
Выразим ( qN ) и ( pN ):
[ qN = 79 - 2 = 77 ]
[ pN = 111 - 1 = 110 ]
Так, ( N ) должно быть общим делителем для 77 и 110.
Теперь найдем НОД (наибольший общий делитель) чисел 77 и 110:
- Разложим на простые множители:
- ( 77 = 7 \times 11 )
- ( 110 = 2 \times 5 \times 11 )
Общий делитель — 11.
Проверим:
- ( 79 \div 11 = 7 ) остаток 2
- ( 111 \div 11 = 10 ) остаток 1
Таким образом, число ( N ) равно 11.