Fibonachchi raqami - Fibonacci number

Yon uzunligi ketma-ket Fibonachchi raqamlari bo'lgan kvadratchalar bilan plitka: 1, 1, 2, 3, 5, 8, 13 va 21.

Matematikada Fibonachchi raqamlari, odatda belgilanadi Fn, shakl ketma-ketlik, deb nomlangan Fibonachchi ketma-ketligiShunday qilib, har bir raqam 0 va 1 dan boshlab oldingi ikkitasining yig'indisi. Ya'ni,[1]

va

uchun n > 1.

Ketma-ketlikning boshlanishi shunday:

[2]

Ba'zi eski kitoblarda qiymat ketma-ketligi bilan boshlanishi uchun chiqarib tashlangan va takrorlanish uchun amal qiladi n > 2.[3][4]

Fibonachchi spirali: ning yaqinlashishi oltin spiral rasm chizish orqali yaratilgan dumaloq yoylar kvadratlarning qarama-qarshi burchaklarini Fibonachchi plitkasida birlashtirish; (oldingi rasmga qarang)

Fibonachchi raqamlari bilan juda bog'liq oltin nisbat: Binet formulasi ifodalaydi njihatidan Fibonachchi soni n va oltin nisbati va ketma-ket ikkita Fibonachchi raqamlarining nisbati oltin nisbatga moyilligini anglatadi n ortadi.

Fibonachchi raqamlari italiyalik matematik Pisa Leonardo nomi bilan atalgan, keyinchalik nomi ma'lum bo'lgan Fibonachchi. Uning 1202 kitobida Liber Abaci, Fibonachchi ketma-ketlikni G'arbiy Evropa matematikasiga kiritdi,[5] garchi ketma-ketlik ilgari tasvirlangan bo'lsa ham Hind matematikasi,[6][7][8] miloddan avvalgi 200 yilda ishlagan Pingala ikki uzunlikdagi hecalardan hosil bo'lgan sanskrit she'riyatining mumkin bo'lgan naqshlarini sanab o'tish to'g'risida.

Fibonachchi raqamlari kutilmaganda tez-tez matematikada paydo bo'ladi, shu sababli ularni o'rganishga bag'ishlangan butun jurnal mavjud, Fibonachchi har chorakda. Fibonachchi raqamlarining dasturlariga quyidagilar kabi kompyuter algoritmlari kiradi Fibonachchini qidirish texnikasi va Fibonachchi uyumi ma'lumotlar tuzilishi va grafikalar Fibonachchi kubiklari parallel va taqsimlangan tizimlarni o'zaro bog'lash uchun ishlatiladi.

Ular ham paydo bo'ladi biologik sharoitda masalan, daraxtlarda dallanish, barglarning poyada joylashishi, a ning mevali o'simtalari ananas, anning gullashi artishok, noaniq fern va tartibga solish qarag'ay konusi bracts.

Fibonachchi raqamlari ham chambarchas bog'liq Lukas raqamlari , unda Fibonachchi va Lukas sonlari bir-birini to'ldiruvchi juftlikni hosil qiladi Lukas ketma-ketliklari: va .

Tarix

O'n uchta (F7) oltinchi uzunlikdagi uzun (qizil plitkalar bilan ko'rsatilgan) va qisqa bo'g'inlarni (kulrang kvadratchalar bilan ko'rsatilgan) joylashtirish usullari. Besh (F5) uzun hece va sakkiz bilan tugaydi (F6) qisqa hece bilan tugaydi.

Fibonachchi ketma-ketligi paydo bo'ladi Hind matematikasi bilan bog'liq Sanskritcha prozodiya, 1986 yilda Parmanand Singx ta'kidlaganidek.[7][9][10] Sanskrit she'riy an'anasida, 2 birlik davomiylikdagi uzun (L) bo'g'inlarning barcha naqshlarini sanab o'tishga qiziqish bor edi, 1 birlik davomiyligining qisqa (S) bo'g'inlari bilan yonma-yon. Umumiy davomiyligi bilan ketma-ket L va S ning turli xil naqshlarini hisoblash Fibonachchi raqamlariga olib keladi: davomiylik naqshlarining soni m birliklar Fm + 1.[8]

Fibonachchi ketma-ketligi haqida bilim erta paytlarda ham bildirilgan edi Pingala (v. Miloddan avvalgi 450 - Miloddan avvalgi 200). Singx Pingalaning sirli formulasini keltiradi misrau cha ("ikkalasi aralashgan") va uni naqshlar soni deb kontekstda sharhlaydigan olimlar m urish (Fm+1) ga [S] ni qo'shish orqali olinadi Fm holatlar va bitta [L] Fm−1 holatlar.[11]Bxarata Muni dagi ketma-ketlik haqidagi bilimlarini ham ifodalaydi Natya Shastra (miloddan avvalgi 100 yil - milodiy 350 yil).[12][6]Biroq, ketma-ketlikning eng aniq ekspozitsiyasi Viraxanka (mil. 700 yil), o'z ishi yo'qolgan, ammo Gopala (taxminan 1135 yil) iqtibosida mavjud:[10]

Oldingi ikki metrning o'zgarishi [bu o'zgaruvchanlik] ... Masalan, to'rt metr uzunlik uchun, ikkita [va] uch metrning o'zgarishi beshta bo'ladi. [8, 13, 21 misollarni ishlab chiqadi] ... Shunday qilib, jarayonga umuman rioya qilish kerak mātrā-vṛttas [prosodik birikmalar].[a]

Gemachandra (taxminan 1150) ketma-ketlikni bilish bilan birga,[6] "oxirgi va oxirgisidan oldingi yig'indisi - keyingi mātrā-v oftta ... soni" deb yozish.[14][15]

Ning sahifasi Fibonachchi "s Liber Abaci dan Biblioteca Nazionale di Firenze (o'ngdagi katakchada) Fibonachchi ketma-ketligini lotin va rim raqamlari va hind-arab raqamlari bilan belgilangan ketma-ketlikdagi pozitsiyani ko'rsatish.
Quyon juftlarining soni Fibonachchi ketma-ketligini hosil qiladi

