Η Περιοδικότητα των Μοναδιαίων Ψηφίων της Ακολουθίας Fibonacci: Η Παρατήρηση του Joseph Louis Lagrange το 1774

Η ακολουθία Fibonacci είναι μια από τις πιο γνωστές και μελετημένες ακολουθίες στη μαθηματική ιστορία. Ξεκινώντας από τους πρώτους όρους $F_0 = 0$ και $F_1 = 1$, κάθε επόμενος όρος προκύπτει από το άθροισμα των δύο προηγούμενων, δηλαδή:

$$F_n=F_{n-1}+F_{n-2}\text{για }n\ge 2.$$

Αυτή η απλή αναδρομική σχέση οδηγεί σε μια ακολουθία που έχει πολλές εκπλήξεις και ιδιαίτερα χαρακτηριστικά.

---

Η Παρατήρηση του Lagrange

Το 1774, ο Γάλλος μαθηματικός Joseph Louis Lagrange ανακάλυψε ένα εντυπωσιακό φαινόμενο: τα μοναδιαία ψηφία (δηλαδή τα τελευταία ψηφία) της ακολουθίας Fibonacci ακολουθούν ένα περιοδικό μοτίβο. Συγκεκριμένα, η σειρά των μοναδιαίων ψηφίων επαναλαμβάνεται κάθε 60 αριθμούς.

Αυτό σημαίνει πως:

$$F_n<mrow><mi\; mathvariant="normal">m</mi><mi\; mathvariant="normal">o</mi><mi\; mathvariant="normal">d</mi></mrow>10=F_{n+60}<mrow><mi\; mathvariant="normal">m</mi><mi\; mathvariant="normal">o</mi><mi\; mathvariant="normal">d</mi></mrow>10,$$

για κάθε n, όπου το σύμβολο  mod  δηλώνει το υπόλοιπο της διαίρεσης.

---

Η Περίοδος Pisano

Η περιοδικότητα αυτή είναι μέρος ενός γενικότερου φαινομένου που ονομάζεται περίοδος Pisano (Pisano period). Η περίοδος Pisano ορίζεται ως η περίοδος της ακολουθίας των υπολοίπων των αριθμών Fibonacci ως προς έναν οποιοδήποτε θετικό ακέραιο m.

Στην περίπτωση που m=10, η περίοδος Pisano είναι 60, που σημαίνει ότι η ακολουθία των τελευταίων ψηφίων των Fibonacci επαναλαμβάνεται κάθε 60 όρους.

---

Γιατί έχει σημασία αυτή η περιοδικότητα;

Η γνώση της περιοδικότητας των υπολοίπων Fibonacci έχει πρακτική αξία σε διάφορους τομείς:

• Υπολογισμοί με μεγάλα νούμερα: Οι αριθμοί Fibonacci μεγαλώνουν εκθετικά, επομένως ο άμεσος υπολογισμός τους για πολύ μεγάλους όρους είναι υπολογιστικά δαπανηρός. Με την περιοδικότητα, μπορούμε να υπολογίσουμε γρήγορα τα τελευταία ψηφία ή υπολείμματα τους, χωρίς να χρειαστεί να βρούμε ολόκληρο τον αριθμό.

• Κρυπτογραφία: Η δομή και οι περιοδικότητες σε αριθμητικές ακολουθίες όπως η Fibonacci μπορούν να χρησιμοποιηθούν για την ανάπτυξη κρυπτογραφικών αλγορίθμων ή μεθόδων κωδικοποίησης.

• Θεωρητική Μαθηματική Έρευνα: Η περιοδικότητα αυτή συνδέεται με βαθύτερες ιδιότητες των ακολουθιών, τη θεωρία αριθμών, και τη θεωρία ομάδων.

---

Παράδειγμα: Τα πρώτα 60 μοναδιαία ψηφία της ακολουθίας Fibonacci

Ας δούμε τα τελευταία ψηφία των πρώτων 60 αριθμών Fibonacci:

0,1,1,2,3,5,8,3,1,4,5,9,4,3,7,0,7,7,4,1,5,6,1,7,8,5,3,8,1,9,0,9,9,8,7,5,2,7,9,6,5,1,6,7,3,0,3,3,6,9,5,4,9,3,2,5,7,2,9,1.

Εάν συνεχίσουμε, θα διαπιστώσουμε ότι αυτό το μοτίβο επαναλαμβάνεται ξανά και ξανά.

---

Συμπέρασμα

Η παρατήρηση του Lagrange το 1774 για την περιοδικότητα των μοναδιαίων ψηφίων της ακολουθίας Fibonacci άνοιξε το δρόμο για πολλαπλές εξερευνήσεις στη θεωρία αριθμών και την αριθμητική ανάλυση. Το φαινόμενο της περιοδικότητας υπογραμμίζει την ομορφιά και την πολυπλοκότητα που κρύβεται ακόμα και σε απλές αριθμητικές ακολουθίες.