Description: Every set is well-founded, assuming the Axiom of Regularity. Proposition 9.13 of TakeutiZaring p. 78. This variant of tz9.13g is useful in proofs of theorems about the rank function. (Contributed by NM, 4-Oct-2003)
| Ref | Expression | ||
|---|---|---|---|
| Assertion | rankwflem | |- ( A e. V -> E. x e. On A e. ( R1 ` suc x ) ) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | elex | |- ( A e. V -> A e. _V ) |
|
| 2 | unir1 | |- U. ( R1 " On ) = _V |
|
| 3 | 1 2 | eleqtrrdi | |- ( A e. V -> A e. U. ( R1 " On ) ) |
| 4 | rankwflemb | |- ( A e. U. ( R1 " On ) <-> E. x e. On A e. ( R1 ` suc x ) ) |
|
| 5 | 3 4 | sylib | |- ( A e. V -> E. x e. On A e. ( R1 ` suc x ) ) |