Найди основания систем счисления, в которых запись десятичного числа  46 46 не оканчивается на  1

Поляков Евгений Александрович

Учитель информатики высшей категории

Проверено учителем

Чтобы найти основания систем счисления nn, в которых число 4646 не оканчивается на 11, удобнее сначала найти те основания, в которых оно оканчивается на 11, а затем исключить их из общего списка возможных оснований. 1. Условие окончания на единицу Запись числа Acap A в системе счисления с основанием nn оканчивается на цифру kk, если остаток от деления Acap A на nn равен kk. В нашем случае: 461(modn)46 triple bar 1 space open paren mod n close parenЭто выражение равносильно тому, что разность (461)open paren 46 minus 1 close paren делится на nn без остатка: 450(modn)45 triple bar 0 space open paren mod n close paren2. Поиск подходящих оснований Нам нужно найти все делители числа 4545. При этом основание системы счисления nn должно быть строго больше любой цифры в записи числа. Так как последняя цифра — 11, то n>1n is greater than 1. Делители числа 45:

  • 11 (не подходит, так как n>1n is greater than 1) 33 55 99 1515 4545

Таким образом, число 4646 оканчивается на 11 в системах счисления с основаниями: 3, 5, 9, 15, 45. 3. Определение итогового диапазона Основание системы счисления может быть любым целым числом n2n is greater than or equal to 2. Поскольку число 4646 в системе с основанием nn записывается как минимум одной цифрой, а для наличия "последней цифры" в привычном понимании (позиционной записи) рассматривают основания до самого числа включительно и выше.

  • Если n>46n is greater than 46, то число 4646 в такой системе счисления записывается одной цифрой (само число 4646, представленное соответствующим символом). В этом случае оно технически не "оканчивается на 1". Если 2n462 is less than or equal to n is less than or equal to 46, то искомыми основаниями будут все целые числа от 22 до 4646, кроме тех, что мы нашли выше.

Ответ Число 4646 не оканчивается на 1 во всех системах счисления с основанием n2n is greater than or equal to 2, кроме следующих: 3, 5, 9, 15, 45. Если рассматривать только диапазон, где число 4646 имеет хотя бы две цифры ( 2n462 is less than or equal to n is less than or equal to 46), то список подходящих оснований: 2, 4, 6, 7, 8, 10, 11, 12, 13, 14, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 46. Хотите, я составлю таблицу с примерами записи числа 46 в некоторых из этих систем счисления?

Форма ответа

Ваш аватар