TU Wien:Algebra und Diskrete Mathematik UE (diverse)/Übungen SS19/Beispiel 3

From VoWi
Jump to navigation Jump to search

Man zeige durch vollständige Induktion, dass für alle durch 6 teilbar ist.

Hilfreiches[edit]

Lösungsvorschlag[edit]

Induktionsvoraussetzung:

( bedeutet '6 ist ein Teiler von')

Induktionsanfang:

(nicht notwendig, nur zur Veranschaulichung, P(0) ist ausreichend)

Induktionsschritt:


Induktionsbehauptung von scatmike:

Anmerkung: Der Trick ist in den Term hineinzunehmen, dann kann man mit der Induktionsvorraussetzung substituieren


Induktionsbehauptung mit Ergänzen auf vollständiges Quadrat

Hier ist der Trick die Ergänzung auf ein vollständiges Quadrat zu verwenden um auf unsere Induktionsvoraussetzung (I.V.) zu kommen. Dann können wir sagen, dass dieser Term durch 6 teilbar ist.

Links[edit]