MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  rankonidlem Structured version   Visualization version   GIF version

Theorem rankonidlem 9811
Description: Lemma for rankonid 9812. (Contributed by NM, 14-Oct-2003.) (Revised by Mario Carneiro, 22-Mar-2013.)
Assertion
Ref Expression
rankonidlem (𝐴 ∈ dom 𝑅1 → (𝐴 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝐴) = 𝐴))

Proof of Theorem rankonidlem
Dummy variables 𝑥 𝑦 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 r1funlim 9748 . . . . 5 (Fun 𝑅1 ∧ Lim dom 𝑅1)
21simpri 491 . . . 4 Lim dom 𝑅1
3 limord 6413 . . . 4 (Lim dom 𝑅1 → Ord dom 𝑅1)
42, 3ax-mp 5 . . 3 Ord dom 𝑅1
5 ordelon 6375 . . 3 ((Ord dom 𝑅1 ∧ 𝐴 ∈ dom 𝑅1) → 𝐴 ∈ On)
64, 5mpan 703 . 2 (𝐴 ∈ dom 𝑅1 → 𝐴 ∈ On)
7 eleq1 2848 . . . 4 (𝑥 = 𝑦 → (𝑥 ∈ dom 𝑅1 ↔ 𝑦 ∈ dom 𝑅1))
8 eleq1 2848 . . . . 5 (𝑥 = 𝑦 → (𝑥 ∈ ∪ (𝑅1 “ On) ↔ 𝑦 ∈ ∪ (𝑅1 “ On)))
9 fveq2 6873 . . . . . 6 (𝑥 = 𝑦 → (rank‘𝑥) = (rank‘𝑦))
10 id 23 . . . . . 6 (𝑥 = 𝑦 → 𝑥 = 𝑦)
119, 10eqeq12d 2776 . . . . 5 (𝑥 = 𝑦 → ((rank‘𝑥) = 𝑥 ↔ (rank‘𝑦) = 𝑦))
128, 11anbi12d 644 . . . 4 (𝑥 = 𝑦 → ((𝑥 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑥) = 𝑥) ↔ (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)))
137, 12imbi12d 347 . . 3 (𝑥 = 𝑦 → ((𝑥 ∈ dom 𝑅1 → (𝑥 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑥) = 𝑥)) ↔ (𝑦 ∈ dom 𝑅1 → (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦))))
14 eleq1 2848 . . . 4 (𝑥 = 𝐴 → (𝑥 ∈ dom 𝑅1 ↔ 𝐴 ∈ dom 𝑅1))
15 eleq1 2848 . . . . 5 (𝑥 = 𝐴 → (𝑥 ∈ ∪ (𝑅1 “ On) ↔ 𝐴 ∈ ∪ (𝑅1 “ On)))
16 fveq2 6873 . . . . . 6 (𝑥 = 𝐴 → (rank‘𝑥) = (rank‘𝐴))
17 id 23 . . . . . 6 (𝑥 = 𝐴 → 𝑥 = 𝐴)
1816, 17eqeq12d 2776 . . . . 5 (𝑥 = 𝐴 → ((rank‘𝑥) = 𝑥 ↔ (rank‘𝐴) = 𝐴))
1915, 18anbi12d 644 . . . 4 (𝑥 = 𝐴 → ((𝑥 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑥) = 𝑥) ↔ (𝐴 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝐴) = 𝐴)))
2014, 19imbi12d 347 . . 3 (𝑥 = 𝐴 → ((𝑥 ∈ dom 𝑅1 → (𝑥 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑥) = 𝑥)) ↔ (𝐴 ∈ dom 𝑅1 → (𝐴 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝐴) = 𝐴))))
21 ordtr1 6396 . . . . . . . . . 10 (Ord dom 𝑅1 → ((𝑦 ∈ 𝑥 ∧ 𝑥 ∈ dom 𝑅1) → 𝑦 ∈ dom 𝑅1))
224, 21ax-mp 5 . . . . . . . . 9 ((𝑦 ∈ 𝑥 ∧ 𝑥 ∈ dom 𝑅1) → 𝑦 ∈ dom 𝑅1)
2322ancoms 464 . . . . . . . 8 ((𝑥 ∈ dom 𝑅1 ∧ 𝑦 ∈ 𝑥) → 𝑦 ∈ dom 𝑅1)
24 pm5.5 364 . . . . . . . 8 (𝑦 ∈ dom 𝑅1 → ((𝑦 ∈ dom 𝑅1 → (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)) ↔ (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)))
2523, 24syl 18 . . . . . . 7 ((𝑥 ∈ dom 𝑅1 ∧ 𝑦 ∈ 𝑥) → ((𝑦 ∈ dom 𝑅1 → (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)) ↔ (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)))
2625ralbidva 3183 . . . . . 6 (𝑥 ∈ dom 𝑅1 → (∀𝑦 ∈ 𝑥 (𝑦 ∈ dom 𝑅1 → (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)) ↔ ∀𝑦 ∈ 𝑥 (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)))
27 simplr 781 . . . . . . . . . . . . . . . . . 18 (((𝑥 ∈ dom 𝑅1 ∧ 𝑦 ∈ 𝑥) ∧ (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)) → 𝑦 ∈ 𝑥)
28 ordelon 6375 . . . . . . . . . . . . . . . . . . . . . 22 ((Ord dom 𝑅1 ∧ 𝑥 ∈ dom 𝑅1) → 𝑥 ∈ On)
294, 28mpan 703 . . . . . . . . . . . . . . . . . . . . 21 (𝑥 ∈ dom 𝑅1 → 𝑥 ∈ On)
3029ad2antrr 739 . . . . . . . . . . . . . . . . . . . 20 (((𝑥 ∈ dom 𝑅1 ∧ 𝑦 ∈ 𝑥) ∧ (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)) → 𝑥 ∈ On)
31 eloni 6361 . . . . . . . . . . . . . . . . . . . 20 (𝑥 ∈ On → Ord 𝑥)
3230, 31syl 18 . . . . . . . . . . . . . . . . . . 19 (((𝑥 ∈ dom 𝑅1 ∧ 𝑦 ∈ 𝑥) ∧ (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)) → Ord 𝑥)
33 ordelsuc 7814 . . . . . . . . . . . . . . . . . . 19 ((𝑦 ∈ 𝑥 ∧ Ord 𝑥) → (𝑦 ∈ 𝑥 ↔ suc 𝑦 ⊆ 𝑥))
3427, 32, 33syl2anc 596 . . . . . . . . . . . . . . . . . 18 (((𝑥 ∈ dom 𝑅1 ∧ 𝑦 ∈ 𝑥) ∧ (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)) → (𝑦 ∈ 𝑥 ↔ suc 𝑦 ⊆ 𝑥))
3527, 34mpbid 235 . . . . . . . . . . . . . . . . 17 (((𝑥 ∈ dom 𝑅1 ∧ 𝑦 ∈ 𝑥) ∧ (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)) → suc 𝑦 ⊆ 𝑥)
3623adantr 486 . . . . . . . . . . . . . . . . . . 19 (((𝑥 ∈ dom 𝑅1 ∧ 𝑦 ∈ 𝑥) ∧ (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)) → 𝑦 ∈ dom 𝑅1)
37 limsuc 7843 . . . . . . . . . . . . . . . . . . . 20 (Lim dom 𝑅1 → (𝑦 ∈ dom 𝑅1 ↔ suc 𝑦 ∈ dom 𝑅1))
382, 37ax-mp 5 . . . . . . . . . . . . . . . . . . 19 (𝑦 ∈ dom 𝑅1 ↔ suc 𝑦 ∈ dom 𝑅1)
3936, 38sylib 221 . . . . . . . . . . . . . . . . . 18 (((𝑥 ∈ dom 𝑅1 ∧ 𝑦 ∈ 𝑥) ∧ (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)) → suc 𝑦 ∈ dom 𝑅1)
40 simpll 779 . . . . . . . . . . . . . . . . . 18 (((𝑥 ∈ dom 𝑅1 ∧ 𝑦 ∈ 𝑥) ∧ (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)) → 𝑥 ∈ dom 𝑅1)
41 r1ord3g 9761 . . . . . . . . . . . . . . . . . 18 ((suc 𝑦 ∈ dom 𝑅1 ∧ 𝑥 ∈ dom 𝑅1) → (suc 𝑦 ⊆ 𝑥 → (𝑅1‘suc 𝑦) ⊆ (𝑅1‘𝑥)))
4239, 40, 41syl2anc 596 . . . . . . . . . . . . . . . . 17 (((𝑥 ∈ dom 𝑅1 ∧ 𝑦 ∈ 𝑥) ∧ (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)) → (suc 𝑦 ⊆ 𝑥 → (𝑅1‘suc 𝑦) ⊆ (𝑅1‘𝑥)))
4335, 42mpd 16 . . . . . . . . . . . . . . . 16 (((𝑥 ∈ dom 𝑅1 ∧ 𝑦 ∈ 𝑥) ∧ (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)) → (𝑅1‘suc 𝑦) ⊆ (𝑅1‘𝑥))
44 rankidb 9782 . . . . . . . . . . . . . . . . . 18 (𝑦 ∈ ∪ (𝑅1 “ On) → 𝑦 ∈ (𝑅1‘suc (rank‘𝑦)))
4544ad2antrl 741 . . . . . . . . . . . . . . . . 17 (((𝑥 ∈ dom 𝑅1 ∧ 𝑦 ∈ 𝑥) ∧ (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)) → 𝑦 ∈ (𝑅1‘suc (rank‘𝑦)))
46 suceq 6420 . . . . . . . . . . . . . . . . . . 19 ((rank‘𝑦) = 𝑦 → suc (rank‘𝑦) = suc 𝑦)
4746ad2antll 742 . . . . . . . . . . . . . . . . . 18 (((𝑥 ∈ dom 𝑅1 ∧ 𝑦 ∈ 𝑥) ∧ (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)) → suc (rank‘𝑦) = suc 𝑦)
4847fveq2d 6877 . . . . . . . . . . . . . . . . 17 (((𝑥 ∈ dom 𝑅1 ∧ 𝑦 ∈ 𝑥) ∧ (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)) → (𝑅1‘suc (rank‘𝑦)) = (𝑅1‘suc 𝑦))
4945, 48eleqtrd 2862 . . . . . . . . . . . . . . . 16 (((𝑥 ∈ dom 𝑅1 ∧ 𝑦 ∈ 𝑥) ∧ (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)) → 𝑦 ∈ (𝑅1‘suc 𝑦))
5043, 49sseldd 3931 . . . . . . . . . . . . . . 15 (((𝑥 ∈ dom 𝑅1 ∧ 𝑦 ∈ 𝑥) ∧ (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)) → 𝑦 ∈ (𝑅1‘𝑥))
5150ex 418 . . . . . . . . . . . . . 14 ((𝑥 ∈ dom 𝑅1 ∧ 𝑦 ∈ 𝑥) → ((𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦) → 𝑦 ∈ (𝑅1‘𝑥)))
5251ralimdva 3174 . . . . . . . . . . . . 13 (𝑥 ∈ dom 𝑅1 → (∀𝑦 ∈ 𝑥 (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦) → ∀𝑦 ∈ 𝑥 𝑦 ∈ (𝑅1‘𝑥)))
5352imp 412 . . . . . . . . . . . 12 ((𝑥 ∈ dom 𝑅1 ∧ ∀𝑦 ∈ 𝑥 (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)) → ∀𝑦 ∈ 𝑥 𝑦 ∈ (𝑅1‘𝑥))
54 dfss3 3919 . . . . . . . . . . . 12 (𝑥 ⊆ (𝑅1‘𝑥) ↔ ∀𝑦 ∈ 𝑥 𝑦 ∈ (𝑅1‘𝑥))
5553, 54sylibr 237 . . . . . . . . . . 11 ((𝑥 ∈ dom 𝑅1 ∧ ∀𝑦 ∈ 𝑥 (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)) → 𝑥 ⊆ (𝑅1‘𝑥))
56 vex 3454 . . . . . . . . . . . 12 𝑥 ∈ V
5756elpw 4560 . . . . . . . . . . 11 (𝑥 ∈ 𝒫 (𝑅1‘𝑥) ↔ 𝑥 ⊆ (𝑅1‘𝑥))
5855, 57sylibr 237 . . . . . . . . . 10 ((𝑥 ∈ dom 𝑅1 ∧ ∀𝑦 ∈ 𝑥 (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)) → 𝑥 ∈ 𝒫 (𝑅1‘𝑥))
59 r1sucg 9751 . . . . . . . . . . 11 (𝑥 ∈ dom 𝑅1 → (𝑅1‘suc 𝑥) = 𝒫 (𝑅1‘𝑥))
6059adantr 486 . . . . . . . . . 10 ((𝑥 ∈ dom 𝑅1 ∧ ∀𝑦 ∈ 𝑥 (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)) → (𝑅1‘suc 𝑥) = 𝒫 (𝑅1‘𝑥))
6158, 60eleqtrrd 2863 . . . . . . . . 9 ((𝑥 ∈ dom 𝑅1 ∧ ∀𝑦 ∈ 𝑥 (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)) → 𝑥 ∈ (𝑅1‘suc 𝑥))
62 r1elwf 9778 . . . . . . . . 9 (𝑥 ∈ (𝑅1‘suc 𝑥) → 𝑥 ∈ ∪ (𝑅1 “ On))
6361, 62syl 18 . . . . . . . 8 ((𝑥 ∈ dom 𝑅1 ∧ ∀𝑦 ∈ 𝑥 (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)) → 𝑥 ∈ ∪ (𝑅1 “ On))
64 rankval3b 9809 . . . . . . . . . 10 (𝑥 ∈ ∪ (𝑅1 “ On) → (rank‘𝑥) = ∩ {𝑧 ∈ On ∣ ∀𝑦 ∈ 𝑥 (rank‘𝑦) ∈ 𝑧})
6563, 64syl 18 . . . . . . . . 9 ((𝑥 ∈ dom 𝑅1 ∧ ∀𝑦 ∈ 𝑥 (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)) → (rank‘𝑥) = ∩ {𝑧 ∈ On ∣ ∀𝑦 ∈ 𝑥 (rank‘𝑦) ∈ 𝑧})
66 eleq1 2848 . . . . . . . . . . . . . . . 16 ((rank‘𝑦) = 𝑦 → ((rank‘𝑦) ∈ 𝑧 ↔ 𝑦 ∈ 𝑧))
6766adantl 487 . . . . . . . . . . . . . . 15 ((𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦) → ((rank‘𝑦) ∈ 𝑧 ↔ 𝑦 ∈ 𝑧))
6867ralimi 3099 . . . . . . . . . . . . . 14 (∀𝑦 ∈ 𝑥 (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦) → ∀𝑦 ∈ 𝑥 ((rank‘𝑦) ∈ 𝑧 ↔ 𝑦 ∈ 𝑧))
69 ralbi 3117 . . . . . . . . . . . . . 14 (∀𝑦 ∈ 𝑥 ((rank‘𝑦) ∈ 𝑧 ↔ 𝑦 ∈ 𝑧) → (∀𝑦 ∈ 𝑥 (rank‘𝑦) ∈ 𝑧 ↔ ∀𝑦 ∈ 𝑥 𝑦 ∈ 𝑧))
7068, 69syl 18 . . . . . . . . . . . . 13 (∀𝑦 ∈ 𝑥 (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦) → (∀𝑦 ∈ 𝑥 (rank‘𝑦) ∈ 𝑧 ↔ ∀𝑦 ∈ 𝑥 𝑦 ∈ 𝑧))
71 dfss3 3919 . . . . . . . . . . . . 13 (𝑥 ⊆ 𝑧 ↔ ∀𝑦 ∈ 𝑥 𝑦 ∈ 𝑧)
7270, 71bitr4di 292 . . . . . . . . . . . 12 (∀𝑦 ∈ 𝑥 (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦) → (∀𝑦 ∈ 𝑥 (rank‘𝑦) ∈ 𝑧 ↔ 𝑥 ⊆ 𝑧))
7372rabbidv 3419 . . . . . . . . . . 11 (∀𝑦 ∈ 𝑥 (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦) → {𝑧 ∈ On ∣ ∀𝑦 ∈ 𝑥 (rank‘𝑦) ∈ 𝑧} = {𝑧 ∈ On ∣ 𝑥 ⊆ 𝑧})
7473inteqd 4911 . . . . . . . . . 10 (∀𝑦 ∈ 𝑥 (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦) → ∩ {𝑧 ∈ On ∣ ∀𝑦 ∈ 𝑥 (rank‘𝑦) ∈ 𝑧} = ∩ {𝑧 ∈ On ∣ 𝑥 ⊆ 𝑧})
7574adantl 487 . . . . . . . . 9 ((𝑥 ∈ dom 𝑅1 ∧ ∀𝑦 ∈ 𝑥 (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)) → ∩ {𝑧 ∈ On ∣ ∀𝑦 ∈ 𝑥 (rank‘𝑦) ∈ 𝑧} = ∩ {𝑧 ∈ On ∣ 𝑥 ⊆ 𝑧})
7629adantr 486 . . . . . . . . . 10 ((𝑥 ∈ dom 𝑅1 ∧ ∀𝑦 ∈ 𝑥 (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)) → 𝑥 ∈ On)
77 intmin 4927 . . . . . . . . . 10 (𝑥 ∈ On → ∩ {𝑧 ∈ On ∣ 𝑥 ⊆ 𝑧} = 𝑥)
7876, 77syl 18 . . . . . . . . 9 ((𝑥 ∈ dom 𝑅1 ∧ ∀𝑦 ∈ 𝑥 (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)) → ∩ {𝑧 ∈ On ∣ 𝑥 ⊆ 𝑧} = 𝑥)
7965, 75, 783eqtrd 2799 . . . . . . . 8 ((𝑥 ∈ dom 𝑅1 ∧ ∀𝑦 ∈ 𝑥 (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)) → (rank‘𝑥) = 𝑥)
8063, 79jca 521 . . . . . . 7 ((𝑥 ∈ dom 𝑅1 ∧ ∀𝑦 ∈ 𝑥 (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)) → (𝑥 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑥) = 𝑥))
8180ex 418 . . . . . 6 (𝑥 ∈ dom 𝑅1 → (∀𝑦 ∈ 𝑥 (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦) → (𝑥 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑥) = 𝑥)))
8226, 81sylbid 243 . . . . 5 (𝑥 ∈ dom 𝑅1 → (∀𝑦 ∈ 𝑥 (𝑦 ∈ dom 𝑅1 → (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)) → (𝑥 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑥) = 𝑥)))
8382com12 33 . . . 4 (∀𝑦 ∈ 𝑥 (𝑦 ∈ dom 𝑅1 → (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)) → (𝑥 ∈ dom 𝑅1 → (𝑥 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑥) = 𝑥)))
8483a1i 11 . . 3 (𝑥 ∈ On → (∀𝑦 ∈ 𝑥 (𝑦 ∈ dom 𝑅1 → (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)) → (𝑥 ∈ dom 𝑅1 → (𝑥 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑥) = 𝑥))))
8513, 20, 84tfis3 7852 . 2 (𝐴 ∈ On → (𝐴 ∈ dom 𝑅1 → (𝐴 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝐴) = 𝐴)))
866, 85mpcom 39 1 (𝐴 ∈ dom 𝑅1 → (𝐴 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝐴) = 𝐴))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ wa 401   = wceq 1570   ∈ wcel 2145  ∀wral 3076  {crab 3412   ⊆ wss 3898  𝒫 cpw 4556  ∪ cuni 4866  ∩ cint 4906  dom cdm 5647   “ cima 5650  Ord word 6350  Oncon0 6351  Lim wlim 6352  suc csuc 6353  Fun wfun 6521  ‘cfv 6527  𝑅1cr1 9744  rankcrnk 9745
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2213  ax-ext 2732  ax-sep 5248  ax-nul 5259  ax-pow 5326  ax-pr 5390  ax-un 7734
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2100  df-mo 2564  df-eu 2594  df-clab 2739  df-cleq 2752  df-clel 2835  df-nfc 2909  df-ne 2956  df-ral 3077  df-rex 3087  df-reu 3366  df-rab 3413  df-v 3452  df-sbc 3739  df-csb 3847  df-dif 3901  df-un 3903  df-in 3905  df-ss 3915  df-pss 3918  df-nul 4279  df-if 4482  df-pw 4558  df-sn 4584  df-pr 4586  df-op 4590  df-uni 4867  df-int 4907  df-iun 4952  df-br 5103  df-opab 5167  df-mpt 5186  df-tr 5212  df-id 5542  df-eprel 5547  df-po 5555  df-so 5556  df-fr 5600  df-we 5602  df-xp 5653  df-rel 5654  df-cnv 5655  df-co 5656  df-dm 5657  df-rn 5658  df-res 5659  df-ima 5660  df-pred 6293  df-ord 6354  df-on 6355  df-lim 6356  df-suc 6357  df-iota 6483  df-fun 6529  df-fn 6530  df-f 6531  df-f1 6532  df-fo 6533  df-f1o 6534  df-fv 6535  df-ov 7411  df-om 7861  df-2nd 7985  df-frecs 8277  df-wrecs 8308  df-recs 8357  df-rdg 8396  df-r1 9746  df-rank 9747
This theorem is used by:  rankonid  9812  onwf  9813  onssr1  9816
  Copyright terms: Public domain W3C validator