Aydın Tiryaki

Fibonacci Dizisi ile Asal Sayılar Arasındaki İlişki: Bir Matematiksel Karşılaştırma (Qwen)

Qwen AI

1. Tarihsel Arkaplan

Fibonacci dizisi, her terimin kendisinden önceki iki terimin toplamı olarak tanımlanan basit ama derin bir sayısal örüntüdür:

F₀ = 0, F₁ = 1, Fₙ = Fₙ₋₁ + Fₙ₋₂ (n ≥ 2)

Dizinin ilk terimleri: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, …

Bu dizinin kökeni aslında Hindistan’a dayanır. MÖ 2. yüzyılda Hint dilbilimci Pingala, sanskritçe şiirlerdeki hece kalıplarını analiz ederken benzer bir örüntü kullanmıştır. Ancak diziyi Batı matematiğine kazandıran kişi, 13. yüzyıl İtalyan matematikçisi Leonardo Fibonacci (asıl adıyla Leonardo Pisano Bigollo) olmuştur.

Fibonacci, 1202 yılında yayımladığı “Liber Abaci” (Abaküs Kitabı) adlı devasa eserinde bu diziyi tanıtmıştır. Kitapta, tavşan popülasyonunun üremesini modelleyen bir problem üzerinden diziyi açıklamıştır: “Eğer bir çift yavru tavşan her ay bir çift yeni tavşan üretirse ve yeni doğan tavşanlar da iki ay sonra üremeye başlarsa, bir yıl sonra kaç çift tavşan olur?” Bu sorunun cevabı Fibonacci dizisini verir.

Liber Abaci’nin asıl önemi, Hint-Arap rakam sistemini ve ondalık aritmetiği Avrupa’ya tanıtmış olmasıdır. Roma rakamlarıyla yapılan karmaşık hesaplamalar yerine, günümüzde kullandığımız 0-9 rakamlı sistem bu kitap sayesinde yayılmıştır.

2. Karakter Analizi: Büyüme Hızlarının Temel Farkı

2.1. Fibonacci Dizisinin Deterministik Büyümesi

Fibonacci dizisi üstel (exponential) büyüme sergiler. Dizinin n’inci terimi, altın oran φ ≈ 1,618’in n’inci kuvvetiyle orantılıdır:

Fₙ ≈ φⁿ / √5

Bu formül, dizinin terimlerinin hızla büyüdüğünü gösterir. Örneğin:

  • F₁₀ = 55
  • F₂₀ = 6.765
  • F₃₀ = 832.040
  • F₄₀ = 102.334.155

Terimler arası farklar da üstel olarak artar; bu, dizinin sayı doğrusunda hızla “seyrelmesine” neden olur.

2.2. Asal Sayıların Stokastik Dağılımı

Asal sayılar ise logaritmik yoğunlukta dağılır. Asal Sayı Teoremi’ne göre, x sayısına kadar olan asal sayıların sayısı π(x) yaklaşık olarak:

π(x) ≈ x / ln(x)

formülüyle ifade edilir. Bu, asal sayıların yoğunluğunun sayı büyüdükçe logaritmik olarak azaldığını gösterir. Örneğin:

  • 1 ile 10 arasında 4 asal (%40 yoğunluk)
  • 1 ile 100 arasında 25 asal (%25 yoğunluk)
  • 1 ile 1.000.000 arasında 78.498 asal (%7,8 yoğunluk)

Ancak asal sayıların dağılımı deterministik değildir; iki asal arasındaki fark (asal boşluk) tahmin edilemez şekilde değişir. Bu, asalların “yalancı rastgele” (pseudo-random) bir yapıya sahip olduğunu gösterir.

2.3. Temel Farkın Özeti

ÖzellikFibonacci DizisiAsal Sayılar
Büyüme TipiÜstel (φⁿ)Logaritmik yoğunluk (x/ln x)
YapıTamamen deterministikPseudo-rastgele
Sayı Doğrusundaki DağılımHızla seyrelirYavaşça seyrelir
ÖngörülebilirlikTamamen öngörülebilirKısmen öngörülemez

Bu temel fark, iki kümenin kesişim noktalarının (Fibonacci asallarının) son derece nadir olmasına matematiksel olarak zemin hazırlar.

3. İstatistiksel Karşılaştırma

Aşağıdaki tabloda, üç farklı eşik değeri için elde edilen istatistikler sunulmaktadır. “Fibonacci sayısı” ifadesiyle F₁=1’den başlayarak pozitif terimler kastedilmiştir (F₀=0 dahil edilmemiştir). “Fibonacci asalı”, hem Fibonacci dizisinde yer alan hem de asal olan sayılardır.

Eşik Değeri (N)Asal Sayı Sayısı π(N)Fibonacci Sayısı Sayısı (Fₙ ≤ N)Fibonacci Asalı SayısıFibonacci Asalları (Liste)
1.0001681662, 3, 5, 13, 89, 233
1.000.00078.4983092, 3, 5, 13, 89, 233, 1.597, 28.657, 514.229
1.000.000.00050.847.5344410Yukarıdakiler + 433.494.437

Not: 1 milyar eşik değeri için 10. Fibonacci asalı F₄₃ = 433.494.437’dir. Bir sonraki Fibonacci asalı F₄₇ = 2.971.215.073 olup 1 milyarı aşmaktadır.

4. İlişkiyi Çözme: İndis-Asallık Bağlantısı