Hindistondan tashqarida Fibonachchi ketma-ketligi birinchi bo'lib kitobda paydo bo'ladi Liber Abaci (1202) tomonidan Fibonachchi[5][16] bu erda quyon populyatsiyasining o'sishini hisoblash uchun ishlatiladi.[17][18] Fibonachchi idealizatsiya qilingan o'sishni (biologik jihatdan real bo'lmagan) deb hisoblaydi quyon aholi, agar quyidagilarni nazarda tutsak: yangi tug'ilgan naslli quyonlar dalaga qo'yiladi; har bir naslli juftlik bir oyligida juftlashadi va ikkinchi oyining oxirida ular har doim yana bitta juft quyon tug'diradilar; va quyonlar hech qachon o'lmaydi, balki abadiy ko'payishni davom ettiradi. Fibonachchi jumboqni qo'ydi: bir yil ichida nechta juftlik bo'ladi?

  • Birinchi oyning oxirida ular juftlashadi, ammo u erda faqat 1 juftlik bor.
  • Ikkinchi oyning oxirida ular yangi juftlikni ishlab chiqaradi, shuning uchun dalada 2 juft mavjud.
  • Uchinchi oyning oxirida asl juftlik ikkinchi juftlikni hosil qiladi, ammo ikkinchi juft faqat naslsiz juftlashadi, shuning uchun hammasi bo'lib 3 juft mavjud.
  • To'rtinchi oyning oxirida asl juftlik yana bir yangi juftlikni yaratdi va bundan ikki oy oldin tug'ilgan juftlik ham o'z juftligini 5 juft qilib yaratdi.

Oxirida nth oy, quyonlar juftligi etuk juftlar soniga teng (ya'ni oydagi juftliklar soni) n – 2) o'tgan oy (oy) tirik qolgan juftliklar soni n – 1). Raqamidagi raqam nth oy - nFibonachchi raqami.[19]

"Fibonachchi ketma-ketligi" nomini birinchi bo'lib XIX asr raqam nazariyotchisi ishlatgan Eduard Lukas.[20]

Ilovalar

  • Fibonachchi raqamlari hisoblash vaqtini tahlil qilish ning Evklid algoritmi ni aniqlash uchun eng katta umumiy bo'luvchi ikkita butun son: bu algoritm uchun eng yomon holat - bu ketma-ket Fibonachchi raqamlari.[21]
  • Brasch va boshq. 2012 yil Fibonachchi ketma-ketligini iqtisodiyot sohasiga qanday bog'lash mumkinligini ko'rsatib beradi.[22] Xususan, qanday qilib umumlashtirilgan Fibonachchi ketma-ketligi bitta holat va bitta boshqaruv o'zgaruvchisi bilan cheklangan gorizontli dinamik optimallashtirish muammolarini boshqarish funktsiyasiga kirishi ko'rsatilgan. Ushbu protsedura ko'pincha Brok-Mirman iqtisodiy o'sish modeli deb nomlanadigan misolda keltirilgan.
  • Yuriy Matiyasevich Fibonachchi raqamlarini a bilan aniqlash mumkinligini ko'rsatib bera oldi Diofant tenglamasi, bu esa olib keldi uning echimi Hilbertning o'ninchi muammosi.[23]
  • Fibonachchi raqamlari, shuningdek, a ga misoldir to'liq ketma-ketlik. Bu shuni anglatadiki, har bir musbat sonni Fibonachchi raqamlari yig'indisi sifatida yozish mumkin, bu erda istalgan bitta raqam ko'pi bilan bir marta ishlatiladi.
  • Bundan tashqari, har bir musbat tamsayı o'ziga xos tarzda yig'indisi sifatida yozilishi mumkin bir yoki bir nechtasi aniq Fibonachchi raqamlarini yig'indisi ketma-ket ikkita Fibonachchi raqamini o'z ichiga olmasligi uchun. Bu sifatida tanilgan Zekendorf teoremasi, va ushbu shartlarni qondiradigan Fibonachchi sonlari yig'indisi Zekendorf vakili deb ataladi. Raqamni Zekendorf orqali olish uchun uni ishlatish mumkin Fibonachchi kodlash.
  • Ba'zilar Fibonachchi raqamlaridan foydalanadilar pseudorandom tasodifiy generatorlar.
  • Ular shuningdek ishlatiladi pokerni rejalashtirish, bu ishlatadigan dasturiy ta'minotni ishlab chiqish loyihalarida taxminiy qadamdir Scrum metodologiya.
  • Fibonachchi raqamlari. Ning ko'p fazali versiyasida ishlatiladi birlashtirish algoritm, unda tartiblanmagan ro'yxat uzunliklari ketma-ket Fibonachchi raqamlariga to'g'ri keladigan ikkita ro'yxatga bo'linadi - ro'yxatni ikkala qism taxminiy nisbatda uzunlikka ega bo'lishi uchun ajratish orqali φ. Lenta drayverini amalga oshirish polifaza birlashmasi da tasvirlangan Kompyuter dasturlash san'ati.
  • Fibonachchi raqamlari Fibonachchi uyumi ma'lumotlar tuzilishi.
  • The Fibonachchi kubi bu yo'naltirilmagan grafik sifatida taklif qilingan Fibonachchi tugunlari soni bilan tarmoq topologiyasi uchun parallel hisoblash.
  • Deb nomlangan bir o'lchovli optimallashtirish usuli Fibonachchini qidirish texnikasi, Fibonachchi raqamlaridan foydalanadi.[24]
  • Ixtiyoriy uchun Fibonachchi raqamlari seriyasidan foydalaniladi yo'qotishlarni siqish ichida IFF 8SVX ishlatilgan audio fayl formati Amiga kompyuterlar. Raqamlar seriyasi kompandalar kabi logaritmik usullarga o'xshash asl audio to'lqin m-qonun.[25][26]
  • Beri konversiya Milga kilometrgacha bo'lgan 1,609344-faktor oltin nisbatga yaqin, milning Fibonachchi raqamlari yig'indisiga parchalanishi, Fibonachchi raqamlari o'rnini egallaganlar bilan almashtirilganda, kilometrlik yig'indiga aylanadi. Ushbu usul a ga teng radix 2 raqam ro'yxatdan o'tish yilda oltin nisbati bazasi φ siljish Kilometrdan milga o'tish uchun ro'yxatdan o'tishni o'rniga Fibonachchi ketma-ketligini pastga siljiting.[27]
  • Yilda optika, yorug'lik nurlari har xil materiallarning har xil yig'ilgan ikkita shaffof plitalari orqali burchak ostida porlaganda sinish ko'rsatkichlari, u uchta sirtni aks ettirishi mumkin: ikkita plitaning yuqori, o'rta va pastki yuzalari. Har xil nurli yo'llarning soni k aks ettirishlar, uchun k > 1, bo'ladi Fibonachchi raqami. (Ammo, qachon k = 1, uchta sirtning har biri uchun ikkita emas, balki uchta aks ettirish yo'li mavjud.)[28]
  • Mario Merz 1970 yilda boshlangan ba'zi asarlarida Fibonachchi ketma-ketligini o'z ichiga olgan.[29]
  • Fibonachchining orqaga qaytishi darajalaridan keng foydalaniladi texnik tahlil moliya bozori savdosi uchun.
  • Fibonachchi raqamlari halqa lemmasi, o'rtasidagi aloqalarni isbotlash uchun ishlatiladi doira qadoqlash teoremasi va konformali xaritalar.[30]

Musiqa

Jozef Shillinger (1895-1943) tomonidan ishlab chiqilgan a kompozitsiya tizimi Fibonachchi intervallarini ba'zi kuylarida ishlatadi; u ularni tabiatdagi aniq uyg'unlikning musiqiy hamkori deb bilgan.[31]

Tabiat

Sariq romashka 21 (ko'k) va 13 (akva) spirallarda joylashishni ko'rsatadigan bosh. Fibonachchi ketma-ket raqamlarini o'z ichiga olgan bunday tartib turli xil o'simliklarda uchraydi.

Fibonachchi ketma-ketliklari biologik muhitda paydo bo'ladi,[32] daraxtlarda dallanish kabi, barglarning poyada joylashishi, a. mevalari ananas,[33] ning gullashi artishok, notekis fern va a joylashuvi qarag'ay konusi,[34] va asalarilarning nasab daraxti.[35][36] Kepler tabiatda Fibonachchi ketma-ketligi mavjudligini ta'kidlab, (oltin nisbat bilan bog'liq) ba'zi gullarning beshburchak shakli.[37] Maydon romashka ko'pincha Fibonachchi raqamlarida barglar bor.[38] 1754 yilda, Charlz Bonnet o'simliklarning spiral fillotaksisining Fibonachchi sonlar qatorida tez-tez ifoda etilishini aniqladi.[39]

Przemysław Prusinkievich haqiqiy misollarni qisman ma'lum algebraik cheklovlarning ifodasi sifatida tushunish mumkin degan g'oyani ilgari surdi bepul guruhlar, aniq qilib aytganda Lindenmayer grammatikalari.[40]

Vogel modeli uchun rasm n = 1 ... 500

Ning namunasi uchun model gullar boshida a kungaboqar tomonidan taklif qilingan Helmut Vogel [de ] 1979 yilda.[41] Bu shaklga ega

qayerda n guldastaning indeks raqami va v doimiy miqyosli omil hisoblanadi; gullar shu tarzda yotadi Fermaning spirali. Ajralish burchagi taxminan 137,51 ° ga teng oltin burchak, aylanani oltin nisbatda bo'lish. Ushbu nisbat mantiqsiz bo'lganligi sababli, hech qanday gulzorning markazidan aynan bir xil burchak ostida qo'shni bo'lmaydi, shuning uchun gulzorlar samarali tarzda to'planadi. Chunki oltin nisbatga nisbatan ratsional yaqinlashishlar shaklga ega F(j):F(j + 1), guldasta raqamining eng yaqin qo'shnilari n ular mavjud n ± F(j) ba'zi bir indekslar uchun j, bu bog'liq r, markazdan masofa. Odatda kungaboqar va shunga o'xshash gullar qo'shni Fibonachchi raqamlari bo'yicha soat yo'nalishi bo'yicha va soat sohasi farqli o'laroq gulzorlarning spirallariga ega,[42] odatda radiuslarning eng tashqi diapazoni bilan hisoblanadi.[43]

Fibonachchi raqamlari quyidagi qoidalarga muvofiq idealizatsiyalangan asalarilar nasl-nasabida ham uchraydi:

  • Agar tuxumni juftlanmagan urg'ochi qo'ygan bo'lsa, u erkak yoki uchuvchisiz ari.
  • Agar tuxum erkak tomonidan urug'lantirilgan bo'lsa, u urg'ochi urg'ochi bo'ladi.

Shunday qilib, erkak asalarichining har doim bitta ota-onasi bor, va urg'ochi asalarilarning ikkitasi bor. Agar biron bir erkak asalarichilik nasl-nasabini (1 asalari) izlasa, uning 1 ota-onasi (1 asalari), 2 bobosi, 3 bobosi, 5 bobosi va h.k. Ota-onalar raqamlarining ushbu ketma-ketligi Fibonachchi ketma-ketligi. Har bir darajadagi ajdodlar soni, Fn, bu ayol ajdodlarning soni, ya'ni Fn−1, shuningdek, erkak ajdodlar soni, ya'ni Fn−2.[44] Bu har bir darajadagi ajdodlar boshqacha bog'liq emas degan g'ayritabiiy taxmin ostida.

Berilgan ota-bobolar avlodida X xromosomalari merosxo'rlik chizig'idagi mumkin bo'lgan ajdodlar soni Fibonachchi ketma-ketligiga amal qiladi. (Xatchisondan keyin L. "Oilaviy daraxtni o'stirish: oilaviy munosabatlarni tiklashda DNKning kuchi".[45])

Insonda mumkin bo'lgan ajdodlar soni aniqlandi X xromosoma ma'lum bir ajdod avlodidagi meros liniyasi ham Fibonachchi ketma-ketligiga amal qiladi.[45] Erkak kishida onasidan olgan X xromosomasi va a Y xromosoma, u otasidan olgan. Erkak o'zining X xromosomasining "kelib chiqishi" deb hisoblaydi () va ota-onasining avlodida uning X xromosomasi bitta ota-onadan kelib chiqqan (). Erkakning onasi bitta X xromosomasini onasidan (o'g'lining onasi buvisi), va bittasini otasidan (o'g'lining onasining bobosi) oldi, shuning uchun erkak avlodning X xromosomasida ikkita bobo va buva o'z hissalarini qo'shdilar (). Onaning bobosi X xromosomasini onasidan, onasi buvisi ikkala ota-onasidan X xromosomalarini olgan, shuning uchun uchta bobo va buvisi erkak avlodining X xromosomasiga hissa qo'shgan (). Erkak avlodining X xromosomasini yaratishda beshta buyuk bobomiz () va hokazo (Bu ma'lum bir avlodning barcha ajdodlari mustaqil deb taxmin qiladi, ammo agar biron bir nasabnomani vaqt o'tishi bilan qidirib topilsa, ajdodlar nasabnomaning ko'p satrlarida paydo bo'lishni boshlaydilar, oxirigacha a aholi asoschisi nasabnomaning barcha satrlarida uchraydi.)

Ning yo'llari tubulinlar hujayra ichidagi mikrotubulalar 3, 5, 8 va 13 naqshlarida joylashtiring.[46]

Matematika

Fibonachchi raqamlari "sayoz" diagonallarning yig'indisi (qizil rangda ko'rsatilgan) Paskal uchburchagi.

Fibonachchi raqamlari "sayoz" diagonallarning yig'indisida uchraydi Paskal uchburchagi (qarang binomial koeffitsient ):[47]

Ushbu raqamlar, shuningdek, sanab chiqilgan muammolarning echimini beradi,[48] ulardan eng keng tarqalgani, berilgan sonni yozish usullari sonini hisoblashdir n 1 va 2 sonlarining buyurtma qilingan yig'indisi sifatida (chaqiriladi kompozitsiyalar ); lar bor Fn+1 Buning usullari. Masalan, agar n = 5, keyin Fn+1 = F6 = 8 5 ga teng bo'lgan sakkizta kompozitsiyani sanaydi:

5 = 1+1+1+1+1 = 1+1+1+2 = 1+1+2+1 = 1+2+1+1 = 2+1+1+1 = 2+2+1 = 2+1+2 = 1+2+2.

To'plam orasida Fibonachchi raqamlarini turli yo'llar bilan topish mumkin ikkilik torlar, yoki teng ravishda, orasida pastki to'plamlar berilgan to'plamning.

  • Uzunlikning ikkilik qatorlari soni n ketma-ket holda 1s - Fibonachchi raqami Fn+2. Masalan, 4 uzunlikdagi 16 ta ikkitomonlama satrlardan bittasi mavjud F6 = 8 ketma-ket holda 1s - ular 0000, 0001, 0010, 0100, 0101, 1000, 1001 va 1010 ga teng. Fn+2 pastki to'plamlar soni S ning {1, ..., n} ketma-ket butun sonlarsiz, ya'ni ular S buning uchun {men, men + 1} ⊈ S har bir kishi uchun men.
  • Uzunlikning ikkilik qatorlari soni n ketma-ket toq sonlarsiz 1s - Fibonachchi raqami Fn + 1. Masalan, 4 uzunlikdagi 16 ta ikkitomonlama satrlardan bittasi mavjud F5 = 5 ketma-ket toq sonlarsiz 1s - ular 0000, 0011, 0110, 1100, 1111. Ekvivalent ravishda pastki to'plamlar soni S ning {1, ..., n} ketma-ket butun sonlarning toq sonisiz Fn+1.
  • Uzunlikning ikkilik qatorlari soni n ketma-ket juft sonlarsiz 0s yoki 1s 2Fn. Masalan, 4 uzunlikdagi 16 ta ikkitomonlama satrlardan bittasi mavjud 2F4 = 6 ketma-ket juft sonlarsiz 0s yoki 1s - ular 0001, 0111, 0101, 1000, 1010, 1110. Ichki to'plamlar haqida ekvivalent bayonot mavjud.

Tartib xususiyatlari

Birinchi 21 ta Fibonachchi raqamlari Fn ular:[2]

F0F1F2F3F4F5F6F7F8F9F10F11F12F13F14F15F16F17F18F19F20
011235813213455891442333776109871597258441816765

Ketma-ketlikni salbiy indeksgacha ham kengaytirish mumkin n qayta tashkil etilgan takrorlanish munosabati yordamida

bu "negafibonachchi" raqamlarining ketma-ketligini keltirib chiqaradi[49] qoniqarli

Shunday qilib ikki tomonlama ketma-ketlik

F−8F−7F−6F−5F−4F−3F−2F−1F0F1F2F3F4F5F6F7F8
−2113−85−32−1101123581321

Oltin nisbati bilan bog'liqlik

Yopiq shaklda ifoda

A tomonidan belgilangan har bir ketma-ketlik singari doimiy koeffitsientlar bilan chiziqli takrorlanish, Fibonachchi raqamlari a ga ega yopiq shakl ifodasi. Sifatida tanilgan Binet formulasi, frantsuz matematikasi nomi bilan atalgan Jak Filipp Mari Binet, garchi u allaqachon ma'lum bo'lgan Avraam de Moivre va Daniel Bernulli:[50]

qayerda

bo'ladi oltin nisbat (OEISA001622) va

[51]

Beri , bu formulani quyidagicha yozish mumkin

Buni ko'rish uchun,[52] yozib oling φ va ψ ikkala tenglamaning echimi

shuning uchun φ va ψ Fibonachchi rekursiyasini qondirish. Boshqa so'zlar bilan aytganda,

va

Bundan kelib chiqadiki, har qanday qiymat uchun a va b, tomonidan belgilangan ketma-ketlik

xuddi shu takrorlanishni qondiradi

Agar a va b shunday tanlangan U0 = 0 va U1 = 1 keyin hosil bo'lgan ketma-ketlik Un Fibonachchi ketma-ketligi bo'lishi kerak. Bu talab bilan bir xil a va b tenglamalar tizimini qondirish:

echimi bor

kerakli formulani ishlab chiqarish.

Boshlang'ich qiymatlarni olish U0 va U1 o'zboshimchalik bilan doimiy bo'lish uchun umumiy echim quyidagicha:

qayerda

.

Dumaloqlash orqali hisoblash

Beri

Barcha uchun n ≥ 0, raqam Fn ga eng yaqin butun son hisoblanadi . Shuning uchun, uni topish mumkin yaxlitlash, eng yaqin tamsayı funktsiyasidan foydalangan holda:

Darhaqiqat, yaxlitlash xatosi juda kichik, chunki u 0,1 dan kam n ≥ 4, va uchun 0,01 dan kam n ≥ 8.

Fibonachchi raqamini ham hisoblash mumkin qisqartirish, jihatidan qavat funktsiyasi:

Zamin vazifasi shunday monotonik, indeksni topish uchun oxirgi formulani teskari aylantirish mumkin n(F) dan katta bo'lmagan eng katta Fibonachchi raqamining haqiqiy raqam F > 1:

qayerda

Ketma-ket takliflarning chegarasi

Yoxannes Kepler ketma-ket Fibonachchi raqamlarining nisbati yaqinlashishini kuzatdi. U "5 dan 8 gacha bo'lganidek, 8 dan 13 gacha, amalda 8 dan 13 gacha, deyarli 13 dan 21 gacha" deb yozgan va bu nisbatlar oltin nisbatga yaqinlashgan degan xulosaga keldi. [53][54]

Ushbu yaqinlashish boshlang'ich qiymatlaridan qat'i nazar, 0 va 0 ni yoki konjuge oltin nisbati har qanday juftligini hisobga olmaganda, [tushuntirish kerak ] Buni yordamida tekshirish mumkin Binet formulasi. Masalan, 3 va 2 boshlang'ich qiymatlari 3, 2, 5, 7, 12, 19, 31, 50, 81, 131, 212, 343, 555, ... ketma-ketligini hosil qiladi. oltin nisbati tomon bir xil yaqinlashish.

Har bir Fibonachchi raqamini oldingi qismga bo'lish yo'li bilan hisoblab chiqilgan samolyotning ketma-ket burilishlari va oltin nisbatga yaqinlashuv grafigi

Vakolatlar dekompozitsiyasi

Oltin nisbat tenglamani qondirganligi sababli

bu ibora yuqori kuchlarni parchalash uchun ishlatilishi mumkin pastki kuchlarning chiziqli funktsiyasi sifatida, o'z navbatida ning chiziqli birikmasiga qadar parchalanishi mumkin va 1. Natijada takrorlanish munosabatlari chiziqli koeffitsient sifatida Fibonachchi raqamlarini bering:

Ushbu tenglamani isbotlash mumkin induksiya kuni n.

Ushbu ibora uchun ham amal qiladi n <1 agar Fibonachchi ketma-ketligi Fn bu salbiy butun sonlarga kengaytirilgan Fibonachchi qoidasidan foydalangan holda

Matritsa shakli

Ikki o'lchovli chiziqli tizim farq tenglamalari Fibonachchi ketma-ketligini tavsiflovchi

muqobil ravishda belgilanadi

qaysi hosil beradi . The o'zgacha qiymatlar matritsaning A bor va tegishli tegishli xususiy vektorlar

va

Dastlabki qiymati

Bundan kelib chiqadiki nuchinchi muddat

Bundan nFibonachchi seriyasidagi element to'g'ridan-to'g'ri a sifatida o'qilishi mumkin yopiq shakldagi ifoda:

Bunga teng ravishda, xuddi shu hisoblash amalga oshirishi mumkin diagonalizatsiya ning A undan foydalanish orqali o'ziga xos kompozitsiya:

qayerda va Uchun yopiq shakldagi ifoda nShuning uchun Fibonachchi seriyasidagi th element tomonidan berilgan

yana hosil beradi

Matritsa A bor aniqlovchi ning -1 ga teng va shuning uchun u 2 × 2 ga teng bir xil bo'lmagan matritsa.

Ushbu xususiyatni jihatidan tushunish mumkin davom etgan kasr oltin nisbat uchun vakillik:

Fibonachchi raqamlari davom etgan kasrning ketma-ket konvergentsiyalarining nisbati sifatida yuzaga keladi φ, va har qanday davomli fraktsiyaning ketma-ket konvergentsiyalaridan hosil bo'lgan matritsa +1 yoki -1 aniqlovchiga ega. Matritsaning namoyishi Fibonachchi raqamlari uchun quyidagi yopiq shaklli ifodani beradi:

Ushbu tenglamaning ikkala tomonining determinantini olsak, hosil bo'ladi Kassini kimligi,

Bundan tashqari, beri An Am = An+m har qanday kvadrat matritsa uchun A, quyidagi identifikatorlarni olish mumkin (ular matritsa hosilasining ikki xil koeffitsientidan olinadi va ikkinchisini o'zgartirish orqali ikkinchisini birinchisidan osonlikcha chiqarish mumkin) n ichiga n + 1),

Xususan, bilan m = n,

Ushbu so'nggi ikkita identifikator Fibonachchi raqamlarini hisoblash usulini beradi rekursiv yilda O(log (n)) arifmetik amallar va o'z vaqtida O(M(njurnali (n)), qayerda M(n) ning ikkita sonini ko'paytirish vaqti n raqamlar. Bu hisoblash uchun vaqtga to'g'ri keladi nyopiq shakldagi matritsa formulasidan Fibonachchi raqami, ammo oldindan hisoblangan Fibonachchi raqamini qayta hisoblashdan saqlansa, ortiqcha qadamlar kamroq (rekursiya yod olish ).[55]

Identifikatsiya

Ijobiy butunmi yoki yo'qmi degan savol tug'ilishi mumkin x bu Fibonachchi raqami. Bu kamida bittasi bo'lsa va faqat shu holatga to'g'ri keladi yoki a mukammal kvadrat.[56] Buning sababi Binetning formulasi yuqorida berish uchun qayta tartibga solinishi mumkin

bu esa berilgan Fibonachchi sonining ketma-ketligidagi o'rnini topishga imkon beradi.

Ushbu formula hamma uchun butun sonni qaytarishi kerak n, shuning uchun radikal ifoda tamsayı bo'lishi kerak (aks holda logaritma hatto ratsional sonni ham qaytarmaydi).

Kombinatorial identifikatorlar

Fibonachchi raqamlari bilan bog'liq ko'pchilik identifikatorlar yordamida isbotlanishi mumkin kombinatorial dalillar haqiqatdan foydalanib Fn yig'indisi 1s va 2s ketma-ketliklar soni sifatida talqin qilinishi mumkin n - 1. Buni ta'rifi sifatida qabul qilish mumkin Fn, bu konventsiya bilan F0 = 0, ya'ni hech qanday summa -1 ga qo'shilmaydi va bu F1 = 1, ya'ni bo'sh summa 0 ga "qo'shiladi" degan ma'noni anglatadi, bu erda chaqiruv tartibi muhim ahamiyatga ega. Masalan, 1 + 2 va 2 + 1 ikki xil yig'indilar deb hisoblanadi.

Masalan, takrorlanish munosabati

yoki so'z bilan aytganda nth Fibonacci raqami oldingi ikkita Fibonacci raqamlarining yig'indisi, bo'linishi bilan ko'rsatilishi mumkin Fn qo'shadigan 1 va 2 sonlarining yig'indilari n - bir-birini takrorlamaydigan ikkita guruhga. Bir guruh birinchi yig'indisi 1 bo'lgan, ikkinchisi birinchi davri 2 bo'lgan summalarni o'z ichiga oladi. Birinchi guruhga qolgan atamalar qo'shiladi n - 2, demak bor Fn-1 so'mni tashkil etadi va ikkinchi guruhda qolgan atamalar qo'shiladi n - 3, demak bor Fn−2 so'm. Shunday qilib, jami mavjud Fn−1 + Fn−2 yig'indisi, bu unga teng ekanligini ko'rsatib beradi Fn.

Xuddi shunday, birinchi Fibonachchi sonlarining yig'indisi nth (ga teng)n + 2) -fibonachchi raqami minus 1.[57] Belgilarda:

Bu qo'shilgan summalarni bo'lish orqali amalga oshiriladi n + 1 boshqacha tarzda, bu safar birinchisining joylashuvi bo'yicha. Xususan, birinchi guruh 2 dan boshlanadigan, ikkinchi guruh 1 + 2, uchinchisi 1 + 1 + 2 va va hokazo, faqatgina 1-raqam ishlatilgan yagona yig'indidan iborat bo'lgan oxirgi guruhgacha. Birinchi guruhdagi yig'indilar soni F(n), F(n - 1) ikkinchi guruhda va boshqalar, oxirgi guruhda 1 so'm bilan. Shunday qilib, summalarning umumiy soni F(n) + F(n − 1) + ... + F(1) + 1 va shuning uchun bu miqdor tengdir F(n + 2).

Shunga o'xshash argument, yig'indilarni birinchi 2 emas, balki birinchi 1 pozitsiyasi bo'yicha guruhlash, yana ikkita o'zlikni beradi:

va

Bir so'z bilan aytganda, toq indeksgacha bo'lgan birinchi Fibonachchi raqamlarining yig'indisi F2n−1 bu (2n) Fibonachchi raqami va juft indeksgacha bo'lgan birinchi Fibonachchi raqamlarining yig'indisi F2n bu (2n + 1) Fibonachchi raqami minus 1.[58]

Isbotlash uchun boshqa hiyla ishlatilishi mumkin

yoki so'z bilan aytganda, birinchi Fibonachchi raqamlari kvadratlarining yig'indisi Fn ning mahsulotidir nth va (n + 1) Fibonachchi raqamlari. Bunday holda o'lchamdagi Fibonachchi to'rtburchagi Fn tomonidan F(n + 1) kattalikdagi kvadratlarga ajralishi mumkin Fn, Fn−1, va hokazo F1 = 1, bu maydonlarni taqqoslash orqali identifikatsiyadan kelib chiqadi.

Ramziy usul

Ketma-ketlik yordamida ham ko'rib chiqiladi ramziy usul.[59] Aniqrog'i, bu ketma-ketlik a ga to'g'ri keladi aniq kombinatoriya sinfi. Ushbu ketma-ketlikning spetsifikatsiyasi . Darhaqiqat, yuqorida aytib o'tilganidek, - Fibonachchi soni - soniga teng kombinatorial kompozitsiyalar (buyurtma berildi bo'limlar ) ning 1 va 2 atamalaridan foydalangan holda.

Bundan kelib chiqadiki oddiy ishlab chiqarish funktsiyasi Fibonachchi ketma-ketligi, ya'ni. , bu murakkab funktsiya .

Boshqa shaxslar

Turli xil usullar yordamida ko'plab boshqa identifikatorlarni olish mumkin. Eng e'tiborga loyiqlaridan ba'zilari:[60]

Kassini va Kataloniyaning kimligi

Kassinining shaxsiyati shuni ko'rsatadiki

Kataloniyalik shaxsiyat - bu umumlashtirish:

d'Ocagne kimligi

qayerda Ln bo'ladi nth Lukas raqami. Ikkinchisi - ikki baravar ko'payish uchun shaxsiyat n; ushbu turdagi boshqa identifikatorlar

Kassini kimligi bilan.

Ularni eksperimental ravishda topish mumkin panjarani kamaytirish va sozlamalarida foydalidir maxsus raqamli elak ga faktorizatsiya qilish Fibonachchi raqami.

Umuman olganda,[60]

yoki muqobil ravishda

Qo'yish k = 2 ushbu formulada yana yuqoridagi bo'lim oxiridagi formulalar olinadi Matritsa shakli.

Quvvat seriyasi

The ishlab chiqarish funktsiyasi Fibonachchi ketma-ketligi quvvat seriyasi

Ushbu ketma-ket konvergent va uning yig'indisi oddiy yopiq shaklga ega:[61]

Buni har bir koeffitsientni cheksiz yig'indida kengaytirish uchun Fibonachchi takrorlanishidan foydalanish orqali isbotlash mumkin:

Tenglamani echish

uchun s(x) yuqoridagi yopiq shaklga olib keladi.

O'rnatish x = 1/k, ketma-ketlikning yopiq shakli bo'ladi

Xususan, agar k 1 dan katta butun son bo'lsa, u holda bu qator yaqinlashadi. Keyingi sozlama k = 10m hosil

barcha musbat sonlar uchun m.

Ba'zi matematik jumboq-kitoblar kelib chiqadigan alohida qiymatni qiziqtiradi m = 1, bu [62] Xuddi shunday, m = 2 beradi

O'zaro summalar

O'zaro Fibonachchi raqamlari bo'yicha cheksiz yig'indilar ba'zan nuqtai nazaridan baholanishi mumkin teta funktsiyalari. Masalan, har bir toq indekslangan o'zaro bog'liq Fibonachchi sonining yig'indisini quyidagicha yozishimiz mumkin

va kvadrat shaklida o'zaro bog'liq bo'lgan Fibonachchi sonlarining yig'indisi quyidagicha

Agar birinchi yig'indida har bir Fibonachchi raqamiga 1 tadan qo'shsak, unda yopiq shakl ham mavjud

va bor ichki ning o'zaro qarama-qarshiligini bergan kvadrat Fibonachchi sonlari yig'indisi oltin nisbat,

Uchun yopiq formula yo'q o'zaro Fibonachchi doimiysi

ma'lum, ammo ularning soni isbotlangan mantiqsiz tomonidan Richard André-Jeannin.[63]

The Millin seriyasi shaxsini beradi[64]

Bu qisman yig'indisi uchun yopiq shakldan kelib chiqadi N cheksizlikka intiladi:

Asoslar va bo'linish

Bo'linish xususiyatlari

Ketma-ketlikning har uchinchi soni hatto umumiyroq, har biri kketma-ketlikning th soni ko'paytmaga teng Fk. Shunday qilib Fibonachchi ketma-ketligi a-ning misoli bo'linish ketma-ketligi. Aslida, Fibonachchi ketma-ketligi kuchli bo'linish xususiyatini qondiradi[65][66]

Fibonachchining ketma-ket har qanday uchta raqami juft bo'ladi koprime, bu shuni anglatadiki, har bir kishi uchun n,

gcd (Fn, Fn+1) = gcd (Fn, Fn+2) = gcd (Fn+1, Fn+2) = 1.

Har bir asosiy raqam p qiymati bilan aniqlanishi mumkin bo'lgan Fibonachchi sonini ajratadi p modul 5. Agar p 1 yoki 4 ga mos keladi (mod 5), keyin p ajratadi Fp − 1va agar bo'lsa p 2 yoki 3 ga mos keladi (mod 5), keyin, p ajratadi Fp + 1. Qolgan holat shu p = 5, va bu holda p ajratadi Fp.

Ushbu holatlar bitta, birlashtirilishi mumkinqismli formulasidan foydalanib Legendre belgisi:[67]

Birlamchi sinov

Yuqoridagi formuladan, agar shunday bo'lsa, birinchi darajali sinov sifatida foydalanish mumkin

bu erda Legendre ramzi bilan almashtirilgan Jakobi belgisi, demak bu dalil n asosiy hisoblanadi, va agar u ushlab turolmasa, u holda n albatta asosiy narsa emas. Agar n kompozitsiyadir va formulani qondiradi, keyin n a Fibonachchi psevdoprime. Qachon m katta - 500 bitli raqamni ayting - keyin hisoblashimiz mumkin Fm (mod n) matritsa shaklidan samarali foydalanish. Shunday qilib

Bu erda matritsa kuchi Am yordamida hisoblanadi modulli ko'rsatkich bo'lishi mumkin matritsalarga moslashgan.[68]

Fibonachchi asoslari

A Fibonachchi asosiy bu Fibonachchi raqamidir asosiy. Birinchisi:

2, 3, 5, 13, 89, 233, 1597, 28657, 514229, ... OEISA005478.

Fibonacci primes with thousands of digits have been found, but it is not known whether there are infinitely many.[69]

Fkn ga bo'linadi Fn, so, apart from F4 = 3, any Fibonacci prime must have a prime index. U erda bo'lgani kabi arbitrarily long runs of kompozit raqamlar, there are therefore also arbitrarily long runs of composite Fibonacci numbers.

No Fibonacci number greater than F6 = 8 is one greater or one less than a prime number.[70]

The only nontrivial kvadrat Fibonacci number is 144.[71] Attila Pethő proved in 2001 that there is only a finite number of perfect power Fibonacci numbers.[72] In 2006, Y. Bugeaud, M. Mignotte, and S. Siksek proved that 8 and 144 are the only such non-trivial perfect powers.[73]

1, 3, 21, 55 are the only triangular Fibonacci numbers, which was conjectured by Vern Hoggatt and proved by Luo Ming.[74]

No Fibonacci number can be a mukammal raqam.[75] More generally, no Fibonaci number other than 1 can be multiply perfect,[76] and no ratio of two Fibonacci numbers can be perfect.[77]

Bosh bo'linuvchilar

With the exceptions of 1, 8 and 144 (F1 = F2, F6 va F12) every Fibonacci number has a prime factor that is not a factor of any smaller Fibonacci number (Karmayl teoremasi ).[78] As a result, 8 and 144 (F6 va F12) are the only Fibonacci numbers that are the product of other Fibonacci numbers OEISA235383.

The divisibility of Fibonacci numbers by a prime p bilan bog'liq Legendre belgisi which is evaluated as follows:

Agar p is a prime number then

[79][80]

Masalan,

It is not known whether there exists a prime p shu kabi

Such primes (if there are any) would be called Devor - Quyosh - Quyosh asoslari.

Bundan tashqari, agar p ≠ 5 is an odd prime number then:[81]

1-misol. p = 7, in this case p ≡ 3 (mod 4) and we have:

2-misol. p = 11, in this case p ≡ 3 (mod 4) and we have:

3-misol. p = 13, in this case p ≡ 1 (mod 4) and we have:

4-misol. p = 29, in this case p ≡ 1 (mod 4) and we have:

G'alati uchun n, all odd prime divisors of Fn are congruent to 1 modulo 4, implying that all odd divisors of Fn (as the products of odd prime divisors) are congruent to 1 modulo 4.[82]

Masalan,

All known factors of Fibonacci numbers F(men) Barcha uchun men < 50000 are collected at the relevant repositories.[83][84]

Periodicity modulo n

If the members of the Fibonacci sequence are taken mod n, the resulting sequence is davriy with period at most 6n.[85] The lengths of the periods for various n form the so-called Pisano periods OEISA001175. Determining a general formula for the Pisano periods is an open problem, which includes as a subproblem a special instance of the problem of finding the multiplikativ tartib a modular integer or of an element in a cheklangan maydon. However, for any particular n, the Pisano period may be found as an instance of cycle detection.

To'g'ri uchburchaklar

Starting with 5, every second Fibonacci number is the length of the hypotenuse of a right triangle with integer sides, or in other words, the largest number in a Pifagor uchligi. The length of the longer leg of this triangle is equal to the sum of the three sides of the preceding triangle in this series of triangles, and the shorter leg is equal to the difference between the preceding bypassed Fibonacci number and the shorter leg of the preceding triangle.

The first triangle in this series has sides of length 5, 4, and 3. Skipping 8, the next triangle has sides of length 13, 12 (5 + 4 + 3), and 5 (8 − 3). Skipping 21, the next triangle has sides of length 34, 30 (13 + 12 + 5), and 16 (21 − 5). This series continues indefinitely. The triangle sides a, b, v can be calculated directly:

These formulas satisfy Barcha uchun n, but they only represent triangle sides when n > 2.

Any four consecutive Fibonacci numbers Fn, Fn+1, Fn+2 va Fn+3 can also be used to generate a Pythagorean triple in a different way:[86]

These formulas satisfy Barcha uchun n, but they only represent triangle sides when n > 0.

Kattalik

Beri Fn bu asimptotik ga , the number of digits in Fn is asymptotic to . As a consequence, for every integer d > 1 there are either 4 or 5 Fibonacci numbers with d decimal digits.

More generally, in the base b representation, the number of digits in Fn is asymptotic to

Umumlashtirish

The Fibonacci sequence is one of the simplest and earliest known sequences defined by a takrorlanish munosabati, and specifically by a chiziqli farq tenglamasi. All these sequences may be viewed as generalizations of the Fibonacci sequence. In particular, Binet's formula may be generalized to any sequence that is a solution of a homogeneous linear difference equation with constant coefficients.

Some specific examples that are close, in some sense, from Fibonacci sequence include:

  • Generalizing the index to negative integers to produce the negafibonachchi raqamlar.
  • Generalizing the index to real numbers using a modification of Binet's formula.[60]
  • Starting with other integers. Lukas raqamlari bor L1 = 1, L2 = 3, and Ln = Ln−1 + Ln−2. Primefree sequences use the Fibonacci recursion with other starting points to generate sequences in which all numbers are kompozit.
  • Letting a number be a linear function (other than the sum) of the 2 preceding numbers. The Pell raqamlari bor Pn = 2Pn − 1 + Pn − 2. If the coefficient of the preceding value is assigned a variable value x, the result is the sequence of Fibonachchi polinomlari.
  • Not adding the immediately preceding numbers. The Padovan ketma-ketligi va Perrin numbers bor P(n) = P(n − 2) + P(n − 3).
  • Generating the next number by adding 3 numbers (tribonacci numbers), 4 numbers (tetranacci numbers), or more. The resulting sequences are known as n-Step Fibonacci numbers.[87]

Shuningdek qarang

Adabiyotlar

Izohlar

  1. ^ "For four, variations of meters of two [and] three being mixed, five happens. For five, variations of two earlier – three [and] four, being mixed, eight is obtained. In this way, for six, [variations] of four [and] of five being mixed, thirteen happens. And like that, variations of two earlier meters being mixed, seven morae [is] twenty-one. In this way, the process should be followed in all mātrā-vṛttas" [13]

Iqtiboslar

  1. ^ Lucas 1891, p. 3.
  2. ^ a b Sloan, N. J. A. (tahrir). "Sequence A000045". The Butun sonlar ketma-ketligining on-layn ensiklopediyasi. OEIS Foundation.
  3. ^ Beck & Geoghegan 2010.
  4. ^ Bóna 2011, p. 180.
  5. ^ a b Pisano 2002, pp. 404–05.
  6. ^ a b v Goonatilake, Susantha (1998), Toward a Global Science, Indiana University Press, p. 126, ISBN  978-0-253-33388-9
  7. ^ a b Singh, Parmanand (1985), "The So-called Fibonacci numbers in ancient and medieval India", Historia Mathematica, 12 (3): 229–44, doi:10.1016/0315-0860(85)90021-7
  8. ^ a b Knuth, Donald (2006), Kompyuter dasturlash san'ati, 4. Generating All Trees – History of Combinatorial Generation, Addison–Wesley, p. 50, ISBN  978-0-321-33570-8, it was natural to consider the set of all sequences of [L] and [S] that have exactly m beats. ...there are exactly Fm+1 of them. For example the 21 sequences when m = 7 are: [gives list]. In this way Indian prosodists were led to discover the Fibonacci sequence, as we have observed in Section 1.2.8 (from v.1)
  9. ^ Knuth, Donald (1968), Kompyuter dasturlash san'ati, 1, Addison Uesli, p. 100, ISBN  978-81-7758-754-8, Before Fibonacci wrote his work, the sequence Fn had already been discussed by Indian scholars, who had long been interested in rhythmic patterns... both Gopala (before 1135 AD) and Hemachandra (c. 1150) mentioned the numbers 1,2,3,5,8,13,21 explicitly [see P. Singh Historia Math 12 (1985) 229–44]" p. 100 (3d ed)...
  10. ^ a b Livio 2003, p. 197.
  11. ^ Agrawala, VS (1969), Pāṇinikālīna Bhāratavarṣa (Hn.). Varanasi-I: TheChowkhamba Vidyabhawan, SadgurushiShya writes that Pingala was a younger brother of Pāṇini [Agrawala 1969, lb]. There is an alternative opinion that he was a maternal uncle of Pāṇini [Vinayasagar 1965, Preface, 121]. ... Agrawala [1969, 463–76], after a careful investigation, in which he considered the views of earlier scholars, has concluded that Pāṇini lived between 480 and 410 BC
  12. ^ Singh, Parmanand (1985). "The So-called Fibonacci Numbers in Ancient and Medieval India" (PDF). Historia Mathematica. Akademik matbuot. 12 (3): 232. doi:10.1016/0315-0860(85)90021-7.
  13. ^ Velankar, HD (1962), 'Vṛttajātisamuccaya' of kavi Virahanka, Jodhpur: Rajasthan Oriental Research Institute, p. 101
  14. ^ Livio 2003, p. 197–98.
  15. ^ Shah, Jayant (1991). "A History of Piṅgala's Combinatorics" (PDF). Shimoli-sharq universiteti: 41. Olingan 4 yanvar 2019.
  16. ^ "Fibonachchining Liber Abaci (Hisoblash kitobi)". Yuta universiteti. 2009 yil 13-dekabr. Olingan 28 noyabr 2018.
  17. ^ Hemenway, Priya (2005). Ilohiy nisbat: San'at, tabiat va ilm-fan bo'yicha Phi. Nyu-York: Sterling. 20-21 bet. ISBN  1-4027-3522-7.
  18. ^ Knott, Dr. Ron (25 September 2016). "The Fibonacci Numbers and Golden section in Nature – 1". Surrey universiteti. Olingan 27 noyabr 2018.
  19. ^ Knott, Ron. "Fibonacci's Rabbits". Surrey universiteti Faculty of Engineering and Physical Sciences.
  20. ^ Gardner, Martin (1996), Mathematical Circus, Amerika matematik assotsiatsiyasi, p. 153, ISBN  978-0-88385-506-5, It is ironic that Leonardo, who made valuable contributions to mathematics, is remembered today mainly because a 19th-century French number theorist, Édouard Lucas... attached the name Fibonacci to a number sequence that appears in a trivial problem in Liber abaci
  21. ^ Knuth, Donald E (1997), Kompyuter dasturlash san'ati, 1: Fundamental Algorithms (3rd ed.), Addison–Wesley, p. 343, ISBN  978-0-201-89683-1
  22. ^ Brasch, T. von; Byström, J.; Lystad, L.P. (2012), "Optimal Control and the Fibonacci Sequence", Optimizatsiya nazariyasi va ilovalari jurnali, 154 (3): 857–78, doi:10.1007/s10957-012-0061-2, hdl:11250/180781, S2CID  8550726
  23. ^ Harizanov, Valentina (1995), "Review of Yuri V. Matiyasevich, Hibert's Tenth Problem", Zamonaviy mantiq, 5 (3): 345–55.
  24. ^ Avriel, M; Wilde, DJ (1966), "Optimality of the Symmetric Fibonacci Search Technique", Fibonachchi har chorakda (3): 265–69
  25. ^ Amiga ROM Kernel Reference Manual, Addison–Wesley, 1991
  26. ^ "IFF", Multimedia Wiki
  27. ^ "Zeckendorf representation", Encyclopedia of Math
  28. ^ Livio 2003, 98-99 betlar.
  29. ^ Livio 2003, p. 176.
  30. ^ Stivenson, Kennet (2005), Introduction to Circle Packing: The Theory of Discrete Analytic Functions, Kembrij universiteti matbuoti, ISBN  978-0-521-82356-2, JANOB  2131318; see especially Lemma 8.2 (Ring Lemma), 73-74 betlar, and Appendix B, The Ring Lemma, pp. 318–321.
  31. ^ Livio 2003, p. 193.
  32. ^ Douady, S; Couder, Y (1996), "Phyllotaxis as a Dynamical Self Organizing Process" (PDF), Nazariy biologiya jurnali, 178 (3): 255–74, doi:10.1006/jtbi.1996.0026, dan arxivlangan asl nusxasi (PDF) 2006-05-26 kunlari
  33. ^ Jones, Judy; Wilson, William (2006), "Science", An Incomplete Education, Ballantine Books, p. 544, ISBN  978-0-7394-7582-9
  34. ^ Brousseau, A (1969), "Fibonacci Statistics in Conifers", Fibonachchi har chorakda (7): 525–32
  35. ^ "Marks for the da Vinci Code: B–". Matematika. Computer Science For Fun: CS4FN.
  36. ^ Skott, T.C .; Marketos, P. (mart 2014), Fibonachchi ketma-ketligining kelib chiqishi to'g'risida (PDF), MacTutor Matematika tarixi arxivi, Sent-Endryus universiteti
  37. ^ Livio 2003, p. 110.
  38. ^ Livio 2003, 112-13 betlar.
  39. ^ "The Secret of the Fibonacci Sequence in Trees". Amerika Tabiat tarixi muzeyi. 2011. Arxivlandi asl nusxasidan 2013 yil 4 mayda. Olingan 4 fevral 2019.
  40. ^ Prusinkiewicz, Przemyslaw; Hanan, James (1989), Lindenmayer Systems, Fractals, and Plants (Lecture Notes in Biomathematics), Springer-Verlag, ISBN  978-0-387-97092-9
  41. ^ Vogel, Helmut (1979), "A better way to construct the sunflower head", Matematik biologiya, 44 (3–4): 179–89, doi:10.1016/0025-5564(79)90080-4
  42. ^ Livio 2003, p. 112.
  43. ^ Prusinkiewicz, Przemyslaw; Lindenmayer, Aristid (1990), "4", The Algorithmic Beauty of Plants, Springer-Verlag, bet.101–107, ISBN  978-0-387-97297-8
  44. ^ "The Fibonacci sequence as it appears in nature" (PDF), Fibonachchi chorakligi, 1 (1): 53–56, 1963
  45. ^ a b Xetchison, Luqo (2004 yil sentyabr). "Oilaviy daraxtni o'stirish: oilaviy munosabatlarni tiklashda DNKning kuchi" (PDF). Bioinformatika va biotexnologiya bo'yicha birinchi simpozium (BIOT-04) materiallari.. Olingan 2016-09-03.
  46. ^ Xameroff, Styuart; Penrose, Rojer (2014 yil mart). "Consciousness in the universe: A review of the 'Orch OR' theory". Hayot fizikasi sharhlari. Elsevier. 11 (1): 39–78. Bibcode:2014PhLRv..11...39H. doi:10.1016/j.plrev.2013.08.002. PMID  24070914.
  47. ^ Lucas 1891, p. 7.
  48. ^ Stanley, Richard (2011). Enumerative Combinatorics I (2nd ed.). Kembrij universiteti. Matbuot. p. 121, Ex 1.35. ISBN  978-1-107-60262-5.
  49. ^ Knuth, Donald (2008-12-11), "Negafibonacci Numbers and the Hyperbolic Plane", Yillik yig'ilish, The Fairmont Hotel, San Jose, CA: The Mathematical Association of America
  50. ^ Vayshteyn, Erik V. "Binet's Fibonacci Number Formula". MathWorld.
  51. ^ Ball 2003, p. 156.
  52. ^ Ball 2003, 155-6 betlar.
  53. ^ Kepler, Johannes (1966), A New Year Gift: On Hexagonal Snow, Oksford universiteti matbuoti, p. 92, ISBN  978-0-19-858120-8
  54. ^ Strena seu de Nive Sexangula, 1611
  55. ^ Dijkstra, Edsger V. (1978), In honour of Fibonacci (PDF)
  56. ^ Gessel, Ira (October 1972), "Fibonacci is a Square" (PDF), Fibonachchi chorakligi, 10 (4): 417–19, olingan 11 aprel, 2012
  57. ^ Lucas 1891, p. 4.
  58. ^ Vorobiev, Nikolaĭ Nikolaevich; Martin, Mircea (2002), "Chapter 1", Fibonachchi raqamlari, Birkhäuser, pp. 5–6, ISBN  978-3-7643-6135-8
  59. ^ Flayolet, Filippe; Sedgewick, Robert (2009). Analitik kombinatorika. Kembrij universiteti matbuoti. p. 42. ISBN  978-0521898065.
  60. ^ a b v Vayshteyn, Erik V. "Fibonacci Number". MathWorld.
  61. ^ Glaister, P (1995), "Fibonacci power series", Matematik gazeta, 79 (486): 521–25, doi:10.2307/3618079, JSTOR  3618079
  62. ^ Köhler, Günter (February 1985), "Generating functions of Fibonacci-like sequences and decimal expansions of some fractions" (PDF), Fibonachchi chorakligi, 23 (1): 29–35, olingan 31 dekabr, 2011
  63. ^ André-Jeannin, Richard (1989), "Irrationalité de la somme des inverses de certaines suites récurrentes", Comptes Rendus de l'Académie des Sciences, Série I, 308 (19): 539–41, JANOB  0999451
  64. ^ Vayshteyn, Erik V. "Millin Series". MathWorld.
  65. ^ Ribenboim, Paulo (2000), My Numbers, My Friends, Springer-Verlag
  66. ^ Su, Francis E (2000), "Fibonacci GCD's, please", Mudd Math Fun Facts, et al, HMC, archived from asl nusxasi 2009-12-14 kunlari, olingan 2007-02-23
  67. ^ Williams, H. C. (1982), "A note on the Fibonacci quotient ", Kanada matematik byulleteni, 25 (3): 366–70, doi:10.4153/CMB-1982-053-0, hdl:10338.dmlcz/137492, JANOB  0668957. Williams calls this property "well known".
  68. ^ Asosiy raqamlar, Richard Crandall, Carl Pomerance, Springer, second edition, 2005, p. 142.
  69. ^ Vayshteyn, Erik V. "Fibonacci Prime". MathWorld.
  70. ^ Honsberger, Ross (1985), "Mathematical Gems III", AMS Dolciani Mathematical Expositions (9): 133, ISBN  978-0-88385-318-4
  71. ^ Cohn, JHE (1964), "Square Fibonacci Numbers etc", Fibonachchi har chorakda, 2: 109–13
  72. ^ Pethő, Attila (2001), "Diophantine properties of linear recursive sequences II", Acta Mathematica Academiae Paedagogicae Nyíregyháziensis, 17: 81–96
  73. ^ Bugeaud, Y; Minot, M; Siksek, S (2006), "Eksponent Diofantin tenglamalariga klassik va modulli yondashuvlar. I. Fibonachchi va Lukasning mukammal kuchlari", Ann. Matematika., 2 (163): 969–1018, arXiv:matematik / 0403046, Bibcode:2004 yil ...... 3046B, doi:10.4007 / annals.2006.163.969, S2CID  10266596
  74. ^ Ming, Luo (1989), "Uchburchak Fibonachchi raqamlari to'g'risida" (PDF), Fibonachchi kvartali., 27 (2): 98–108
  75. ^ Luka, Florian (2000). "Zo'r Fibonachchi va Lukas raqamlari". Rendiconti del Circolo Matematico di Palermo. 49 (2): 313–18. doi:10.1007 / BF02904236. ISSN  1973-4409. JANOB  1765401. S2CID  121789033.
  76. ^ Broughan, Kevin A.; Gonsales, Markos J.; Lyuis, Rayan X.; Luka, Florian; Mejia Huguet, V. Janitsio; Togbé, Alain (2011). "Ko'paytirilgan mukammal Fibonachchi raqamlari yo'q". Butun sonlar. 11a: A7. JANOB  2988067.
  77. ^ Luka, Florian; Mejía Huguet, V. Janitzio (2010). "Ikkala Fibonachchi raqamlarining nisbati bo'lgan mukammal raqamlar to'g'risida". Annales Mathematicae at Informaticae. 37: 107–24. ISSN  1787-6117. JANOB  2753031.
  78. ^ Knott, Ron, Fibonachchi raqamlari, Buyuk Britaniya: Surrey
  79. ^ Ribenboim, Paulu (1996), Asosiy raqamlar yozuvlarining yangi kitobi, Nyu-York: Springer, p. 64, ISBN  978-0-387-94457-9
  80. ^ Lemmermeyer 2000 yil, 73-74-betlar, masalan. 2.25-28.
  81. ^ Lemmermeyer 2000 yil, 73-74-betlar, masalan. 2.28.
  82. ^ Lemmermeyer 2000 yil, p. 73, sobiq 2.27.
  83. ^ Fibonachchi va Lukas faktorizatsiyalari, Mersennus ning barcha ma'lum omillarini to'playdi F(men) bilan men < 10000.
  84. ^ Fibonachchi va Lukas raqamlarining omillari, Qizil golpe ning barcha ma'lum omillarini to'playdi F(men) 10000 men < 50000.
  85. ^ Freyd, Piter; Braun, Kevin S. (1993), "Muammolar va echimlar: echimlar: E3410", Amerika matematikasi oyligi, 99 (3): 278–79, doi:10.2307/2325076, JSTOR  2325076
  86. ^ Koshi, Tomas (2007), Ilovalar bilan elementar sonlar nazariyasi, Academic Press, p. 581, ISBN  978-0-12-372487-8
  87. ^ Vayshteyn, Erik V. "Fibonachchi n-Qadam raqami ". MathWorld.

Asarlar keltirilgan

Tashqi havolalar