Zależność w ciągu fibonacciego.

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
JQR
Użytkownik
Użytkownik
Posty: 28
Rejestracja: 22 kwie 2014, o 13:57
Płeć: Mężczyzna
Lokalizacja: Toruń
Podziękował: 10 razy

Zależność w ciągu fibonacciego.

Post autor: JQR »

Pokazać, że jeżeli jakiś wyraz ciągu fibonacciego dzieli się przez 7, to dzieli się też przez 3.
Użytkownik
Użytkownik
Posty: 9833
Rejestracja: 18 gru 2007, o 03:54
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 90 razy
Pomógł: 2632 razy

Zależność w ciągu fibonacciego.

Post autor: »

Wskazówka - pokaż, że \(\displaystyle{ 7|F_n \Leftrightarrow n=8k+1}\) i \(\displaystyle{ 3|F_n \Leftrightarrow n=4k+1}\)

Q.
ODPOWIEDZ