Цитата:
|
Сообщение от Kaktus
Правильно решаю?
|
Не уверен.
2*10^n-4 должно делиться на 19
сокращаем на 2 (взаимно-простое с 19)
10^n-2 должно делиться на 19
умножаем на 10 (взаимно-простое с 19)
10^(n+1)-1 должно делиться на 19
воспользуемся малой теоремой Ферма (19 - простое).
n+1 = 19k+(19-1)
n = 19k+17.
Дальше только раскрутить все обратно.
Но есть и элемнтарное решение (доступное даже школьнику средних классов).
Расказывать ? |
