Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Magda0601
Użytkownik
Posty: 151 Rejestracja: 9 gru 2012, o 20:46
Płeć: Kobieta
Lokalizacja: Kraków
Podziękował: 16 razy
Post
autor: Magda0601 » 7 lis 2013, o 19:55
Mam do zrobienia dowód:
udowodnić, że w ciągu Fibonacciego dla każdego \(\displaystyle{ n \ge 3, NWD\left( f _{n},f_{n+2} \right)=1}\) oraz sprawdzić \(\displaystyle{ NWD\left( f_{n},f_{n-3}\right)}\)
Qń
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
Post
autor: Qń » 7 lis 2013, o 20:14
A znasz dowód tego, że \(\displaystyle{ NWD(f_{n+1},f_n) =1}\) ?
Q.
Magda0601
Użytkownik
Posty: 151 Rejestracja: 9 gru 2012, o 20:46
Płeć: Kobieta
Lokalizacja: Kraków
Podziękował: 16 razy
Post
autor: Magda0601 » 7 lis 2013, o 20:19
Niestety nie, proszę o pomoc.
Qń
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
Post
autor: Qń » 7 lis 2013, o 20:23
A chociaż algorytm Euklidesa i indukcję matematyczną znasz?
Q.