Probolobo

avatar
Имя пользователяProbolobo
Гол3976
Membership
Stats
Вопросов 0
ответы 1914

 #13
avatar+3976 
+1

Dann mach ich's dir für c) nochmal vor - hast ja brav mitgearbeitet ;)

 

Der Induktionsanfang ist noch drin denke ich: Für n=0 ist

 

\(\sum_{k=0}^n x^k = \sum_{k=0}^0 x^k = x^0 = 1 \\ \frac{1-x^{n+1}}{1-x} = \frac{1-x^{0+1}}{1-x} = \frac{1-x}{1-x} = 1\)

 

Also sind beide Seiten gleich - passt!

Für n=1 kann man's auch noch machen (muss nicht, aber: wenn man bei 'nem Induktionsbeweis nicht so recht sieht, wie's funktioniert, macht's immer Sinn, sich mal die Aussage für die ersten Paar Zahlen anzuschauen - irgendwann fällt einem dann schon was auf):

 

\(\sum_{k=0}^n x^k = \sum_{k=0}^1 x^k = x^0 +x^1 = 1+x \\ \frac{1-x^{n+1}}{1-x} = \frac{1-x^{1+1}}{1-x} = \frac{1-x^2}{1-x} = \frac{(1-x)(1+x)}{1-x} = 1+x\)

 

Wir sehen: Auch hier sind beide Seiten gleich, alles wie's sein sollte.

Jetzt machen wir uns an den Induktionsschritt und nehmen dafür an, dass die Aussage für eine Zahl n gilt. Wir betrachten die Gleichung wieder für n+1:

 

\(\sum_{k=0}^{n+1} x^k = \sum_{k=0}^n x^k +x^{n+1} =^* \\ \frac{1-x^{n+1}}{1-x} + x^{n+1} = \\ \frac{1-x^{n+1}}{1-x} + \frac{(1-x)x^{n+1}}{1-x} = \\ \frac{1-x^{n+1}}{1-x} + \frac{x^{n+1} - x^{n+2}}{1-x} = \\ \frac{1-x^{n+1}+x^{n+1} - x^{n+2}}{1-x} = \\ \frac{1-x^{n+2}}{1-x} = \\ \frac{1-x^{n+1+1}}{1-x} \)

 

Hier ist es direkt gelungen, die linke Seite mit n+1 statt n in die rechte Seite mit n+1 statt n umzuformen - damit ist der Induktionsschritt abgeschlossen und die Aussage gezeigt.

 

Frag' gern nochmal nach, wenn du irgendeinen Schritt nicht verstanden hast. Das Prinzip der Induktion ist wichtig und sollte sorfgältig verstanden werden. Man sieht auch: Unser erster Schritt war eigentlich immer, den Ausgangs-Term so umzuformen, dass wir die Induktionsgleichung nutzen können. Das ist hier immer das Ziel.

 

Und zu guter Letzt: Aussage c) könnte man leichter zeigen, indem man einfach beide Seiten mit 1-x multipliziert: Dann steht rechts nur noch 1-xn+1 und links 1-x+x-x2+x2-...-xn+xn-xn+1 = 1-xn+1 - passt!

28 апр. 2021 г.
 #1
avatar+3976 
0

Quasi einen, in dem du Binär-Zahlen addieren kannst etc.?

Sowas gibt's bereits:

https://www.wolframalpha.com

Hier kannst du quasi alles rechnen lassen.

Beispielsweise kannst du dir die Zahlen

1101001 und 100111

(im Zweier-System) addieren lassen, indem du eingibst

(1101001 base 2) + (100111 base 2)

 

Du kannst hier sogar Zahlen aus verschiedenen Zahlensystemen addieren. Auch das Konvertieren der Basis ist möglich, etwa mit einem Befehl dieser Art:

(1101001 base 2) to base 3

So würde dir wolframalpha die Binärzahl 1101001 in 3er-Basis konvertieren.

28 апр. 2021 г.