Nie wiedziałem gdzie to umieścić.
Mam coś takiego
\(\displaystyle{ a _{0}= 0}\)
\(\displaystyle{ a _{n}=2*a _{n-1}+1}\)
Jak znaleźć czegoś takiego wzór ogólny?
Wzór rekurencyjny na ogólny
-
Qń
- Użytkownik
- Posty: 9724
- Rejestracja: 18 gru 2007, o 03:54
- Płeć: Mężczyzna
- Lokalizacja: Bydgoszcz
- Podziękował: 90 razy
- Pomógł: 2633 razy
Wzór rekurencyjny na ogólny
Możesz wypisać parę pierwszych wyrazów, odgadnąć, że wzorem będzie \(\displaystyle{ a_n=2^n-1}\) i potem udowodnić to indukcyjnie. W ogólności zaś można użyć funkcji tworzących.
Q.
Q.