Bertrandova domneva

magistrsko delo

Urša Blažič (Avtor), Aleš Vavpetič (Mentor)

Povzetek

V magistrskem delu obravnavamo Bertrandovo domnevo, ki pravi, da za vsako naravno število $n$ obstaja vsaj eno praštevilo $p$, za katerega velja $n < p \leq 2n$. Podrobneje predstavimo nekaj najbolj znanih dokazov Bertrandove domneve - Erdősev, Ramanujanov in poenostavljen Ramanujanov dokaz. Erdősev dokaz temelji na oceni binomskega koeficienta, Ramanujanov dokaz pa izhaja iz prvega dokaza Bertrandove domneve, Čebiševega dokaza iz leta 1852. Poenostavljen Ramanujanov dokaz sta zapisala avtorja Meher in Ram Murty, ki sta domnevo dokazovala na enak način kot Ramanujan, le da sta se izognila uporabi Stirlingove formule. Opišemo tudi nekaj modifikacij Bertrandove domneve in njihovih uporab, med drugim Ramanujanova praštevila, ki jih Ramanujan uvede na koncu dokaza Bertrandove domneve.

Ključne besede

matematika;Bertrandova domneva;praštevila;Ramanujanova praštevila;praštevilski izrek;

Podatki

Jezik:	Slovenski jezik
Leto izida:	2022
Tipologija:	2.09 - Magistrsko delo
Organizacija:	UL FMF - Fakulteta za matematiko in fiziko
Založnik:	[U. Blažič]
UDK:	511
COBISS:	124214019
Št. ogledov:	453
Št. prenosov:	71
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarni naslov:	Bertrand's postulate
Sekundarni povzetek:	In the master's thesis, we study Bertrand's postulate, which states that for any given natural number $n$, there exists at least one prime number $p$ such that $n < p \leq 2n$. We present in more detail some of the most famous proofs of Bertrand's postulate - Erdős's, Ramanujan's and simplified Ramanujan's proof. Erdős's proof is based on estimation of the binomial coefficient. Ramanujan's proof derives from the first proof of Bertrand's postulate, Chebyshev's proof from 1852. Ramanujan's simplified proof was written by Meher and Ram Murty, who proved the postulate in the same way as Ramanujan, except they avoided using Stirling's formula in their proof. We also describe modifications of Bertrand's postulate and their applications, including Ramanujan's primes that Ramanujan introduces at the end of the proof of Bertrand's postulate.
Sekundarne ključne besede:	mathematics;Bertrand postulate;prime numbers;Ramanujan primes;prime number theorem;
Vrsta dela (COBISS):	Magistrsko delo/naloga
Študijski program:	0
Konec prepovedi (OpenAIRE):	1970-01-01
Komentar na gradivo:	Univ. v Ljubljani, Fak. za matematiko in fiziko, Oddelek za matematiko, Pedagoška matematika
Strani:	IX, 58 str.
ID:	16653076