Fermatovi brojevi

diplomski rad

• Autor: Ivana Lepan
• Mentor: Zrinka Franušić (mentor)
• Član povjerenstva: Zrinka Franušić (predsjednik povjerenstva)
• Član povjerenstva: Andrej Dujella (član povjerenstva)
• Član povjerenstva: Marcela Hanzer (član povjerenstva)
• Član povjerenstva: Nenad Antonić (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Prirodoslovno-matematički fakultet; (Matematički odsjek); Zagreb
• Datum i država obrane: 2015-07-13, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: PRIRODNE ZNANOSTI; Matematika

Sažetak

Fermatovi brojevi su brojevi oblika \(f_n = 2^{2n} + 1, n = 0, 1, 2, \dots\) Ukoliko je \(f_n\) prost broj, nazivamo ga Fermatovim prostim brojem. Fermat je smatrao da su svi brojevi tog oblika prosti brojevi, no Euler je opovrgnuo tu tvrdnju pokazavši da je Fermatov broj \(f_5\) složen broj. Stoga se možemo pitati postoji li beskonačno mnogo prostih brojeva oblika \(2^{2n} + 1\). Hipoteza je da je samo konačno mnogo Fermatovih brojeva prosto. No, to je još uvijek otvoren, ali ne i jedini, problem na koji nismo odgovorili. Štoviše, proučavanje Fermatovih brojeva otvorilo je mnogobrojne probleme koje matematičari još uvijek pokušavaju razriješiti. U radu su navedeni neki od najpoznatijih otvorenih problema. No, naglasak ovog rada nije na otvorenim problemima, nego na rezultatima do kojih su došli poznati matematičari proučavajući Fermatove brojeve. Stoga u ovom radu iznosimo neka osnovna svojstva Fermatovih brojeva, dajemo testove prostosti za Fermatove brojeve i opisujemo djelitelje složenih Fermatovih brojeva.

Sažetak (engleski)

Numbers of the form \(f_n = 2^{2n} + 1, n = 0, 1, 2, \dots\) are called Fermat numbers. Prime Fermat numbers are called Fermat primes. Fermat conjectured that all numbers of that form are prime. However, Euler disproved the Fermat's conjecture when he showed that \(f_5\) is composite. So, the question is: Are there infinitely many prime numbers of the form \(2^{2n} + 1, n \in \mathbb{N}\)? The conjecture states that the set of prime Fermat numbers is finite. However, that is an open problem to which we haven't found an answer. Furthermore, the study of Fermat numbers has opened many other problems which are yet to be solved. In this paper we have named some of the well known ones. The aim of this work is not to put the emphasis on open problems, but on the results found by many well known mathematicians while studying Fermat numbers. So, in this work we consider some basic properties of Fermat numbers, give some primality tests for Fermat numbers and describe factors of composite Fermat numbers.

• Ključne riječi: Fermatovi brojevi; Fermatov prosti broj; Euler; testovi prostosti; djelitelji složenih Fermatovih brojeva
• Ključne riječi (engleski): Fermat numbers; prime Fermat numbers; Euler; primality tests; factors of composite Fermat numbers
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:217:404005
• Studijski program: Naziv: Matematika; smjerovi: nastavnički; Smjer: nastavnički; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra edukacije matematike (mag. educ. math.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Pristup korisnicima matične ustanove
• Datum i vrijeme pohrane: 2019-02-22 11:09:49