Vollständige Induktion

Prof. Dr. Hans-Jürgen Steffens

Hochschule Kaiserslautern, 4. Februar 2016 www.hs-kl.de 1

 Vollständige Induktion
∙
… ≡

∙
∶
∙
∶

∙
∀ ∑

∀ ⇒
Hochschule Kaiserslautern, 4. Februar 2016 www.hs-kl.de 2
 Vollständige Induktion
⇒
⇒
----------------------

2∙1
⇒ 1 1 Induktionsbasis
2
----------------------
⇒

…
∙
⇒∀ ∑ = A(n)

1 ∙
1 1 ∗
2
Hochschule Kaiserslautern, 4. Februar 2016 www.hs-kl.de 3
 Vollständige Induktion

∙
∗

……..
∙

≡
⇒

Hochschule Kaiserslautern, 4. Februar 2016 www.hs-kl.de 4

 Vollständige Induktion
Bill Gates kann so viele Kreditkarten bekommen, wie er will.
∀
≡ Bill Gates kann n Kreditkarten bekommen, wenn er will.

1. Schritt: zeige
„Bill Gates kann 1 Kreditkarte bekommen.“
gilt

2. Schritt: zeige ⇒
⇒

Hochschule Kaiserslautern, 4. Februar 2016 www.hs-kl.de 5