Wie lautet die rekursive und explizite Formel für diese Folge?
1 , 3 , 7 , 15 , 31 , 63
finde den Ansatz nicht. Habe schon 5 andere folgen gelöst aber auf diese Lösung komme ich nicht ganz. Dachte erst an Zweierpotenzen minus 1 für die explizite, aber das geht leider nicht auf. Die rekursive ist noch schwieriger.
bin für jede Hilfe dankbar 👍🏼
7 Antworten
![](https://images.gutefrage.net/media/default/user/15_nmmslarge.png?v=1551279448000)
Nutzer, der sehr aktiv auf gutefrage ist
Der Summand verdoppelt sich immer - und nun solltest Du auch die Formel erstellen können.
![](https://images.gutefrage.net/media/default/user/15_nmmslarge.png?v=1551279448000)
a0 = 1 = 2^(0+1) - 1
a1= 3 = 2^(1+1) -1
...
an = 2^(n+1) -1
Also das geht schon mit den zweierpotenzen.
Woher ich das weiß:Studium / Ausbildung – Lehramtsstudierende in den Fächern Mathematik und Informatik
![](https://images.gutefrage.net/media/default/user/7_nmmslarge.png?v=1438863662000)
Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer
Mathematik
Rekursiv:
a_n+1 = an * 2 + 1
Explizit:
(2^n )- 1
Dachte erst an Zweierpotenzen minus 1 für die explizite, aber das geht leider nicht auf.
Warum geht die nicht auf?
![](https://images.gutefrage.net/media/user/FlyNow/1554552085143_nmmslarge__371_0_1147_1147_fd807e9424bed4ecd2c9e0c5c9558a19.jpg?v=1554552085000)
explizit:
an = 2^n -1
wobei a0 = 1
![](https://images.gutefrage.net/media/default/user/9_nmmslarge.png?v=1551279448000)
Die Formel sieht so aus
![- (Schule, Mathematik, Folgen)](https://images.gutefrage.net/media/fragen-antworten/bilder/322260497/0_big.jpg?v=1568022652000)