[Home]History of Infinite descending chain

HomePage | Recent Changes | Preferences

Revision 4 . . August 10, 2001 9:49 pm by AxelBoldt
Revision 3 . . July 23, 2001 5:37 pm by Andre Engels
  

Difference (from prior major revision) (no other diffs)

Changed: 3c3,5
As an example, in the set of Integers, the chain -1,-2,-3,... is an infinite descending chain, but there exists no infinite chain on the Natural numbers, every chain of natural numbers has a minimal element.
As an example, in the set of integers, the chain -1,-2,-3,... is an infinite descending chain, but there exists no infinite chain on the natural numbers, every chain of natural numbers has a minimal element.

If a partially ordered set does not contain any infinite descending chains, it is called well-founded. A total ordered set without infinite descending chains is called well-ordered.

HomePage | Recent Changes | Preferences
Search: