Question

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

Answer 1

Используем запись числа 71 по основанию n а развернутом виде.
$71_n=7times 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$