Fundovaná indukce

Fundovaná indukce je druh matematického důkazu používaný zejména v teorii množin. Je zobecněním transfinitní indukce.

Věta o fundované indukci

Věta o fundované indukci může být vyslovena například takto:

Nechť binární relace R je úzká a fundovaná na třídě A a nechť je taková, že pro všechna . Pak X=A.

Příklady

  • Je-li a , říká věta o fundované indukci přesně totéž, co věta o transfinitní indukci.

Související články

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.