[Home]Well-founded set

HomePage | Recent Changes | Preferences

A well-founded set is a set with a partial order such that it contains no infinite descending chains. If the order is a total order then the set is called a well-ordered set.

One reason that well-founded sets are interesting is because transfinite induction can be used on them.


HomePage | Recent Changes | Preferences
This page is read-only | View other revisions
Last edited August 9, 2001 7:08 am by AxelBoldt (diff)
Search: