Математикадан республикалық олимпиада, 2006-2007 оқу жылы, 11 сынып
p жай саны үшін p2 саны 2p−1−1 санына бөлінеді. Кез келген натурал n саны үшін (p−1)(p!+2n) санының үштен кем емес әртүрлі жай бөлгіштерінің бар екенін дәлелдеңіздер.
посмотреть в олимпиаде
Комментарий/решение:
Заметим что p−1 имеет больше двух делителей когда p≥5 или =km
Заметим нам достаточно доказать что p!+2n≠∈P Заметим если p≥4,n≥2 то это не простое тогда есть три варианта
1)p=2 тогда заметим изначальное условие не правильно аналогично со вторым вариантом тогда
3)n=1 Пусть теперь p!+2 простое тогда p!+2=2 но это невозможно
Главный случай если p−1=qk тогда Заметим перебором что p=2 невозможно тогда Заметим что q=2 p−1=2k
2^{2k}-1 \equiv 0 \pmod{(2^k+1)^2} но заметим правое больше что невозможно
Возможно, что при неправильном наборе формул, они будут
доредактированы модератором. При этом содержание не будет меняться.