ЕүОБ. Евклид алгоритмі. Екое. 3 анықтама



бет6/7
Дата15.05.2022
өлшемі138,57 Kb.
#34518
1   2   3   4   5   6   7
Байланысты:
РК2

Қасиеттері

1 теорема. M бүтін сандардың кез келген жиыны, қос-қостан m модулі бойынша салыстырымды емес, m модулі бойынша қалындылардың толық жүйесін құрайды.
2 теорема. Егер (a,m)= 1 және қалындыладың толық жүйесі болса, онда сандары да m модулі бойынша қалындыладың толық жүйесі болады.



  1. анықтама. Егер (,m ) = 1 боолса, онда m модулі бойынша қалындылар класы m модулімен өзара жай болады.

Кез келген модуль үшін өзара жай кластар табылады.

Мысалы: m=6 үшін өзара жай кластар , кластары болады.

m=7үшін , ,,,, , өзара жай кластар .

m модулі бойынша өзара жай кластар (m) деп белгіленеді және Эйлер функциясы деп аталады.

Эйлер функциясы m –н өзара жай m –н артық емес сандардың санын көрсетеді.

(6)=2 ; (7)=6

Егер модуль жай сан болса, яғни m= р, онда нөлдік кластан басқа барлық кластар m –н өзара жай болады.

(p)=p-1 өзара жай кластар саны


5 анықтама. m модулімен өзара жай болатын әрбір қалындылар класынан алынған қалындылар жиынтығы m модулі бойынша қалындылардың келтірілген жүйесі деп аталады.




Достарыңызбен бөлісу:
1   2   3   4   5   6   7




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет