20.07.2013 Aufrufe

Grundbegriffe der Informatik - Einheit 4: Wörter (und vollständige ...

Grundbegriffe der Informatik - Einheit 4: Wörter (und vollständige ...

Grundbegriffe der Informatik - Einheit 4: Wörter (und vollständige ...

MEHR ANZEIGEN
WENIGER ANZEIGEN

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.

Vollständige Induktion: das Prinzip<br />

Wenn man für eine Aussage A(n), die von einer Zahl n ∈ 0<br />

abhängt, weiß<br />

es gilt A(0)<br />

<strong>und</strong> es gilt ∀n ∈ 0 : (A(n) ⇒ A(n + 1))<br />

dann gilt auch:<br />

∀n ∈ 0 : A(n) .<br />

<strong>Wörter</strong> Vollständige Induktion 26/29

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!