Beweis durch vollständige ind. < Induktion < eindimensional < reell < Analysis < Hochschule < Mathe < Vorhilfe
|
| Aufgabe |
[mm] 2^n [/mm] = [mm] \summe_{k=0}^{n}{n \choose k} [/mm] für n>= 0 |
Kann mir jemand bei der Lösung helfen ?
Ansatz:
IA: n = 1
[mm] 2^1 [/mm] = (0 über 0 ) + ( 1 über 0 )
2 = 2
IS: n= n +1
hier versteh ich nicht, wie ich das rechnen kann !
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
Hallo wiwichris,
> [mm]2^n[/mm] = [mm]\summe_{k=0}^{N}{n \choose k}[/mm] für n>= 0
Siehe dir diese Diskussion an. Kann es sein, daß das große [mm]N\![/mm] in deiner Summe ein kleines [mm]n\![/mm] sein sollte?
Viele Grüße
Karl
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 22:02 Di 24.11.2009 | | Autor: | wiwichris |
Hey Karl_Pech,
ja du hast recht.Es ist ein kleines n .... ist ausversehen ein großen n geworden.
|
|
|
| |
|
Hallo
> [mm]2^n[/mm] = [mm]\summe_{k=0}^{n}{n \choose k}[/mm] für n>= 0
> Kann mir jemand bei der Lösung helfen ?
>
> Ansatz:
> IA: n = 1
>
> [mm]2^1[/mm] = (0 über 0 ) + ( 1 über 0 )
> 2 = 2
>
> IS: n= n +1
>
> hier versteh ich nicht, wie ich das rechnen kann
Also falls ihr eventuell den "Binomischen Lehrsatz" bereits gezeigt hab, würde das ohne vollständige Induktion bereits dadurch folgen.
Viele Grße
|
|
|
|
