PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Low Entry average rating: No information on entry rating
[parent] two simple facts about well-founded relations (Feature)

The following are two simple facts about well-founded relation $R$ on $X$ :

  1. For each $x\in X$ , $x\not R x$ . (See the entry R-minimal element.)
  2. The requirement for symmetry is absent, i.e., for each $x, y\in X$ , either $xRy$ or $yRx$ , but not both.

Justifications for these two facts are simple. For 1, consider the subclass $\{x\}$ . Then $\{x\}$ has an $R-{minimal}$ element, which can only be $x$ itself. For 2, consider $\{x, y\}$ . It has an $R-{minimal}$ element, which is either $x$ or $y$ , not both.

Fact 1 is provided here for easy reference. Keeping these two facts in mind is helpful when dealing with (proving) basic theorems about the relation.




"two simple facts about well-founded relations" is owned by yesitis.
(view preamble | get metadata)

View style:

Keywords:  well-founded relation

This object's parent.
Log in to rate this entry.
(view current ratings)

Cross-references: relation, theorems, reference, subclass, simple, symmetry, R-minimal element

This is version 7 of two simple facts about well-founded relations, born on 2008-09-24, modified 2008-09-25.
Object id is 11084, canonical name is TwoSimpleFactsAboutWellFoundedRelation.
Accessed 392 times total.

Classification:
AMS MSC03E20 (Mathematical logic and foundations :: Set theory :: Other classical set theory )

Pending Errata and Addenda
None.
[ View all 2 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add example | add (any)