Praštevilski delitelji Fibonaccijevih števil

delo diplomskega seminarja

Tajda Šrot (Avtor), Primož Moravec (Mentor)

Povzetek

Diplomska naloga opisuje Fibonaccijeva števila in zlato število ter njihove lastnosti in uporabo v računalništvu. Fibonaccijeva števila so z zlatim številom tesno povezana, saj se razmerja dveh zaporednih Fibonaccijevih števil v limiti približujejo zlatemu številu. Fibonaccijeva števila lahko računamo na različne načine, rekurzivno, s Fibonaccijevo Q-matriko ali pa z eksplicitno formulo, ki se imenuje Binetova formula. Ta formula ni najboljši način računanja Fibonaccijevih števil, saj pri velikih vrednostih prihaja do precejšnjih numeričnih napak. Veliko zanimivih povezav lahko najdemo tudi med Fibonaccijevimi števili in praštevili. Ena je v tem delu tudi bolj podrobno obravnavana in pravi, da imajo vsa Fibonaccijeva števila, razen štirih svojega praštevilskega delitelja, ki ne deli nobenega manjšega Fibonaccijevega števila. Vprašanje, ali je Fibonaccijevih števil, ki so praštevila neskončno, pa je trenutno nerešeno vprašanje v matematiki. Še ena posebna lastnost Fibonaccijevih števil je ta, da lahko poljubno naravno število enolično zapišemo kot vsoto Fibonaccijevih števil, kar opisuje Zeckendorfov izrek. Iz te vsote lahko dobimo binarno kodo naravnega števila, ki se imenuje Fibonaccijeva koda.

Ključne besede

matematika;Fibonaccijeva števila;zlato število;Binetova formula;Fibonaccijeva praštevila;Zeckendorfov izrek;

Podatki

Jezik:	Slovenski jezik
Leto izida:	2019
Tipologija:	2.11 - Diplomsko delo
Organizacija:	UL FMF - Fakulteta za matematiko in fiziko
Založnik:	[T. Šrot]
UDK:	511
COBISS:	18709593
Št. ogledov:	3695
Št. prenosov:	187
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarni naslov:	Prime divisors of Fibonacci numbers
Sekundarni povzetek:	The thesis describes Fibonacci numbers, golden ratio, their properties and how they can be used in computer sciences. Fibonacci numbers are closely related to the golden number as the ratios of two consecutive Fibonacci numbers approach the golden number. We can calculate Fibonacci numbers by recursion, Fibonacci Q-matrix or with an explicit formula called Binet's formula. This formula is not the best approach, because we get large numerical errors for larger numbers. There are many interesting relations between Fibonacci numbers and prime numbers. One of them is that all Fibonacci numbers, except four special cases have a prime divisor that does not divide any previous Fibonacci number, this property is explained in detail in this thesis. The question whether there are infinitely many Fibonacci primes is currently an unsolved problem in mathematics. Another special property of Fibonacci numbers, explained in Zeckendorf's theorem, is the fact that every positive integer can be written uniquely as a sum of Fibonacci numbers. This theorem induces a binary code known as Fibonacci code.
Sekundarne ključne besede:	mathematics;Fibonacci numbers;golden ratio;Binet formula;Fibonacci primes;Zeckendorf theorem;
Vrsta dela (COBISS):	Delo diplomskega seminarja/zaključno seminarsko 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, Matematika - 1. stopnja
Strani:	38 str.
ID:	11202484