Faktorizacija naravnih števil z binarnimi kvadratnimi formami

magistrsko delo

Alen Kušek (Avtor), Daniel Eremita (Mentor)

Povzetek

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. Pred-stavljen 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

magistrska dela;elementarna teorija števil;faktorizacija naravnih števil;Eulerjeva formula;kvadratna forma;

Podatki

Jezik:	Slovenski jezik
Leto izida:	2018
Tipologija:	2.09 - Magistrsko delo
Organizacija:	UM FNM - Fakulteta za naravoslovje in matematiko
Založnik:	[A. Kušek]
UDK:	511.17(043.2)
COBISS:	24020232
Št. ogledov:	672
Št. prenosov:	81
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarni naslov:	Factoring integers using binary quadratic forms
Sekundarni povzetek:	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.
Sekundarne ključne besede:	master theses;elementary number theory;factoring of integers;Euler's formula;quadratic formula;
URN:	URN:SI:UM:
Vrsta dela (COBISS):	Magistrsko delo/naloga
Komentar na gradivo:	Univ. v Mariboru, Fak. za naravoslovje in matematiko, Oddelek za matematiko in računalništvo
Strani:	VIII, 51 f.
ID:	10949101