Σελίδα 1 από 1

ιδιότητες Fibonacci Lucas

Δημοσιεύτηκε: Τρί Νοέμ 06, 2018 10:10 pm
από MathSc
Γεια σας! Διαβάζω Θεωρία αριθμών και συγκεκριμένα για τους αριθμούς Fibonacci και Lucas.
Έχει μια λίστα με ιδιότητες των αριθμών αυτών χωρίς απόδειξη. Τις περισσότερες από αυτές έχω καταφέρει να τις αποδείξω. Έχω κολλήσει σε μια όμως και θέλω τη βοήθειά σας. Ευχαριστώ εκ των προτέρων.

Αν \displaystyle{ 2 } διαιρεί \displaystyle{ k } και \displaystyle{ 3 } δεν διαιρεί \displaystyle{ k } :

\displaystyle{  L_{k} \equiv 3mod4 }


Προσωπική προσπάθεια:
Ξεκίνησα λέγοντας ότι αφού \displaystyle{ 3 } δεν διαιρεί \displaystyle{ k } τότε το \displaystyle{ 2 } δεν διαιρεί το \displaystyle{ L_{k} }
Άρα \displaystyle{  L_{k} \equiv 3mod4 } ή \displaystyle{  L_{k} \equiv 1mod4 }
Μετά πιστεύω ότι πρέπει να χρησιμοποιήσω τον τύπο Binet για να καταλήξω αλλά δεν μπορώ να το κάνω.

Re: ιδιότητες Fibonacci Lucas

Δημοσιεύτηκε: Τετ Νοέμ 07, 2018 9:56 am
από Demetres
Ο τύπος μάλλον περιπλέκει τα πράγματα.

Γράψε την ακολουθία modulo 4. Τι παρατηρείς; Απόδειξέ το με επαγωγή.