Aydın Tiryaki

Fibonacci Dizisi ve Asal Sayılar Arasındaki İlişki (Grok)

Grok (XAI)

Tarihsel Arkaplan

Fibonacci dizisi, modern matematikte F₀ = 0, F₁ = 1 ve her sonraki terimin önceki iki terimin toplamı olduğu yinelemeli bir dizi olarak tanımlanır: 0, 1, 1, 2, 3, 5, 8, 13, 21, … Dizinin kökeni Hint matematiğine dayanır. MÖ 6. yüzyıldan itibaren Pingala, Virahanka, Gopala ve Hemacandra gibi Hint matematikçiler Sanskrit şiir ölçümlerinde bu diziyi benzer şekilde kullanmışlardır.

Diziyi Batı dünyasına tanıtan kişi ise İtalyan matematikçi Leonardo Pisano (takma adıyla Fibonacci)’dur. 1202 yılında yayımladığı Liber Abaci (Hesap Kitabı) adlı eserinde, bir tavşan popülasyonunun üremesini modellemek için bu diziyi örnek olarak vermiştir. Bu eser sayesinde dizi Avrupa’da yaygınlaşmış ve Fibonacci’nin adıyla anılır hale gelmiştir.

Büyüme Karakteristiklerinin Karşılaştırılması

Fibonacci dizisi üstel büyüme gösterir. Yaklaşık olarak Fₙ ≈ φⁿ / √5 formülüyle ifade edilir; burada φ = (1 + √5)/2 ≈ 1.618 altın oran sabitidir. Bu nedenle terimler yaklaşık %61.8 oranında katlanarak büyür ve sayı doğrusunda giderek daha seyrek konumlanır.

Asal sayılar ise çok daha yavaş ve düzensiz bir dağılım gösterir. Asal Sayı Teoremi’ne göre x sayısına kadar olan asal sayıların sayısı π(x) ≈ x / ln(x) biçiminde büyür. Bu polinomik yoğunluk, asal sayıların sayı doğrusunda Fibonacci sayılarına kıyasla çok daha sık göründüğünü, ancak yine de sonsuza giderken giderek seyrelmeye devam ettiğini gösterir.

Temel fark: Fibonacci dizisi üstel olarak hızla büyür ve sınırlı sayıda terim üretirken, asal sayılar logaritmik olarak yavaşlayan bir yoğunlukla neredeyse lineer bir büyüme hızına yaklaşır.

İstatistiksel Karşılaştırma

Aşağıdaki tablo, belirtilen sınırlar içinde:

  • Asal sayı sayısını,
  • Fibonacci sayısı sayısını (F₀ = 0’dan başlayarak, sınır dahil tüm terimler),
  • Fibonacci asalı (asal olan Fibonacci sayıları) sayısını göstermektedir.
Üst SınırAsal Sayı SayısıFibonacci Sayı SayısıFibonacci Asalı Sayısı
1.00016817 (F₀ – F₁₆)6
1.000.00078.49831 (F₀ – F₃₀)10
1.000.000.00050.847.53445 (F₀ – F₄₄)11

Not: Fibonacci asalları (1 milyara kadar): 2, 3, 5, 13, 89, 233, 1597, 4181, 28657, 514229, 433494437.

Fibonacci Asallarının İndisi ile Matematiksel İlişki

Fibonacci dizisinde bir terimin (Fₙ) asal olması ile indisi n arasındaki temel ilişki şu teoremle ifade edilir:

Teorem: Fₙ asal ise, n ya asaldır ya da n = 4’tür.

Bu, Fibonacci dizisinin önemli bir bölünebilirlik özelliğinden kaynaklanır: Eğer m, n’yi bölüyorsa, Fₘ, Fₙ’yi böler. n bileşik ve n > 4 ise, n’nin en küçük asal böleni p (p ≥ 3) için Fₚ > 1 olur ve Fₚ, Fₙ’yi böler; aynı zamanda Fₙ / Fₚ > 1 olduğundan Fₙ bileşiktir.

Bu koşul, Fibonacci asallarının yalnızca asal indisli (veya tek istisna n = 4) terimlerden çıkabileceğini garanti eder.

İstisnalar ve Sapma Noktaları

Yukarıdaki teoremdeki tek istisna n = 4’tür: 4 bileşiktir, ancak F₄ = 3 asaldır. Bunun nedeni, 4’ün en küçük asal böleni 2 için F₂ = 1 olması ve 1’in bölme işleminde asallığı bozmamasıdır. Başka hiçbir bileşik indisli Fibonacci sayısı asal değildir; bu matematiksel olarak kanıtlanmıştır.

Ters yönde sapmalar çok daha yaygındır: Asal indisli birçok n için Fₙ bileşiktir. Örnekler:

  • n = 31 (asal) → F₃₁ = 1.346.269 = 557 × 2.417 (bileşik)
  • n = 37 (asal) → F₃₇ = 24.157.817 = 73 × 331.067 (bileşik)
  • n = 41 (asal) → F₄₁ = 267.914.296 = 88.516.338 × 3 + faktörler (bileşik)

Bu tür sapmalar büyük n değerlerinde sıklaşır.

Nadirliğin Değerlendirilmesi

Fibonacci asallarının aşırı nadir olmasının temel nedenleri şunlardır:

  1. Fibonacci sayıları üstel olarak çok hızlı büyür; 1 milyara kadar yalnızca 45 terim vardır.
  2. Asal olma olasılığı yalnızca asal indisli terimlerle sınırlıdır (tek istisna n = 4).
  3. Asal indisli terimler bile büyük boyutları nedeniyle genellikle algebraik faktörlere sahip olur veya rastgele bileşik çıkar. Bilinen tüm Fibonacci asalları n ≤ 43 için geçerlidir; daha büyük indislerde (kanıtlanmış) başka asal bulunmamaktadır.

Bu durum, iki kümenin kesişiminin (Fibonacci asalları) hem yapısal kısıtlamalar hem de büyük sayıların asal olma olasılığının düşük olması nedeniyle son derece sınırlı olduğunu gösterir.

Bu makale, xAI tarafından geliştirilen Grok yapay zeka modeli tarafından hazırlanmıştır. Tamamlanma tarihi: 12.02.2026, saat: 13:18. Çalışma modu: Standart performans seviyesi.


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