Zum Inhalt springen

Endliche Mengen/Rekursiv/Beweisprinzip/Fakt

Aus Wikiversity

Es sei M eine Menge und zu jeder endlichen Teilmenge T⊆M sei eine Aussage A(T) gegeben. Die beiden folgenden Bedingungen seien erfüllt.

  1. A(∅) ist wahr.
  2. Für jede endliche Menge T⊆M und jedes Element x∈M gilt: wenn A(T) wahr ist, dann ist auch A(T∪{x}) wahr.

Dann gilt A(T) für jede endliche Teilmenge T⊆M.