Loading [MathJax]/jax/output/SVG/jax.js

2-ші халықаралық Жәутіков олимпиадасы, 2006 жыл


n=ϕ(n)+402 теңдігін қанағаттандыратын барлық n натурал санын табыңдар, мұндағы φ — Эйлер функциясы (егер p1,...,pk — натурал n санының барлық әртүрлі жай бөлгіштері болса, онда φ(n)=n(11p1)...(11pk) екені белгілі; оның үстіне φ(1)=1).
посмотреть в олимпиаде

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

  4
1 года 6 месяца назад #

заметим что n не делится на 4 но делится на 2 тогда пусть n=2m замечаем что 3mϕ(2m)>m тогда если у нас у m четыре простых делителя то невозможно разбираем случаи если один делитель то заметим m=401

если m=pa1pb2 то 402=pa11pb12(p2+p11) решений нету

при трех 273=m

  0
1 года 3 месяца назад #

вообще не понял

  0
1 года 3 месяца назад #

Это твоя вина