| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Show document Help

Title:DELJIVOST FERMATOVIH ŠTEVIL
Authors:ID Sraka, Tadeja (Author)
ID Eremita, Daniel (Mentor) More about this mentor... New window
Files:.pdf UNI_Sraka_Tadeja_2013.pdf (541,15 KB)
MD5: B21205913EC6EBAA9FD97166FE5F644E
PID: 20.500.12556/dkum/fbc61aca-33ff-486c-97e1-9615fb2a0e8c
 
Language:Slovenian
Work type:Undergraduate thesis
Typology:2.11 - Undergraduate Thesis
Organization:FNM - Faculty of Natural Sciences and Mathematics
Abstract:V diplomskem delu so uvodoma predstavljene osnove elementarne teorije števil, ki jih potrebujemo skozi celotno diplomsko delo. V nadaljevanju obravnavamo Fermatova števila in spoznamo nekatere njihove osnovne lastnosti. Pogledali 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. Pogledali 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.
Keywords:Praštevila, kongruence, Mali Fermatov izrek, red števila, primitivni koren, k-ti potencni ostanek, Fermatovo število, Wieferichovo praštevilo.
Place of publishing:Maribor
Publisher:[T. Sraka]
Year of publishing:2012
PID:20.500.12556/DKUM-40017 New window
UDC:511(043.2)
COBISS.SI-ID:19849992 New window
NUK URN:URN:SI:UM:DK:YAD0X5S9
Publication date in DKUM:14.05.2013
Views:2436
Downloads:265
Metadata:XML DC-XML DC-RDF
Categories:FNM
:
Copy citation
  
Average score:(0 votes)
Your score:Voting is allowed only for logged in users.
Share:Bookmark and Share



Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Secondary language

Language:English
Title:DIVISIBILITY OF FERMAT NUMBERS
Abstract: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.
Keywords:Prime, congruence, Fermat’s little theorem, ord number, primitive root, kth power residue, Fermat number, Wieferich prime .


Comments

Leave comment

You must log in to leave a comment.

Comments (0)
0 - 0 / 0
 
There are no comments!

Back
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica