0 Daumen
767 Aufrufe

8 ist ein Teiler von 32n-1 

n=1 

32*1-1=8  ja, das ist durch ein Teilbar :D 

das gleiche soll dann auch für (n+1) gelten, also: 

8 ist ein Teiler von 32(n+1)-1 = 

32(n+1)-1 = 

32n+2-1 =

32n+32-1 =

9*32n-1 = 

8*32n-1 = 

und das ist durch 8 Teilbar oder nicht? Hab ich das jetzt bewiesen??  

Avatar von 7,1 k

Wie kommst du auf den letzten Schritt? Nee, das ist auch nicht durch 8 teilbar. 8*3^{2n} ist durch 8 teilbar, aber 13 nicht.

Versuche mal den folgenden Trick: 9 * 3^{2n} - 1 = (1+8) * 3^{2n} - 1. Und dann ausnutzen, dass du vorausgesetzt hast, dass 3^{2n} - 1 durch 8 teilbar ist. Du kannst das also jetzt für den Beweis ruhig als wahr ansehen. Tue einfach so, als ob wahr wäre, dass 3^{2n} - 1 durch 8 teilbar ist.

Aber den Induktionsschritt hast du schon richtig gemacht. Nach dem Induktionsanfang für n = 1 und der Induktionsvoraussetzung, dass 3^{2n} - 1 durch 8 teilbar ist, musst du nun zeigen, dass 3^{2(n+1)} durch 8 teilbar ist.

hatte mich da vertippt :)
wie siehts jetzt aus? :)
oder immer noch falsch? :)
@Thilo, das geht aber nicht. Es ist doch oben 3^{2n} ein Teil eines Produkts und -1 ein davon unabhängiger Summand ;). Weitere Ausführung brauchts.
Der letzte Schritt stimmt nicht. 9 * 3^{2n} - 1 ist nicht gleich 8 * 3^{2n} - 1
9 * 3^{2n} - 1 = (1+8) * 3^{2n} - 1 = ( 3^{2n} - 1 ) + 8 * 3^{2n}

Der erste geklammerte Term ist nach Induktionsvoraussetzung durch 8 teilbar und der zweite mit dem Faktor 8 auch. So meinte ich das.
Ja klar brauchte das etwas weitere Ausführung. Wollte ja nur einen Hinweis geben, keine Lösung ;)
Hatte sich so komisch angehört. Sry ;).
@Tholo87: Danke auch für deine Hilfe!! :)

1 Antwort

+1 Daumen
 
Beste Antwort

Hi Emre,

 

32n+2-1 =

32n+32-1 =

 

Ein Tippfehler? Zumindest hast Du danach richtig weitergemacht ;).

 

Wie wagst Du es außerdem aus der 9 eine 8 zu machen in der letzten Zeile? So kann man sich Beweise natürlich besonders einfach machen :P.

 

Deine vorletzte Zeile ist soweit richtig. Gehe wie folgt weiter vor:

9*32n-1                |-1 = -9+8

= 9*32n-9 + 8

= 9(3^{2n}-1) + 8

 

Der erste Summand ist durch 8 teilbar, da der orangene Faktor durch 8 teilbar ist. Der zweite Summand ist sowieso durch 8 teilbar. Also ist die Summe selbst durch 8 teilbar.

 

Grüße

Avatar von 141 k 🚀

Hallo Unknown :) 

na wenigstens ist nicht alles falsch:D 

ohhh hihi war ein fehler:) (war aber bewusst :( ) 

 

das verstehe ich aber nicht: 

9*32n-1                |-1 = -9+8

= 9*32n-9 + 8

= 9(32n-1) + 8 

was du hier gemacht hast? also ja -1 = -9+8 ergibt -1 aber dann??? 

tut mir leid wenn ich viel frage:)

Ausklammern von 9 ;).

ohhhh:) 

aber hier könnte man doch auch theoretisch = 9(32n-1) + 8 

= -9(32n+1)+8 machen oder nicht?

also würde auch gehen oder nicht?? 

Nein, das ist falsch. Da musst Du dann vor 3^{2n} auch nen negatives Vorzeichen setzen.


Außerdem willst Du das ja gar nicht. Darüber weißt Du ja nichts. Über obiges weißt Du, dass es durch 8 teilbar ist ;).
ahso okidoki:)
werde in zukunft paar aufgaben dazu machen:)

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community