Wie kann ich die Summe aller Zweierpotenzen von 2^0 bis 2^100 berechnen?

4 Antworten

Vom Beitragsersteller als hilfreich ausgezeichnet

Das kannst du ganz einfach mit binären Zahlen machen.

Die Summe von allen 2erPotenzen von 2^0 bis 2^n ist in binären Zahlen einfach

1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111

oder so (mit 100 1ern)

Das ist aber (2^101) - 1

Es gibt eine einfache Methode, aber die sollst du wohl selbst rausfinden. Probiere mal die Summe aller Zweierpotenzen
von 2^0 bis 2^1
von 2^0 bis 2^2
von 2^0 bis 2^3
...

Sei K deine Summe.
Berechne mal
K=
2*K-K

Vielleicht findest ja was schöner raus :-)

Überleg am besten mal, wie binäre Zahlen funktionieren