Dreieckszahlen und vollständige Induktion |
23.07.2014, 17:46 | GzUr5 | Auf diesen Beitrag antworten » | ||
Dreieckszahlen und vollständige Induktion Hallo zusammen, ich hoffe ich habe die Frage hier in den Richtigen Bereich des Forums gepostet - wenn nicht, dann sorry. Ich soll im Moment einen formal deduktiven Beweis führen und zeigen, dass sich bei den Dreieckszahlen immer zwei ungeraden mit zwei geraden Zahlen abwechseln. Meine Ideen: Meine erste Idee war das ganze über eine vierschrittige vollständige Induktion zu machen. Dabei möchte ich zeigen, dass jede vierte Dreieckszahl ab der Ersten ungerade, jede vierte Dreieckszahl ab der Zweiten ungerade, jede vierte Dreieckszahl ab der Dritten gerade und jede Vierte Dreieckszahl ab der Vierten gerade ist - also das Mein Problem ist nun jedoch, dass die Vollständige Induktion bei mir nicht aufgeht und ich schon am Ersten Fall hängen bleibe (siehe Bild). Wäre klasse, wenn mit jemand meinen Fehler sagen kann. |
||||
23.07.2014, 21:36 | Guppi12 | Auf diesen Beitrag antworten » | ||
Hallo, 2 Dinge: 1. du musst hier im Induktionsanfang natürlich nicht nur eine, sondern gleich 4 Teilbarkeitsrelationen überprüfen. 2. Du hast bei der Summe im Induktionsschritt 3 Summanden unterschlagen. Es kommen 4 neue hinzu, du ziehst aber nur einen herunter. (selbstverständlich beinhaltet auch der Induktionsschritt 4 Teile) |
||||
24.07.2014, 08:46 | klarsoweit | Auf diesen Beitrag antworten » | ||
RE: Dreieckszahlen und vollständige Induktion Hinweis am Rande: eigentlich reicht es, nur dieses:
zu zeigen. Der Rest folgt dann daraus. |
||||
24.07.2014, 17:32 | GzUr5 | Auf diesen Beitrag antworten » | ||
Hallo und vielen dank schonmal für eure Antworten @ Guppi 12 Deinen ersten Einwand verstehe ich schon, denn ich beweise die Aussage hier ja nur für die Folgenglieder 1,5,9 ... (bzw. versuche es) Das zweite verstehe ich aber noch nicht ganz - was meinst du denn mit den drei weiteren 3 Summanden die ich unterschlagen habe. Ich habe mir das einfach so gedacht: Ich sehe einfach nicht, wo ich die anderen deri folgenglieder hernehmen soll bzw. welche das sind. |
||||
24.07.2014, 17:36 | GzUr5 | Auf diesen Beitrag antworten » | ||
Sorry, ich meine natürlich: "Ich sehe einfach nicht, wo ich die anderen Drei Summanden hernehmen soll bzw. welche das sind" |
||||
24.07.2014, 18:52 | RavenOnJ | Auf diesen Beitrag antworten » | ||
Du vergisst 1+4t+1, 1+4t+2, 1+4t+3 |
||||
Anzeige | ||||
|
||||
25.07.2014, 10:23 | GzUr5 | Auf diesen Beitrag antworten » | ||
Ohhh, jetzt hab ich's auch - stand irgendiwie auf dem Schlauch. Auf jeden Fall vielen Dank eure Hilfe |
||||
25.07.2014, 10:32 | HAL 9000 | Auf diesen Beitrag antworten » | ||
Nachdem die Sache hier abgeschlossen ist: Eigentlich kann man den Nachweis von
nahezu formelfrei führen, auf Basis von gerade + gerade = gerade gerade + ungerade = ungerade ungerade + ungerade = gerade Mit "Typ" bezeichne ich im folgenden die Eigenschaft "gerade" bzw. "ungerade" einer Zahl. Aufgrund der für die Dreieckszahl gültigen Rekursion kann man sofort folgern - Ist gerade, so haben und denselben Typ. - Ist ungerade, so haben und verschiedenen Typ. Da sich gerade und ungerade im Laufe der Iteration alternierend abwechseln, hat man in der Folge immer genau zweimal hintereinander denselben Typ, und dann einen Typwechsel. Das ist dann auch schon der ganze Beweis. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|