Click to Translate Whole Page to Read and Solve

Κυριακή 12 Ιανουαρίου 2014

Του Μπονάτσι γιος

Θυμίζω πως η γνωστή ,και παινεμένη άμα τε και ξακουστή, ακολουθία αριθμών Φιμπονάτσι (Fibonacci) ορίζεται αναδρομικά ως:
F1=1 , F2=1 
και
Fν+1=Fν+Fν1ν2
α) Ποιος είναι  ο μικρότερος θετικός ακέραιος ν για τον οποίο ο Fν τελειώνει σε 5 μηδενικά;
β) Αποδείξτε πως δυο τυχαίοι διαδοχικοί αριθμοί Φιμπονάτσι είναι μεταξύ τους πρώτοι. Δηλαδή δεν έχουν κοινούς παράγοντες, ή αλλιώς, ο Μ.Κ.Δ των Fν και Fν+1 είναι το 1.