Akademisyenler öncülüğünde matematik/fizik/bilgisayar bilimleri soru cevap platformu
0 beğenilme 0 beğenilmeme
1.4k kez görüntülendi
f : N -> N 
f(n) = 1 (n=1 ise) 
f(n) = 1 (n=2 ise)
f(n) = f(n-1) + f(n-2) (n>2 ise) 
tanımlanıyor. A = {1,2,3...,2017} kümesi için f(A) kümesindeki doğal sayılardan kaç tanesi 8 ile tam bölünür ?
Orta Öğretim Matematik kategorisinde (23 puan) tarafından  | 1.4k kez görüntülendi

Fibonacci dizisi bu..

Evet fibonacci ama kaç tanesi 8 ile bölünür nasıl yorumlayacağız ?

Siz bu soruda ne düşündün / denediniz?

1 cevap

0 beğenilme 0 beğenilmeme

Her $n.$ Fibonacci sayisi $F(n)$'nin katidir.


$\{1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144,...\}$


Yani $6.$ Fibonacci sayisi $F(6)$'nin katidir mesela. Dogrumu?


$6.$ Fibonacci sayisi$=8$ ve $F(6)=8$, dogru.

Bu su demek, dizideki her $6.$ sayi $8$' in katidir.

$2017$ in icinde kac tane $6$ var?

$\left\lfloor{2017/6}\right\rfloor=336$ tanesi $8$ ile tam bolunur.

Peki kac tanesi $7$ ile tam bolunur?

Yapilmasi gereken, dizide $7$'ye bolunen en kucuk sayinin indeksine bakmak(yani sayinin dizideki sirasi). Sayimis $21$ ve $21$'in indeksi=$8$ oldugundan her $8$. sayi $7$ ile tam bolunur. Yani $7$ sayisinin periyodu $8$'dir.

$\left\lfloor{2017/8}\right\rfloor=252$ tanesi $7$ ile tam bolunur.

Peki kac tanesi $9$ ile bolunur?

Yapilmasi gereken, dizide $9$'a bolunen en kucuk sayinin indeksine bakmak(yani sayinin dizideki sirasi). Sayimiz $144$ ve  $144$'in indeksi=$12$ oldugundan her $12$. sayi $9$ ile tam bolunur. Yani $9$ sayisinin periyodu $12$'dir.

$\left\lfloor{2017/12}\right\rfloor=168$ tanesi $9$ ile tam bolunur.
(2.9k puan) tarafından 
tarafından düzenlendi
Her n. fibonacci sayısı F(n) in katıdır ifadesine nasıl bir düşünceyle ulaştınız ?

Dizinin {tek,tek,cift,tek,tek,cift,tek,tek,cift,tek,tek,cift,...} oldugunu gozlemle.

Yani $\mod(2)$ ye gore dizimiz periyodik $\{1, 1, 0, 1, 1, 0, 1, 1, 0, 1, 1, 0, 1, 1, 0, 1, 1, 0, 1, 1, 0, 1, 1,
  0,...\}$

Bu da biz her 3. elemanin 2'ye tam bolunecegini soyler.

Digerleri icinde yaptigimizda, yine periyodik oldugnu goruruz.
 
imageHer 3. Fibonacci sayisi 2'nin katidir.
Her 4. Fibonacci sayisi 3'nin katidir.
Her 5. Fibonacci sayisi 5'nin katidir.
Her 6. Fibonacci sayisi 8'nin katidir.
Her 7. Fibonacci sayisi 13'nin katidir.
Her 8. Fibonacci sayisi 21'nin katidir.
$\vdots$
Fibonacci dizisi her modda "periyodik" olur, çünkü ardarda iki terimin, seçilen modda, alabileceği alabileceği (iki) değer için sonlu sayıda seçenek var. 
Bir kez önceki çiftlerden biri ile aynı (iki) değeri alınca, tanımı gereği, aynı şekilde devam etmek zorunda. "Periyot" için de kolayca bir üst sınır bulunabilir.
Teşekkürler cevap için
20,260 soru
21,785 cevap
73,460 yorum
2,345,350 kullanıcı