Stimmt alles incl. Induktionsanfang
Behauptung: \(p_n(x)=\sum_{k=0}^{2^n -1}x^k\)
Annahme Behauptung stimmt. Nachweis, dass Behauptung auch für n+1 gilt
\( \sum_{k=0}^{2^{n+1} -1}x^k = \sum_ {k=0}^{2*2^n-1} x^k =\sum_{k=0}^{2^n-1}x^k + \sum_{k=2^n}^{2*2^n-1}x^k =p_n+x^{2^n}\sum _{k=0}^{2^n-1}x^k =p_n +x^{2^n}*p_n = p_n(1+x^{2^n})\) q.e.d.
Sonstiger Berufsstatus, Punkte: 12.71K