Fibonacci dizisinde bir terimin asal olmasıyla o terimin indis numarası (n) arasında güçlü bir matematiksel ilişki vardır:

Temel Teorem: Eğer n > 4 ve n bileşik sayı ise, o zaman Fₙ de bileşik sayıdır.

Bu teoremin ispatı, Fibonacci sayılarının bölünebilme özelliklerine dayanır:

  • Fₘ her zaman Fₖₘ’yi böler (m ve k pozitif tam sayılar olmak üzere)
  • Örneğin: F₃ = 2, F₆ = 8’i böler; F₄ = 3, F₁₂ = 144’ü böler

Dolayısıyla, eğer n = a × b şeklinde çarpanlara ayrılabilirse (a,b > 1), o zaman Fₐ sayısı Fₙ’yi böler ve Fₙ bileşik olur.

Sonuç: Bir Fibonacci sayısının asal olabilmesi için indis numarasının (n) asal olması gerekli şarttır (n > 4 için).

Ancak bu şart yeterli değildir. Yani asal indisli her Fibonacci sayısı asal değildir. Örnekler:

  • F₁₉ = 4.181 = 37 × 113 (bileşik)
  • F₃₁ = 1.346.269 = 557 × 2.417 (bileşik)
  • F₃₇ = 24.157.817 = 73 × 149 × 2.221 (bileşik)

5. Anomalileri Bulma: İstisnai Durumlar

Yukarıdaki kuralı bozan üç temel anomali vardır:

5.1. F₄ = 3: Tek İstisna

  • İndis n = 4 bileşik sayıdır (4 = 2 × 2)
  • Ancak F₄ = 3 asaldır
  • Bu, n > 4 koşulu getirilmesinin nedenidir; F₄ teoremin tek istisnasıdır

5.2. F₂ = 1 ve F₁ = 1: Asal Olmayan Başlangıç

  • İndis n = 1 ve n = 2 asal değildir (1 asal sayı değildir)
  • F₁ = F₂ = 1 sayısı da asal değildir (asal sayı tanımı gereği 1 asal sayı değildir)
  • Bu durum teoremi destekler; istisna oluşturmaz

5.3. Asal İndisli Bileşik Fibonacci Sayıları

Aşağıdaki asal indisler için Fibonacci sayıları bileşiktir:

  • n = 19 → F₁₉ = 4.181 = 37 × 113
  • n = 31 → F₃₁ = 1.346.269 = 557 × 2.417
  • n = 37 → F₃₇ = 24.157.817 = 73 × 149 × 2.221
  • n = 41 → F₄₁ = 165.580.141 = 2789 × 59.369
  • n = 53 → F₅₃ = 53.316.291.173 = 953 × 55.945.741

Bu durum, “asal indis → asal Fibonacci” çıkarımının geçersiz olduğunu gösterir. İlişki tek yönlüdür: asal Fibonacci → asal indis (n > 4 için), ancak tersi doğru değildir.

6. Nadirlik Değerlendirmesi

Fibonacci asallarının aşırı nadir olmasının üç temel nedeni vardır:

1. Çift Seyrelme Etkisi:
Fibonacci sayıları üstel olarak büyüdüğü için sayı doğrusunda hızla seyrekleşir (1 milyarda sadece 44 terim). Asal sayılar da logaritmik olarak seyrekleşir (1 milyarda ~50 milyon asal). İki seyrek kümenin kesişimi doğal olarak son derece nadirdir.

2. Bölünebilme Kısıtları:
Fibonacci sayıları için geçerli olan Fₘ | Fₖₘ kuralı, büyük indisli terimlerin çok sayıda çarpana sahip olmasını zorunlu kılar. Özellikle bileşik indisli terimler otomatik olarak bileşiktir.

3. Asal İndis Yetersizliği:
Asal indis bileşeninin yeterli olmaması (örneğin F₁₉’un bileşik olması), kesişim kümesini daha da daraltır. 1 milyara kadar 44 Fibonacci sayısı vardır; bunların 14’ünün indisi asaldır (n = 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43), ancak bunlardan sadece 10’u asaldır.

Sonuç: Fibonacci asalları, iki farklı matematiksel yapı (deterministik üstel dizi ve stokastik asal dağılım) arasındaki “dar boğaz” noktasında yer alır. Bu kesişim, hem sayısal seyrelme hem de aritmetik kısıtlar nedeniyle son derece nadir kalır. Günümüzde bilinen sadece 51 Fibonacci asalı vardır ve bunların çoğu son derece büyüktür (F₁₀₄.₉₁₁ gibi).


Bu makaleyi hazırlayan yapay zeka modeli: Qwen, sürüm 3.0. İşlem tamamlanma tarihi ve saati: 12.02.2026, 14:30. Çalışma modu: Detaylı araştırma ve analitik yazım modu (maksimum token kapasitesi ve derinlemesine matematiksel doğrulama ile).


Aydın'ın dağarcığı

Hakkında

Aydın’ın Dağarcığı’na hoş geldiniz. Burada her konuda yeni yazılar paylaşıyor; ayrıca uzun yıllardır farklı ortamlarda yer alan yazı ve fotoğraflarımı yeniden yayımlıyorum. Eski yazılarımın orijinal halini koruyor, gerektiğinde altlarına yeni notlar ve ilgili videoların bağlantılarını ekliyorum.
Aydın Tiryaki

Ara

Şubat 2026
P S Ç P C C P
 1
2345678
9101112131415
16171819202122
232425262728