| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva Pomoč

Naslov:Faktorizacija naravnih števil z binarnimi kvadratnimi formami
Avtorji:ID Kušek, Alen (Avtor)
ID Eremita, Daniel (Mentor) Več o mentorju... Novo okno
Datoteke:.pdf MAG_Kusek_Alen_2018.pdf (380,44 KB)
MD5: B7199F52AF3A83CBE39E13C7E1A3A3D7
PID: 20.500.12556/dkum/4036fb03-23ef-4e73-9e38-314ea3c9f71e
 
Jezik:Slovenski jezik
Vrsta gradiva:Magistrsko delo/naloga
Tipologija:2.09 - Magistrsko delo
Organizacija:FNM - Fakulteta za naravoslovje in matematiko
Opis:V magistrskem delu obravnavmo faktorizacijo naravnih števil oblike mx^2 + ny^2. Delo je razdeljeno na štiri poglavja. V prvem poglavju spoznamo Fermatovo faktorizacijsko metodo in Gaussova cela števila. V drugem poglavju se ukvarjamo s faktorizacijo števil oblike mx^2 + ny^2. Predstavljena je Eulerjeva formula, s katero je mogoče faktorizirati števila oblike mx^2 + ny^2. Prav tako obravnavamo sodobnejšo metodo faktorizacije, ki sta jo razvila Lucas in Mathews. Predstavljen je enostaven dokaz njunega izreka, ki ga je podal Brillhart. V tretjem poglavju raziskujemo faktorizacijo lihega naravnega števila, ki ga lahko zapišemo s kvadratno formo mx^2+ny^2 na dva različna načina, kjer sta m in n naravni števili. Pri tem podamo eksplicitno formulo za faktorizacijo in pogoje za kvadratno formo, ki so potrebni za obstoj te formule. Pri tem bomo uporabljali rezultate prejšnjega poglavja. V zadnjem poglavju obravnavamo podoben problem kot v tretjem poglavju, le da tokrat predpostavimo, da je n negativno celo število.
Ključne besede:Elementarna teorija števil, faktorizacija naravnih števil, Eulerjeva formula, kvadratna forma
Kraj izida:Maribor
Založnik:[A. Kušek]
Leto izida:2018
PID:20.500.12556/DKUM-71136 Novo okno
UDK:511.17(043.2)
COBISS.SI-ID:24020232 Novo okno
NUK URN:URN:SI:UM:DK:VXAAE5OY
Datum objave v DKUM:21.09.2018
Število ogledov:1626
Število prenosov:117
Metapodatki:XML DC-XML DC-RDF
Področja:FNM
:
Kopiraj citat
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share



Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Licence

Licenca:CC BY-NC-ND 4.0, Creative Commons Priznanje avtorstva-Nekomercialno-Brez predelav 4.0 Mednarodna
Povezava:http://creativecommons.org/licenses/by-nc-nd/4.0/deed.sl
Opis:Najbolj omejujoča licenca Creative Commons. Uporabniki lahko prenesejo in delijo delo v nekomercialne namene in ga ne smejo uporabiti za nobene druge namene.
Začetek licenciranja:20.07.2018

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Factoring integers using binary quadratic forms
Opis:In the master's thesis we consider the factoring of positive integers of the form mx^2 + ny^2. The work is divided into four chapters. In the first section, we learn about Fermat's factorization method and Gaussian integers. In the second chapter, we are dealing with the factoring of positive integers of the form mx^2 + ny^2. The Euler formula is presented, which enables the factorization of integers of the form mx^2 + ny^2. We are also considering a more modern factorization method, developed by Lucas and Mathews. A simple proof of their theorem given by Brillhart is also presented. In the third chapter, we consider the factorization of an odd integer N that has a double representation by quadratic forms mx^2 + ny^2, where m and n are natural numbers. We give an explicit formula for the factorization and the quadratic form conditions necessary for the existence of this formula. We will use the results of the previous chapter. In the final chapter we deal with a similar problem as in Chapter 3, but this time we suppose that n is a negative integer.
Ključne besede:Elemntary number theory, factoring of integers, Euler's formula, quadratic form


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici