Koj ua li cas Fermat's me theorem?
Koj ua li cas Fermat's me theorem?

Video: Koj ua li cas Fermat's me theorem?

Video: Koj ua li cas Fermat's me theorem?
Video: ПРИВОЗ. ОДЕССА МАМА. ФЕВРАЛЬ Цены. Покупаем ВСЁ на ПЛОВ Бахш 2024, Tej zaum
Anonim

Fermat's me theorem hais tias yog p yog tus lej thawj, ces rau ib tus lej a, tus lej a p - a yog ib qho integer ntau ntawm p. ap ≡ ib (mod p). Tshwj xeeb Case: Yog tsis muab faib los ntawm p, Fermat's me theorem yog sib npaug rau nqe lus hais tias a p-1-1 yog integer ntau ntawm p.

Ua li no, koj ua pov thawj Fermat lub theorem me me li cas?

Cia p ua ib tug thawj thiab ib tug integer, ces ap = a (mod p). Pov thawj. Qhov tshwm sim yog trival (ob tog yog xoom) yog p faib a. Yog tias p tsis faib a, ces peb tsuas yog muab qhov sib xyaw ua ke Fermat's Little Theorem los ntawm kev ua kom tiav cov ntaub ntawv pov thawj.

Kuj Paub, qhov kev daws teeb meem rau Fermat's Last Theorem yog dab tsi? Kev daws rau Fermat's Last Theorem . Fermat's Last Theorem (FLT), (1637), hais tias yog n yog tus lej ntau dua 2, ces nws tsis tuaj yeem nrhiav peb tus lej x, y thiab z qhov twg qhov kev sib txig sib luag tau ntsib yog (x, y)> 0 hauv xn + yn = zn.

Xav txog qhov no, vim li cas Fermat lub theorem me me tseem ceeb?

Fermat's me theorem yog ib qho tseem ceeb theorem nyob rau hauv elementary tooj txoj kev xav, uas pab xam lub hwj chim ntawm integers modulo prime zauv. Nws yog ib rooj plaub tshwj xeeb ntawm Euler's theorem , thiab yog tseem ceeb nyob rau hauv daim ntawv thov ntawm tus lej theem pib, suav nrog kev sim thawj zaug thiab pej xeem-key cryptography.

Euler lub theorem txhais li cas?

Euler's Theorem . Generalization ntawm Fermat's theorem yog lub npe hu ua Euler lub theorem . Feem ntau, Euler lub theorem hais tias, "yog tias p thiab q yog qhov tseem ceeb, ces", qhov twg φ yog Euler tus totient muaj nuj nqi rau integers. Ntawd yog, yog tus naj npawb ntawm cov lej tsis zoo uas tsawg dua q thiab kuj tseem ceeb rau q.

Pom zoo: