Lucas Sayısı Hesaplama

Herhangi bir Lucas sayısı Lₙ'i bulun.

Nasıl hesaplanır?

Lucas dizisi L0 = 2, L1 = 1 ile başlar ve Ln = Ln−1 + Ln−2 ile sürer. Araç önceki iki terimi n − 1 kez toplar; yani kapalı bir formül değil, tekrarlı toplama kullanılır. n tam sayıya indirilir ve 0 ile 80 arasında olmalıdır; bu aralığın dışında sonuç verilmez. Aralığın üst ucundaki değerler çok büyüktür ve kayan noktalı sayı olarak tutulur; son basamaklar yuvarlanmış olabilir. Sayım 0'dan başlar, yani L0 ilk terimdir.

Örnek hesaplama

n = 10 için terimleri yazalım: L0 = 2, L1 = 1, sonra 3, 4, 7, 11, 18, 29, 47, 76 ve son olarak 47 + 76 = 123. Her terim kendinden önceki ikisinin toplamıdır. L10 değeri 123'tür.

Bu örneği dene →

Sık yapılan hatalar

  • Saymaya 1'den başlamak. Burada n = 0 için sonuç 2, n = 1 için 1'dir; dolayısıyla dizinin onuncu terimi (n = 9) 76'dır, 123 değil.
  • Fibonacci ile karıştırmak. Fibonacci 0, 1 ile başlar; kural aynı, başlangıç değerleri farklıdır: L10 = 123 iken F10 = 55.
  • n için 80'den büyük ya da negatif bir değer girip sonuç beklemek. İkisinde de sonuç çıkmaz.
  • 10,7 gibi ondalıklı bir sayının yuvarlanacağını sanmak. Kesir atılır ve değer 10 sayılır.

Bu hesaplama hakkında

Bu hesaplayıcı, Fibonacci ile aynı yineleme bağıntısına (Lₙ = Lₙ₋₁ + Lₙ₋₂) sahip ancak farklı başlangıç değerleriyle (L₀=2, L₁=1) tanımlanan Lucas dizisinin n'inci terimini bulur; bu da 2, 1, 3, 4, 7, 11, 18, 29, … dizisini üretir. Lucas sayıları, Fibonacci ile aynı altın oran tabanlı kapalı formu (Binet benzeri formül) paylaşır ve iki diziyi birbirine bağlayan L(n) = F(n−1) + F(n+1) gibi çeşitli özdeşliklere uyar.

Matematik öğrencileri ve amatör matematikseverler, sayılar teorisi özdeşliklerini ve altın oranı keşfetmek için bunu kullanır; ayrıca bazı algoritma analizlerinde (Öklid algoritmasının en kötü durum girdileri gibi) ve az sayıda asallık testinde (Lucas-Lehmer varyantları) karşımıza çıkar. Lₙ'yi hesaplamak için n'i girin.

Bu faydalı oldu mu?

En fazla 3 tepki seçebilirsiniz.

Yorumlar (0)

  • İlk yorumu siz yazın.

Popüler hesaplayıcılar

Tüm Hesaplayıcılar