2-ші халықаралық Жәутіков олимпиадасы, 2006 жыл
n=ϕ(n)+402 теңдігін қанағаттандыратын барлық n натурал санын табыңдар, мұндағы φ — Эйлер функциясы (егер p1,...,pk — натурал n санының барлық әртүрлі жай бөлгіштері болса, онда φ(n)=n⋅(1−1p1)⋅...⋅(1−1pk) екені белгілі; оның үстіне φ(1)=1).
посмотреть в олимпиаде
Комментарий/решение:
заметим что n не делится на 4 но делится на 2 тогда пусть n=2m замечаем что 3m−ϕ(2m)>m тогда если у нас у m четыре простых делителя то невозможно разбираем случаи если один делитель то заметим m=401
если m=pa1pb2 то 402=pa−11pb−12(p2+p1−1) решений нету
при трех 273=m
Возможно, что при неправильном наборе формул, они будут
доредактированы модератором. При этом содержание не будет меняться.