20.500.12556/RUL-108961 Praštevilski delitelji Fibonaccijevih števil delo diplomskega seminarja Prime divisors of Fibonacci numbers 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. 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. Fibonaccijeva števila zlato število Binetova formula Fibonaccijeva praštevila Zeckendorfov izrek Fibonacci numbers golden ratio Binet's formula Fibonacci primes Zeckendorf's theorem true false false Slovenski jezik Angleški jezik Delo diplomskega seminarja/zaključno seminarsko delo/naloga 2019-08-16 12:46:53 2019-08-16 12:46:58 2024-05-30 11:04:11 0000-00-00 00:00:00 2019 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 511 97447 18709593 845.pdf 845.pdf 1 AF024E7A5144E57CF4253C0C62BE9E57 d8dc4fe13209d2c184e6cfbbc3c4f7edc7aa183aca311d32c58c4ccb4f2b1ffa bf38f0ad-a1b6-11eb-a523-00155dcfd717 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=120094 Fakulteta za matematiko in fiziko 0 0 0