Республиканская олимпиада по математике, 2023 год, 10 класс
a,b,m және k≥2 натурал сандары берілген. ЕҮОБ(φm(n),[k√an+b])=1 болатындай шексіз көп натурал n сандарының табылатынын дәлелдеңіз. (Бұл жерде φ1(n)=φ(n) — Эйлер функциясы, ол 1-ден n-ге дейін неше сан n санымен өзара жай екенін көрсетеді, ал барлық i≥1 үшін φi+1(n)=φ(φi(n)). [x] арқылы x санынан аспайтын ең үлкен бүтін сан белгіленген.)
(
Сатылханов К.
)
посмотреть в олимпиаде
Комментарий/решение:
Возможно, что при неправильном наборе формул, они будут
доредактированы модератором. При этом содержание не будет меняться.