Rozwiązywanie rekurencji.

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
Edward D
Użytkownik
Użytkownik
Posty: 145
Rejestracja: 6 lis 2012, o 10:44
Płeć: Mężczyzna
Lokalizacja: Domaradz
Podziękował: 32 razy
Pomógł: 16 razy

Rozwiązywanie rekurencji.

Post autor: Edward D »

Czy istnieje jakiś ogólny sposób na rozwiązywanie rekurencji typu

\(\displaystyle{ a_n = b_n a_{n-1}}\)?

Kombinowałem coś z tym żeby to jakby przetłumaczyć na dziedzinę ciągłą (pomysł: zastąpić ciągi funkcjami, rozwiązać równanie różniczkowe, przekształcic z powrotem na ciągi) ale nie wyszło mi z tego nic mądrego. Prosiłbym o jakieś wskazówki albo słowa kluczowe jaka dziedzina się czymś takim zajmuje.
Awatar użytkownika
Zordon
Użytkownik
Użytkownik
Posty: 4977
Rejestracja: 12 lut 2008, o 21:42
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 75 razy
Pomógł: 910 razy

Rozwiązywanie rekurencji.

Post autor: Zordon »

mamy po prostu \(\displaystyle{ a_n=b_1b_2\cdot ...\cdot b_n}\), czy to da się sensownie uprościć/zapisać wzorem to juz zależy od \(\displaystyle{ b_n}\)
ODPOWIEDZ