[tex]1+x+x^2+..+x^n=x^0+x^1+x^2+..+x^n=\frac{x^{n+1}-1}{x-1}
[/tex]
[tex]P(0): x^0=\frac{x^{0+1}-1}{x-1}=\frac{x-1}{x-1}=1, (A)[/tex]
[tex]P(1):x^0+x^1=\frac{x^{1+1}-1}{x-1}=\frac{x^2-1}{x-1}=\frac{(x+1)(x-1)}{x-1}=x+1, (A)
[/tex]
Presupunem
[tex]P(k):x^0+x^1+...+x^k=\frac{x^{k+1}-1}{x-1}, adev\u arat\u a.[/tex]
Demonstram
[tex]P(k+1):x^0+x^1+x^2+...+x^k+x^{k+1}\\
=(x^0+x^1+x^2+...+x^k)+x^{k+1}=\frac{x^{k+1}-1}{x-1}+x^{k+1}[/tex]
Aducem la acelasi numitor
[tex]=\frac{x^{k+1}-1+x^{k+1}(x-1)}{x-1}=\frac{x^{k+1}-1+x\cdot x^{k+1}-x^{k+1}}{x-1}\\
=\frac{x^{k+1+1}-1}{x-1}=\frac{x^{k+2}}{x-1},[/tex]
c.c.t.d.
Deci
[tex]P(n):1+x+x^2+...+x^n=\frac{x^{n+1}-1}{x-1}[/tex] este adevarata, [tex]\forall n\in \mathbb{N}[/tex]
