Vollständige Induktion Zerlegung

Question

Wie komme ich auf den zweiten Schritt???

Answer 1

Das erste ist die Summe über die 4.Potenzen aller Zahlen von 1 bis 2n

und zwar immer abwechselnd mit + und - .

Das ist bei der 2. Zeile aufgeteilt in die positiven, das sind die mit geradem k, deshalb fehlt

bei denen auch das (-1) ^2k  ; denn das ist ja eh nur 1

und die negativen (deshalb steht vor der 2. Summe ein "minus", weil die halt alle

negativ sind.

und wenn du alle von 1 bis 2n aufteilst in gerade und ungerade, dann kannst du

diese durch 2k  bzw  2k-1 beschreiben, allerdings läft das k dann nur noch von 1 bis n

und nicht wie vorher bis 2n.

Du kannst es ja für eine kleine Zahl ( n=3) mal ausführlich aufschreiben,

dann wird es sicher noch klarer.

Comments

Vielen dank für die schnellste Hilfe. Aber es ist mir nicht klar. Gibt es ein kurzer weg zu lösen??

---

mach es mal für k=3

Dann ist die 1. Summe  (von 1 bis 2n also bis 6)

(-1)^1 *1^4 + (-1)^2 *2^4  + (-1)^3 *3^4 + (-1)^4 *4^4 + (-1)^5 *5^4  + (-1)^6 *6^4

jetzt erst mal die (-1)-Potenzen bedenken, die sind immer abwechselnd +1 und -1

(-1) *1^4 + 1 *2^4  + (-1) *3^4 + 1 *4^4 + (-1) *5^4  + 1 *6^4

dann anders ordnen:

2^4  + 4^4 + 6^4      -   (1^4 + 3^4 + 5^4 )

und jetzt siehst du vielleicht, dass dies genau die beiden Summen sind, die

in der 2. Zeile stehen, wenn man n=3 setzt.

---

Aha!! Jetzt Alles klar. Vielen DANK :)

---

∑(k=n bis 2n) (2k-1) = (2*1-1)+(2*2-1)+(2*3-1)+(2*4-1)+(2*5-1)+(2*6-1) [wenn k=3]

=2 ∑(k=1 bis n) k - ∑(k=1 bis n) 1

=  n(n+1)-n

=n^2

aber die richtige Lösung ist 3n^2 +2n-1

wo hab ich fehler gemacht????

---

∑(k=n bis 2n) (2k-1) = (2*3-1)+(2*4-1)+(2*5-1)+(2*6-1) [wenn n=3]

=2 ∑(k=n bis 2n) k - ∑(k=n bis 2n) 1      ok!

die erste Summe gibt  (  3n^2 + n) / 2    und die 2. besteht aus n+1 Einsen

=2*   3n(n+1) / 2     -   (n+1)

=  3n(n+1)      -   (n+1)

= 3n^2 + 3n  - n  - 1

= 3n^2 + 2n    - 1

Das grüne kann man sich so überlegen:

∑(k=n bis 2n) k    alle von 1 bis 2n minus die ersten von 1 bis n-1

= ∑(k=1 bis 2n) k      -      ∑(k=1 bis n-1) k

hierfür gibt es doch die Formel ∑(k=1 bis m) k  =  m*(m+1) / 2

Das musst du einmal für m=2n und bei der 2. für m=n-1 machen

2n(2n+1)/2       -    (n-1)*n/2

2n^2 + n   -  n^2 / 2 -  n/2

4n^2  /2   + 2n  / 2     -  n^2 / 2 -  n/2

= (4n^2    + 2n      -  n^2 -  n )  /  2

= (3n^2 + n)  /  2