Deljivost Fermatovih števil

diplomsko delo

Tadeja Sraka (Avtor), Daniel Eremita (Mentor)

Povzetek

V diplomskem delu so uvodoma predstavljene osnove elementarne teorije števil, ki jih potrebujemo v diplomskem delu. V nadaljevanju obravnavamo Fermatova števila in spoznamo nekatere njihove osnovne lastnosti. Ogledali si bomo Pepinov test za ugotavljanje, kdaj je Fermatovo število praštevilo. V nadaljevanju sledi obravnava o deljivosti Fermatovih števil. Dokazali bomo Eulerjev in Lucasov izrek za deljivost Fermatovih števil. Ogledali si bomo povezavo med Fermatovimi števili in Wieferichovimi praštevili. Na koncu bomo predstavili, katera so zaenkrat edina sestavljena Fermatova števila, ki jih znamo popolnoma faktorizirati.

Ključne besede

matematika;Fermatovo število;praštevila;primitivni koreni;diplomska dela;

Podatki

Jezik:	Slovenski jezik
Leto izida:	2012
Tipologija:	2.11 - Diplomsko delo
Organizacija:	UM FNM - Fakulteta za naravoslovje in matematiko
Založnik:	[T. Sraka]
UDK:	511(043.2)
COBISS:	19849992
Št. ogledov:	1662
Št. prenosov:	190
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarni naslov:	DIVISIBILITY OF FERMAT NUMBERS
Sekundarni povzetek:	In the introduction this thesis presents the fundamentals of elementary number theory which are applied troughout the thesis. Next, we consider Fermat numbers by presenting some of their basic properties. Pepin's test to determine the primality of a Fermat number is presented. It is followed by a discussion on divisibility of Fermat numbers. The proof of Euler's and Lucas's theorem on divisibility of Fermat numbers is examined. It introduces the connection between Fermat numbers and Wieferich prime numbers. At the end we present a list of composite Fermat numbers for which the complete factorization is known.
Sekundarne ključne besede:	Prime;congruence;Fermat’s little theorem;ord number;primitive root;kth power residue;Fermat number;Wieferich prime .;
URN:	URN:SI:UM:
Vrsta dela (COBISS):	Diplomsko delo
Komentar na gradivo:	Univ. v Mariboru, Fak. za naravoslovje in matematiko, Oddelek za matematiko in računalništvo
Strani:	50 f.
ID:	8723117