Je, unafanyaje nadharia ndogo ya Fermat?
Je, unafanyaje nadharia ndogo ya Fermat?

Video: Je, unafanyaje nadharia ndogo ya Fermat?

Video: Je, unafanyaje nadharia ndogo ya Fermat?
Video: 28 панфиловцев. Самая полная версия. Panfilov's 28 Men (English subtitles) 2024, Novemba
Anonim

Nadharia ndogo ya Fermat inasema kwamba ikiwa p ni nambari kuu, basi kwa nambari yoyote a, nambari a uk - a ni nambari kamili ya uk. auk ≡ a (mod p). Kesi Maalum: Ikiwa a haigawanyiki kwa p, Nadharia ndogo ya Fermat ni sawa na kauli kwamba a uk-1-1 ni nambari kamili ya uk.

Kwa njia hii, unathibitishaje nadharia ndogo ya Fermat?

Wacha p iwe mkuu na nambari yoyote, kisha auk = a (mod p). Ushahidi. Matokeo yake ni trival (pande zote mbili ni sifuri) ikiwa p inagawanya a. Ikiwa p haigawanyi a, basi tunahitaji tu kuzidisha mshikamano ndani Nadharia Ndogo ya Fermat kwa kukamilisha uthibitisho.

Pia Jua, ni suluhisho gani la Nadharia ya Mwisho ya Fermat? Suluhisho kwa Nadharia ya Mwisho ya Fermat . Nadharia ya Mwisho ya Fermat (FLT), (1637), inasema kwamba ikiwa n ni nambari kamili zaidi ya 2, basi haiwezekani kupata nambari tatu za asili x, y na z ambapo usawa huo unafikiwa kuwa (x, y)>0 katika xn+yn. =zn.

Kwa kuzingatia hili, kwa nini nadharia ndogo ya Fermat ni muhimu?

Nadharia ndogo ya Fermat ni ya msingi nadharia katika nadharia ya nambari za msingi, ambayo husaidia kukokotoa nguvu za nambari kuu za modulo. Ni kesi maalum ya Euler nadharia , na ni muhimu katika matumizi ya nadharia ya nambari za msingi, ikijumuisha upimaji wa ubora na usimbaji fiche wa ufunguo wa umma.

Nini maana ya nadharia ya Euler?

Nadharia ya Euler . Ujumla wa Fermat nadharia inajulikana kama Nadharia ya Euler . Kwa ujumla, Nadharia ya Euler inasema kwamba, "ikiwa p na q ni za msingi, basi ", ambapo φ iko Jina la Euler totient utendakazi kwa nambari kamili. Hiyo ni, ni idadi ya nambari zisizo hasi ambazo ni chini ya q na ambazo ni kuu kwa q.

Ilipendekeza: