Processing math: 95%

Математикадан республикалық олимпиада, 2006-2007 оқу жылы, 11 сынып


p жай саны үшін p2 саны 2p11 санына бөлінеді. Кез келген натурал n саны үшін (p1)(p!+2n) санының үштен кем емес әртүрлі жай бөлгіштерінің бар екенін дәлелдеңіздер.
посмотреть в олимпиаде

Комментарий/решение:

  7
1 года 11 месяца назад #

Заметим что p1 имеет больше двух делителей когда p5 или =km

Заметим нам достаточно доказать что p!+2n≠∈P Заметим если p4,n2 то это не простое тогда есть три варианта

1)p=2 тогда заметим изначальное условие не правильно аналогично со вторым вариантом тогда

3)n=1 Пусть теперь p!+2 простое тогда p!+2=2 но это невозможно

Главный случай если p1=qk тогда Заметим перебором что p=2 невозможно тогда Заметим что q=2 p1=2k

2^{2k}-1 \equiv 0 \pmod{(2^k+1)^2} но заметим правое больше что невозможно