Существует ли такая позиционная система счисления, в которой число 71 (записанное в...

0 голосов
72 просмотров

Существует ли такая позиционная система счисления, в которой число 71 (записанное в данной системе счисления) является квадратом целого числа, записанного в этой же системе счисления?


Информатика (15 баллов) | 72 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Используем запись числа 71 по основанию n а развернутом виде.
71_n=7\times n+1; \ a^2=7n+1 \to a= \sqrt{7n+1}
Здесь a - некое число, квадрат которого равен 71.
Поскольку в записи числа 71 присутствует цифра семь, то система счисления в качестве основания может использовать число, не меньшее восьми.
Для n=8 под квадратным корнем получаем 7х8+1=57, корень из 57 не целый.
Для n=9 получаем 7х9+1=64, а корень из 64 целый и равен восьми.
Следовательно, система счисления девятиричная.
(8_9)^2=71_9

(142k баллов)