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

Республиканская олимпиада по математике, 2023 год, 10 класс


a,b,m және k2 натурал сандары берілген. ЕҮОБ(φm(n),[kan+b])=1 болатындай шексіз көп натурал n сандарының табылатынын дәлелдеңіз. (Бұл жерде φ1(n)=φ(n) — Эйлер функциясы, ол 1-ден n-ге дейін неше сан n санымен өзара жай екенін көрсетеді, ал барлық i1 үшін φi+1(n)=φ(φi(n)). [x] арқылы x санынан аспайтын ең үлкен бүтін сан белгіленген.) ( Сатылханов К. )
посмотреть в олимпиаде

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