dowód równości

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
xxmikolajx
Użytkownik
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

dowód równości

Post autor: xxmikolajx »

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.
Ostatnio zmieniony 7 lis 2016, o 13:27 przez xxmikolajx, łącznie zmieniany 1 raz.
Awatar użytkownika
Premislav
Użytkownik
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

Post autor: Premislav »

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ść.
ODPOWIEDZ