| Негізгі түсініктер: салыстыру, сақина, бүтін сандар сақинасы, қалыңдылар, модуль қалыңдылар класы, мультипликативті топ, қалыңдылар жүйесі, толық жүйе, келтірілген жүйе, Эйлер теоремасы, Ферма теоремасы.
саны бүтін сандар сақинасында -ге еселі барлық сандардан тұратын идеалын туғызады. Әрине, екені түсінікті. Сондықтан, ондағы уақытта, деп аламыз.
Анықтама. идеалы бойынша салыстыратын екі сан -нің модулі бойынша салыстырылады деп аталады. Егер а мен b сандары -нің модулі бойынша салыстырылса, онда деп жазылады. .
Мысалдар.
1. , өйткені , ал
2. , себебі , ал
3. , өйткені және
4. , себебі , ал
1- теорема. (-нің модулі бойынша екі санның салыстыру белгісі). Екі бүтін а мен b сандары -нің модулі бойынша салыстырмалы, сонда тек сонда ғана, а мен b сандарын -ге бөлгенде қалдықтары бірдей болса.
Мысал. 13 пен 49 сандары 6-ның модулі бойынша салыстырыла ма?
Шешуі. 13 пен 49 6-ға бөлгенде бірдей қалдық қалды. Олай болса, .
Анықтама. -ге бөлгенде бірдей қалдық қалатын екі немесе бірнеше сан бірдей қалдықты немесе -нің модулі бойынша салыстырылады деп аталады.
Достарыңызбен бөлісу: |
