Nie mam pomysłu jak udowodnić poniższe równanie (próbowałem indukcją ale nie udało mi się zrobić kroku indukcyjnego):
\(\displaystyle{ a=\frac{1+\sqrt{5}}{2}, \newline
b=\frac{1-\sqrt{5}}{2}}\)
\(\displaystyle{ a^{\gcd(m,n)} - b^{\gcd(m,n)} =\gcd(a^{m}-b^{m},a^{n}-b^{n})}\)
\(\displaystyle{ m,n}\) to dowolne dodatnie liczby naturalne.
Będę wdzięczny za każdą pomoc.
dowód równości
-
- Użytkownik
- Posty: 57
- Rejestracja: 9 paź 2013, o 21:26
- Płeć: Mężczyzna
- Lokalizacja: Polska
- Podziękował: 28 razy
- Pomógł: 1 raz
- Premislav
- Użytkownik
- Posty: 15685
- Rejestracja: 17 sie 2012, o 13:12
- Płeć: Mężczyzna
- Lokalizacja: Warszawa
- Podziękował: 195 razy
- Pomógł: 5219 razy
dowód równania
Popraw trochę, bo te liczby nie będą często nawet całkowite. Chodzi najwyraźniej o znany fakt, że
\(\displaystyle{ \nwd(F_m,F_n)=F_{\nwd(m,n)}}\), gdzie \(\displaystyle{ F_k}\) jest k-tą liczbą Fibonacciego.
Przyda się coś takiego jako lemat (dowód może być indukcyjny, choć i bez tego jakoś się dało), że
\(\displaystyle{ F_{k+n}=F_k F_{n-1}+F_{k+1}F_n}\)-- 7 lis 2016, o 13:25 --Aha, równania się rozwiązuje, a nie udowadnia. Udowodnić można równość/tożsamość.
\(\displaystyle{ \nwd(F_m,F_n)=F_{\nwd(m,n)}}\), gdzie \(\displaystyle{ F_k}\) jest k-tą liczbą Fibonacciego.
Przyda się coś takiego jako lemat (dowód może być indukcyjny, choć i bez tego jakoś się dało), że
\(\displaystyle{ F_{k+n}=F_k F_{n-1}+F_{k+1}F_n}\)-- 7 lis 2016, o 13:25 --Aha, równania się rozwiązuje, a nie udowadnia. Udowodnić można równość/tożsamość.