0 Daumen
702 Aufrufe

liebe community, 

wie kann ich die Induktionsbehauptung mit formelsymbolen aufschreiben?

Bei der voraussetzung wäre das z.B: \(\exists n\in\mathbb{N}:A(n)\)

Wie geht das bei der Behauptung?

Avatar von

1 Antwort

0 Daumen

Die Behauptung ist doch A(n)⇒A(n+1)

Avatar von 123 k 🚀

Achso. Ist das nicht der Induktionsschritt? 

Das ist zunächst einmal eine Behauptung. Wenn du die beweist, gehst du den Induktionsschritt.

Okay. Aber meine Frage ist, wie ich diese Behauptung möglichst knapp aufschreiben kann. Reicht da einfach A(n+1)?

Also: 

Induktionsbehauptung: A(n+1)

Nein, behauptet wird:  A(n)⇒A(n+1). A(n+1) ist eine Aussageform und daher weder wahr noch falsch.

Aber eine Aussage ist doch immer wahr oder falsch (sonst wäre das doch ein paradoxon).

Aussagen und Aussageformen bitte unterscheiden.

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community