ЕүОБ. Евклид алгоритмі. Екое. 3 анықтама
жүктеу/скачать 138,57 Kb.
|
РК2
| Қасиеттері
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 модулі бойынша қалындылардың келтірілген жүйесі деп аталады. жүктеу/скачать 138,57 Kb. Достарыңызбен бөлісу:
|