Олимпиадная задача по теории чисел про простые числа и делимость для 6-8 классов
В книге рекордов Гиннесса написано, что наибольшее известное простое число равно 23021377 – 1. Не опечатка ли это?
Показать ответ
Опечатка.
Разобрать решение
Любая степень числа, оканчивающегося цифрой 1, тоже оканчивается цифрой 1. Поэтому разность 23021377 – 1 оканчивается на 0 и, следовательно, не является простым числом.
Обсуждение
0Комментариев пока нет.
Чтобы оставить комментарий, войдите в аккаунт.