0 Daumen
179 Aufrufe

Aufgabe:

Zeigen Sie mit vollständiger Induktion:

Ist x ≠ 1, so gilt für alle n ≥ 0:

(x+1)*(x^2+1)*(x^4+1)*(x^8+1)*...*(x^2^n+1) = ((x^2^(n+1))-1)/(x-1)

Avatar von

1 Antwort

0 Daumen

Der Induktionsanfang mit \( n = 0\) sollte klar sein, oder?

$$ \prod_{k=0}^{n+1} \left( x^{2^k}+1 \right) = \prod_{k=0}^{n} \left( x^{2^k}+1 \right) \left( x^{2^{n+1}}+1 \right) = \frac{ x^{2^{n+1}}-1 }{x-1} \left( x^{2^{n+1}}+1 \right) =  \frac{ x^{2^{n+2}}-1 }{x-1} $$

Avatar von 39 k

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community