Нека и се позитивни цели броеви такви што . Дефинираме за . Докажи дека ако се цели броеви, тогаш е делив со барем еден прост непарен број.
Solution
Нека препоставиме дека се цели броеви. Ги дефинираме целите броеви
за .
Нека . Потребно е да докажеме дека е делив со барем еден непарен прост број, или дека не е степен на бројот 2. За таа цел, ќе ги испитаме степените на 2 кои ги делат броевите .
Нека е најголем степен на 2 кој го дели , а нека е најголем степен на 2 кој не го надминува . Тогаш , па . Значи, добиваме дека е еден од броевите , и дека единствен степен на 2 е кој се наоѓа меѓу тие броеви. Нека природен број таков што . Бидејќи е цел број, добиваме дека . Според тоа , додека за секој .
Ке пресметаме конгруенција по модуло , при што добиваме
Според тоа .
Од друга страна, за секој имаме . Според тоа , за некое од каде следува дека не е степен на бројот 2.
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.