Дәрістер тезистері 1 тақырып Жиындар теориясының элементтері Мақсаты


Ферма теоремасының басқаша айтылуы



бет32/64
Дата07.02.2022
өлшемі2,42 Mb.
#91114
1   ...   28   29   30   31   32   33   34   35   ...   64
Байланысты:
Дискретт математика. Дәрістер

Ферма теоремасының басқаша айтылуы: (Салдар)
Егер р – жай сан болса, онда кез келген бүтін саны үшін келесі теңдік орын алады
Расында да,
а) егер (а,р)=1 (II) салыстырудың екі жағын да -ға көбейтіп, аламыз.
б) егер (а,р)≠1, онда да р –ға бөлінеді, яғни



  1. Бір белгісізі бар бірінші дәрежелі салыстырулар

Кез келген бір белгісізі бар бірінші дәрежелі салыстыруды келесі түрге келтіруге болады:


ах b (mod m) (I)
a 0 (mod m)
(I) салыстыруының жалғыз шешімі, бірнеше шешімі, мүлде шешімі болмауы мүмкін.
1 теорема. Егер (a,m) = 1 болса, онда (1) салыстыруының шешімі бар және жалғыз болады.


2 теорема. Егер (a,m)=d>1 және b d-ға бөлінбесе , онда (1) салыстыруының шешімі жоқ.


3 теорема. Егер (a,m)=d>1 және b d, онда (1) салыстырудың d әртүрлі шешімі бар болады. Бұл шешімдердің барлығы модулі бойынша бір класс құрайды.


Достарыңызбен бөлісу:
1   ...   28   29   30   31   32   33   34   35   ...   64




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

    Басты бет