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 ...
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