费马与默森数性质及分解研究教程.pdfVIP

Content

1Introduction2

2BackgroundofFermatNumbers5

3GeometricInterpretationofFermatNumbers7

4FactoringStatusofFermatNumbers8

5BasicPropertiesofFermatNumbers10

6PrimalityofFermatNumbers12

7InfinitudeofFermatPrimes13

8DivisibilityofFermatNumbers14

9MersenneNumbersandFermatNumbers15

10ApplicationsofPrimenumbers17

11Reference22

内容

1简介.

2FERMAT数字的背景.

3费马特数的几何解释.7

4FactoringStatusofFermatNumbers.8

5BasicPropertiesofFermatNumbers.10

6Fermat数字的原始性.

7InfinitudeofFermatPrimes.13

8DivisibilityofFermatNumbers.14

9MersenneNumber和Fermat号码.

10ApplicationsofPrimenumbers.17

11参考.22

1.Introduction

Primenumbersarewidelystudiedinthefieldofnumbertheoryandithasmany

beautifulpropertiesandapplications.Euclidfirstprovedthatthenumberofprimesis

infinite.Thereisnolargestprimenumberasmuchasthereisnolargestnumber!Euclid

startedbylookingattheknownprimesandaddingonetotheirproduct.Forexample

both2and3areprimes:theirproduct+1isalsoaprime:2*3+1=7.Thenicebutnot

beautifulthingaboutthisisthatsometimesthisalgorithmwillproduceprimesand

sometimesitwillnot!

AlthoughEucliddidnotfindthewaytousingthisproceduretofindonlyprimes,he

didfindthatthiscaneasilybeusedtoshowthatthereareinfinitelymanyprimes!!

Proof:Letussupposethat,…areprimenumbers.Multiplythemtogetherand