Uusi Fibonaccilukujono-ongelma

Twitteristä löytyi ainakin minulle uusi omituinen totuus liittyen Fibonacci-lukuihin. Jos ottaa kaksi Fibonaccilukua ja kertoo ne keskenään ja lisää tuloon seuraavien Fibonaccilukujen tulon, niin summa on Fibocacciluku.

Tantonin esimerkissä a = 4, F(3) = 3, b = 9, F(9) = 34, F(5) = 5 ja F(10) = 55 ja 377 = F(14).

flista = {1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, …} 

Kun tutkiskelin tätä GeoGebralla, niin havaitsin yksinkertaisen yhteyden sille, kuinka mones tuo summan luku on Fibonaccilukusarjassa.

Jätän tässä vaiheessa lukijalle pohdittavaksi miten todistaa Tantonin lause ja pohdiskella paria muuta aiheeseen liittyvää ongelmaa.

  1. Jos F(n) on Fibonaccilukujonon n:s termi ja a sekä b ovat luonnollisia lukuja >0, niin F(a)*F(b) + F(a+1)*F(b+1) on myös Fibonacciluku. Todista.
  2. Tutki myös kuinka mones luku tuo kyseinen luku on eli jos T(a, b) = F(a)*F(b) + F(a+1)*F(b+1), niin määritä kuinka mones Fibonacciluku T(a, b)  on a:n ja b:n funktiona. Todista. Tantonin esimerkissä on a = 4 ja b = 9. Niinpä T(a, b) = 377 on 14. Fibonacciluku.
  3. Määritä T(a, b) sievänä a:n ja b:n lausekkeena eli ei rekursiivisena lausekkeena.
  4. Onko muita Fibonaccilukusarjan alkuarvoja, joilla on tämä ominaisuus?

Minulle on tässä vaiheessa vaikeaa keksiä yksinkertaista lauseketta 3. tehtävän lausekkeelle. Toki huomasin, että esimerkiksi jos a:n ja b:n summa on vakio, niin f on sama luku. Eli jos (a,b) = (1,9) tai (2, 8) tai (3,7) tai (4,6) tai (5,5) … niin summa f = 89.

Veikkaan, että nuo todistukset ovat hieman hankalia. Toki minulla on pieni aavistus siitä miten määritän/todistan 3 tehtävän.

Palannen aiheeseen tulevaisuudessa.

One Reply to “Uusi Fibonaccilukujono-ongelma”

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

This site uses Akismet to reduce spam. Learn how your comment data is processed.

%d bloggers like this: