Қасиеттері
1 теорема. M бүтін сандардың кез келген жиыны, қос-қостан m модулі бойынша салыстырымды емес, m модулі бойынша қалындылардың толық жүйесін құрайды.
2 теорема. Егер (a,m)= 1 және қалындыладың толық жүйесі болса, онда сандары да m модулі бойынша қалындыладың толық жүйесі болады.
анықтама. Егер ( ,m ) = 1 боолса, онда m модулі бойынша қалындылар класы m модулімен өзара жай болады.
Кез келген модуль үшін өзара жай кластар табылады.
Мысалы: m=6 үшін өзара жай кластар , кластары болады.
m=7үшін , , , , , , өзара жай кластар .
m модулі бойынша өзара жай кластар (m) деп белгіленеді және Эйлер функциясы деп аталады.
Эйлер функциясы m –н өзара жай m –н артық емес сандардың санын көрсетеді.
(6)=2 ; (7)=6
Егер модуль жай сан болса, яғни m= р, онда нөлдік кластан басқа барлық кластар m –н өзара жай болады.
(p)=p-1 өзара жай кластар саны
5 анықтама. m модулімен өзара жай болатын әрбір қалындылар класынан алынған қалындылар жиынтығы m модулі бойынша қалындылардың келтірілген жүйесі деп аталады.
Достарыңызбен бөлісу: |
