Prvočísla, jejich vybrané vlastnosti a aplikace

dc.contributorHozman Jiří, RNDr. Mgr. Ph.D. : 60450
dc.contributor.advisorPlešinger Martin, doc. Ing. Ph.D. : 55532
dc.contributor.authorMarhanová, Jana
dc.date.accessioned2021-08-20T11:21:06Z
dc.date.available2021-08-20T11:21:06Z
dc.date.committed2021-5-1
dc.date.defense2021-06-09
dc.date.issued2021-06-09
dc.date.submitted2019-12-1
dc.date.updated2021-6-14
dc.degree.levelBc.
dc.description.abstractPřirozená čísla mající právě dva různé přirozené dělitele, tedy prvočísla, hrají stěžejní roli v elementární aritmetice, díky čemuž se s nimi lidé potkávají a potýkají již od nepaměti. Do dnešních dní byla objevena celá řada pozoruhodných a často velmi důležitých vlastností těchto čísel. Další řada otázek souvisejících s prvočísly, např. s jejich rozložením na číselné ose, zůstává stále nezodpovězena. Zaměřili jsme se na hluboké souvislosti mezi prvočísly a dalšími disciplínami matematiky, např. na tzv. Riemannovu hypotézu. Dokázali jsme je i prakticky využít, např. v tzv. RSA šifrování či při jedenáctkovém samodetekujícím kódu.Tato bakalářská práce si klade za cíl čtenáře seznámit s vybranými vlastnostmi prvočísel, včetně důkazů v těch případech, kdy to bude vhodné a zejména možné. Práce dále naznačí čtenáři v čem tkví souvislost mezi prvočísly a Riemannovou hypotézou, seznámí jej se základním principem metody RSA, případně dalšími vhodnými aplikacemi prvočísel v matematice.cs
dc.description.abstractNatural numbers with two different natural divisors, called prime numbers, are playing a key role in elementary arithmetic, thanks to which people have come across them since the beginning of time. To this day, there have been discovered a number of remarkable and often very important properties of these numbers. There are lots of alternative questions related to prime numbers, which remains unanswered, for example the location of prime numbers on the numerical axis. We focused on deep context between the prime numbers and other mathematical disciplines, namely Riemann hypothesis. We also discribed where they can be used, for instance in RSA algorithm and in eleven self-detecting code.Main purpose of this bachelor thesis is to familiarize readers with selected properties of prime numbers, including proofs in which it would be appropriate and possible. Thesis also informs about the relationship between the prime numbers and the Riemann hypothesis, introduces the main principle of the RSA algorithm, eventually other applications of prime numbers in mathematics.en
dc.description.mark
dc.format77 s.
dc.format.extent0
dc.identifier.signatureV 202103089
dc.identifier.urihttps://dspace.tul.cz/handle/15240/160600
dc.language.isocs
dc.relation.isbasedonparTom Mike Apostol:~Introduction to analytic number theory, Undergraduate Texts in Mathematics, Springer, 1976.par parMarcus du Satoy: The music of the primes: Searching to solve the greatest mystery in mathematics, Harper Perennial, 2003.par parMarcus du Satoy:~Hudba prvočísel: Dvě století Riemannovy hypotézy (překlad Luboš Pick, Mirko Rokyta), Argo Dokořán, 2019.par parAlbert Edward Ingham:~The distribution of prime numbers,~Cambridge Mathematical Library, Cambridge University Press, 1964.par parDimitris Koukoulopoulos:~The distribution of prime numbers,~Graduate Studies in Mathematics 203, American Mathematical Society, 2020.par parBarry Mazur, William Stein:~Prime numbers and the Riemann hypothesis,~Cambridge University Press, 2016.par parAlfred Menezes, Paul van Oorschot, Scott Vanstone:~Handbook of applied cryptography,~CRC Press, 1996.par parDavid Stanovský:~Základy algebry,~Matfyzpress, 2010.par parRamin Takloo-Bighash:~A Pythagorean Introduction to Number Theory: Right Triangles, Sums of Squares, and Arithmetic,~Undergraduate Texts in Mathematics,
dc.relation.isbasedonSpringer, 2018.par parGerald Tenenbaum, Michel Mendes France:~The prime numbers and their distribution, Student Mathematical Library 6, American Mathematical Society, 2000.par
dc.rightsVysokoškolská závěrečná práce je autorské dílo chráněné dle zákona č. 121/2000 Sb., autorský zákon, ve znění pozdějších předpisů. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem https://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou https://knihovna.tul.cz/document/26cs
dc.rightsA university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act. https://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics https://knihovna.tul.cz/document/26en
dc.rights.urihttps://knihovna.tul.cz/document/26
dc.rights.urihttps://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf
dc.subjectprvočíslacs
dc.subjecttestování prvočíselnostics
dc.subjectMersennova prvočíslacs
dc.subjectFermatova prvočíslacs
dc.subjectRiemannova hypotézacs
dc.subjectmetoda RSAcs
dc.subjectUlamova spirálacs
dc.subjectprimesen
dc.subjectprimality testingen
dc.subjectMersenne primesen
dc.subjectFermat primesen
dc.subjectRiemann hypothesisen
dc.subjectRSA algorithmen
dc.subjectUlam's spiralen
dc.titlePrvočísla, jejich vybrané vlastnosti a aplikacecs
dc.titlePrimes, their selected properties and applicationsen
dc.typebakalářská prácecs
local.degree.abbreviationBakalářský
local.degree.disciplineMA-IF
local.degree.programmeMatematika
local.degree.programmeabbreviationB1101
local.department.abbreviationKMD
local.facultyFakulta přírodovědně-humanitní a pedagogickács
local.faculty.abbreviationFP
local.identifier.authorP18000278
local.identifier.stag42275
local.identifier.verbis
local.identifier.verbisa53a1105-47ca-4e7f-b422-94c3b84379c5
local.note.administratorsautomat
local.note.secrecyPovoleno ZverejnitPraci Povoleno ZverejnitPosudky
local.poradovecislo3089
Files
Original bundle
Now showing 1 - 4 of 4
Loading...
Thumbnail Image
Name:
BP.jana.marhanova.pdf
Size:
4.02 MB
Format:
Adobe Portable Document Format
Description:
VSKP
Loading...
Thumbnail Image
Name:
BP_vedouci_2021_JM.pdf
Size:
324.33 KB
Format:
Adobe Portable Document Format
Description:
Posudek_vedouciho_VSKP
Loading...
Thumbnail Image
Name:
BP_oponent_marhanova.pdf
Size:
327.73 KB
Format:
Adobe Portable Document Format
Description:
Posudek_oponenta_VSKP
Loading...
Thumbnail Image
Name:
JanaMarhanova.pdf
Size:
208.94 KB
Format:
Adobe Portable Document Format
Description:
Prubeh_obhajoby_VSKP