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

Theorem rankonidlem 9865
Description: Lemma for rankonid 9866. (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 r1dmlim 9799 . . . 4 Lim dom 𝑅1
2 limord 6442 . . . 4 (Lim dom 𝑅1 → Ord dom 𝑅1)
31, 2ax-mp 5 . . 3 Ord dom 𝑅1
4 ordelon 6404 . . 3 ((Ord dom 𝑅1 ∧ 𝐴 ∈ dom 𝑅1) → 𝐴 ∈ On)
53, 4mpan 703 . 2 (𝐴 ∈ dom 𝑅1 → 𝐴 ∈ On)
6 eleq1 2852 . . . 4 (𝑥 = 𝑦 → (𝑥 ∈ dom 𝑅1 ↔ 𝑦 ∈ dom 𝑅1))
7 eleq1 2852 . . . . 5 (𝑥 = 𝑦 → (𝑥 ∈ ∪ (𝑅1 “ On) ↔ 𝑦 ∈ ∪ (𝑅1 “ On)))
8 fveq2 6908 . . . . . 6 (𝑥 = 𝑦 → (rank‘𝑥) = (rank‘𝑦))
9 id 23 . . . . . 6 (𝑥 = 𝑦 → 𝑥 = 𝑦)
108, 9eqeq12d 2779 . . . . 5 (𝑥 = 𝑦 → ((rank‘𝑥) = 𝑥 ↔ (rank‘𝑦) = 𝑦))
117, 10anbi12d 644 . . . 4 (𝑥 = 𝑦 → ((𝑥 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑥) = 𝑥) ↔ (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)))
126, 11imbi12d 347 . . 3 (𝑥 = 𝑦 → ((𝑥 ∈ dom 𝑅1 → (𝑥 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑥) = 𝑥)) ↔ (𝑦 ∈ dom 𝑅1 → (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦))))
13 eleq1 2852 . . . 4 (𝑥 = 𝐴 → (𝑥 ∈ dom 𝑅1 ↔ 𝐴 ∈ dom 𝑅1))
14 eleq1 2852 . . . . 5 (𝑥 = 𝐴 → (𝑥 ∈ ∪ (𝑅1 “ On) ↔ 𝐴 ∈ ∪ (𝑅1 “ On)))
15 fveq2 6908 . . . . . 6 (𝑥 = 𝐴 → (rank‘𝑥) = (rank‘𝐴))
16 id 23 . . . . . 6 (𝑥 = 𝐴 → 𝑥 = 𝐴)
1715, 16eqeq12d 2779 . . . . 5 (𝑥 = 𝐴 → ((rank‘𝑥) = 𝑥 ↔ (rank‘𝐴) = 𝐴))
1814, 17anbi12d 644 . . . 4 (𝑥 = 𝐴 → ((𝑥 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑥) = 𝑥) ↔ (𝐴 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝐴) = 𝐴)))
1913, 18imbi12d 347 . . 3 (𝑥 = 𝐴 → ((𝑥 ∈ dom 𝑅1 → (𝑥 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑥) = 𝑥)) ↔ (𝐴 ∈ dom 𝑅1 → (𝐴 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝐴) = 𝐴))))
20 ordtr1 6425 . . . . . . . . . 10 (Ord dom 𝑅1 → ((𝑦 ∈ 𝑥 ∧ 𝑥 ∈ dom 𝑅1) → 𝑦 ∈ dom 𝑅1))
213, 20ax-mp 5 . . . . . . . . 9 ((𝑦 ∈ 𝑥 ∧ 𝑥 ∈ dom 𝑅1) → 𝑦 ∈ dom 𝑅1)
2221ancoms 464 . . . . . . . 8 ((𝑥 ∈ dom 𝑅1 ∧ 𝑦 ∈ 𝑥) → 𝑦 ∈ dom 𝑅1)
23 pm5.5 364 . . . . . . . 8 (𝑦 ∈ dom 𝑅1 → ((𝑦 ∈ dom 𝑅1 → (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)) ↔ (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)))
2422, 23syl 18 . . . . . . 7 ((𝑥 ∈ dom 𝑅1 ∧ 𝑦 ∈ 𝑥) → ((𝑦 ∈ dom 𝑅1 → (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)) ↔ (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)))
2524ralbidva 3187 . . . . . 6 (𝑥 ∈ dom 𝑅1 → (∀𝑦 ∈ 𝑥 (𝑦 ∈ dom 𝑅1 → (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)) ↔ ∀𝑦 ∈ 𝑥 (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)))
26 simplr 781 . . . . . . . . . . . . . . . . . 18 (((𝑥 ∈ dom 𝑅1 ∧ 𝑦 ∈ 𝑥) ∧ (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)) → 𝑦 ∈ 𝑥)
27 ordelon 6404 . . . . . . . . . . . . . . . . . . . . . 22 ((Ord dom 𝑅1 ∧ 𝑥 ∈ dom 𝑅1) → 𝑥 ∈ On)
283, 27mpan 703 . . . . . . . . . . . . . . . . . . . . 21 (𝑥 ∈ dom 𝑅1 → 𝑥 ∈ On)
2928ad2antrr 739 . . . . . . . . . . . . . . . . . . . 20 (((𝑥 ∈ dom 𝑅1 ∧ 𝑦 ∈ 𝑥) ∧ (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)) → 𝑥 ∈ On)
30 eloni 6390 . . . . . . . . . . . . . . . . . . . 20 (𝑥 ∈ On → Ord 𝑥)
3129, 30syl 18 . . . . . . . . . . . . . . . . . . 19 (((𝑥 ∈ dom 𝑅1 ∧ 𝑦 ∈ 𝑥) ∧ (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)) → Ord 𝑥)
32 ordelsuc 7855 . . . . . . . . . . . . . . . . . . 19 ((𝑦 ∈ 𝑥 ∧ Ord 𝑥) → (𝑦 ∈ 𝑥 ↔ suc 𝑦 ⊆ 𝑥))
3326, 31, 32syl2anc 596 . . . . . . . . . . . . . . . . . 18 (((𝑥 ∈ dom 𝑅1 ∧ 𝑦 ∈ 𝑥) ∧ (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)) → (𝑦 ∈ 𝑥 ↔ suc 𝑦 ⊆ 𝑥))
3426, 33mpbid 235 . . . . . . . . . . . . . . . . 17 (((𝑥 ∈ dom 𝑅1 ∧ 𝑦 ∈ 𝑥) ∧ (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)) → suc 𝑦 ⊆ 𝑥)
3522adantr 486 . . . . . . . . . . . . . . . . . . 19 (((𝑥 ∈ dom 𝑅1 ∧ 𝑦 ∈ 𝑥) ∧ (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)) → 𝑦 ∈ dom 𝑅1)
36 limsuc 7884 . . . . . . . . . . . . . . . . . . . 20 (Lim dom 𝑅1 → (𝑦 ∈ dom 𝑅1 ↔ suc 𝑦 ∈ dom 𝑅1))
371, 36ax-mp 5 . . . . . . . . . . . . . . . . . . 19 (𝑦 ∈ dom 𝑅1 ↔ suc 𝑦 ∈ dom 𝑅1)
3835, 37sylib 221 . . . . . . . . . . . . . . . . . 18 (((𝑥 ∈ dom 𝑅1 ∧ 𝑦 ∈ 𝑥) ∧ (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)) → suc 𝑦 ∈ dom 𝑅1)
39 simpll 779 . . . . . . . . . . . . . . . . . 18 (((𝑥 ∈ dom 𝑅1 ∧ 𝑦 ∈ 𝑥) ∧ (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)) → 𝑥 ∈ dom 𝑅1)
40 r1ord3g 9813 . . . . . . . . . . . . . . . . . 18 ((suc 𝑦 ∈ dom 𝑅1 ∧ 𝑥 ∈ dom 𝑅1) → (suc 𝑦 ⊆ 𝑥 → (𝑅1‘suc 𝑦) ⊆ (𝑅1‘𝑥)))
4138, 39, 40syl2anc 596 . . . . . . . . . . . . . . . . 17 (((𝑥 ∈ dom 𝑅1 ∧ 𝑦 ∈ 𝑥) ∧ (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)) → (suc 𝑦 ⊆ 𝑥 → (𝑅1‘suc 𝑦) ⊆ (𝑅1‘𝑥)))
4234, 41mpd 16 . . . . . . . . . . . . . . . 16 (((𝑥 ∈ dom 𝑅1 ∧ 𝑦 ∈ 𝑥) ∧ (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)) → (𝑅1‘suc 𝑦) ⊆ (𝑅1‘𝑥))
43 rankidb 9835 . . . . . . . . . . . . . . . . . 18 (𝑦 ∈ ∪ (𝑅1 “ On) → 𝑦 ∈ (𝑅1‘suc (rank‘𝑦)))
4443ad2antrl 741 . . . . . . . . . . . . . . . . 17 (((𝑥 ∈ dom 𝑅1 ∧ 𝑦 ∈ 𝑥) ∧ (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)) → 𝑦 ∈ (𝑅1‘suc (rank‘𝑦)))
45 suceq 6449 . . . . . . . . . . . . . . . . . . 19 ((rank‘𝑦) = 𝑦 → suc (rank‘𝑦) = suc 𝑦)
4645ad2antll 742 . . . . . . . . . . . . . . . . . 18 (((𝑥 ∈ dom 𝑅1 ∧ 𝑦 ∈ 𝑥) ∧ (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)) → suc (rank‘𝑦) = suc 𝑦)
4746fveq2d 6912 . . . . . . . . . . . . . . . . 17 (((𝑥 ∈ dom 𝑅1 ∧ 𝑦 ∈ 𝑥) ∧ (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)) → (𝑅1‘suc (rank‘𝑦)) = (𝑅1‘suc 𝑦))
4844, 47eleqtrd 2866 . . . . . . . . . . . . . . . 16 (((𝑥 ∈ dom 𝑅1 ∧ 𝑦 ∈ 𝑥) ∧ (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)) → 𝑦 ∈ (𝑅1‘suc 𝑦))
4942, 48sseldd 3914 . . . . . . . . . . . . . . 15 (((𝑥 ∈ dom 𝑅1 ∧ 𝑦 ∈ 𝑥) ∧ (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)) → 𝑦 ∈ (𝑅1‘𝑥))
5049ex 418 . . . . . . . . . . . . . 14 ((𝑥 ∈ dom 𝑅1 ∧ 𝑦 ∈ 𝑥) → ((𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦) → 𝑦 ∈ (𝑅1‘𝑥)))
5150ralimdva 3178 . . . . . . . . . . . . 13 (𝑥 ∈ dom 𝑅1 → (∀𝑦 ∈ 𝑥 (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦) → ∀𝑦 ∈ 𝑥 𝑦 ∈ (𝑅1‘𝑥)))
5251imp 412 . . . . . . . . . . . 12 ((𝑥 ∈ dom 𝑅1 ∧ ∀𝑦 ∈ 𝑥 (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)) → ∀𝑦 ∈ 𝑥 𝑦 ∈ (𝑅1‘𝑥))
53 dfss3 3902 . . . . . . . . . . . 12 (𝑥 ⊆ (𝑅1‘𝑥) ↔ ∀𝑦 ∈ 𝑥 𝑦 ∈ (𝑅1‘𝑥))
5452, 53sylibr 237 . . . . . . . . . . 11 ((𝑥 ∈ dom 𝑅1 ∧ ∀𝑦 ∈ 𝑥 (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)) → 𝑥 ⊆ (𝑅1‘𝑥))
55 vex 3458 . . . . . . . . . . . 12 𝑥 ∈ V
5655elpw 4564 . . . . . . . . . . 11 (𝑥 ∈ 𝒫 (𝑅1‘𝑥) ↔ 𝑥 ⊆ (𝑅1‘𝑥))
5754, 56sylibr 237 . . . . . . . . . 10 ((𝑥 ∈ dom 𝑅1 ∧ ∀𝑦 ∈ 𝑥 (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)) → 𝑥 ∈ 𝒫 (𝑅1‘𝑥))
58 r1sucg 9803 . . . . . . . . . . 11 (𝑥 ∈ dom 𝑅1 → (𝑅1‘suc 𝑥) = 𝒫 (𝑅1‘𝑥))
5958adantr 486 . . . . . . . . . 10 ((𝑥 ∈ dom 𝑅1 ∧ ∀𝑦 ∈ 𝑥 (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)) → (𝑅1‘suc 𝑥) = 𝒫 (𝑅1‘𝑥))
6057, 59eleqtrrd 2867 . . . . . . . . 9 ((𝑥 ∈ dom 𝑅1 ∧ ∀𝑦 ∈ 𝑥 (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)) → 𝑥 ∈ (𝑅1‘suc 𝑥))
61 r1elwf 9831 . . . . . . . . 9 (𝑥 ∈ (𝑅1‘suc 𝑥) → 𝑥 ∈ ∪ (𝑅1 “ On))
6260, 61syl 18 . . . . . . . 8 ((𝑥 ∈ dom 𝑅1 ∧ ∀𝑦 ∈ 𝑥 (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)) → 𝑥 ∈ ∪ (𝑅1 “ On))
63 rankval3b 9863 . . . . . . . . . 10 (𝑥 ∈ ∪ (𝑅1 “ On) → (rank‘𝑥) = ∩ {𝑧 ∈ On ∣ ∀𝑦 ∈ 𝑥 (rank‘𝑦) ∈ 𝑧})
6462, 63syl 18 . . . . . . . . 9 ((𝑥 ∈ dom 𝑅1 ∧ ∀𝑦 ∈ 𝑥 (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)) → (rank‘𝑥) = ∩ {𝑧 ∈ On ∣ ∀𝑦 ∈ 𝑥 (rank‘𝑦) ∈ 𝑧})
65 eleq1 2852 . . . . . . . . . . . . . . . 16 ((rank‘𝑦) = 𝑦 → ((rank‘𝑦) ∈ 𝑧 ↔ 𝑦 ∈ 𝑧))
6665adantl 487 . . . . . . . . . . . . . . 15 ((𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦) → ((rank‘𝑦) ∈ 𝑧 ↔ 𝑦 ∈ 𝑧))
6766ralimi 3103 . . . . . . . . . . . . . 14 (∀𝑦 ∈ 𝑥 (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦) → ∀𝑦 ∈ 𝑥 ((rank‘𝑦) ∈ 𝑧 ↔ 𝑦 ∈ 𝑧))
68 ralbi 3121 . . . . . . . . . . . . . 14 (∀𝑦 ∈ 𝑥 ((rank‘𝑦) ∈ 𝑧 ↔ 𝑦 ∈ 𝑧) → (∀𝑦 ∈ 𝑥 (rank‘𝑦) ∈ 𝑧 ↔ ∀𝑦 ∈ 𝑥 𝑦 ∈ 𝑧))
6967, 68syl 18 . . . . . . . . . . . . 13 (∀𝑦 ∈ 𝑥 (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦) → (∀𝑦 ∈ 𝑥 (rank‘𝑦) ∈ 𝑧 ↔ ∀𝑦 ∈ 𝑥 𝑦 ∈ 𝑧))
70 dfss3 3902 . . . . . . . . . . . . 13 (𝑥 ⊆ 𝑧 ↔ ∀𝑦 ∈ 𝑥 𝑦 ∈ 𝑧)
7169, 70bitr4di 292 . . . . . . . . . . . 12 (∀𝑦 ∈ 𝑥 (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦) → (∀𝑦 ∈ 𝑥 (rank‘𝑦) ∈ 𝑧 ↔ 𝑥 ⊆ 𝑧))
7271rabbidv 3423 . . . . . . . . . . 11 (∀𝑦 ∈ 𝑥 (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦) → {𝑧 ∈ On ∣ ∀𝑦 ∈ 𝑥 (rank‘𝑦) ∈ 𝑧} = {𝑧 ∈ On ∣ 𝑥 ⊆ 𝑧})
7372inteqd 4915 . . . . . . . . . 10 (∀𝑦 ∈ 𝑥 (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦) → ∩ {𝑧 ∈ On ∣ ∀𝑦 ∈ 𝑥 (rank‘𝑦) ∈ 𝑧} = ∩ {𝑧 ∈ On ∣ 𝑥 ⊆ 𝑧})
7473adantl 487 . . . . . . . . 9 ((𝑥 ∈ dom 𝑅1 ∧ ∀𝑦 ∈ 𝑥 (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)) → ∩ {𝑧 ∈ On ∣ ∀𝑦 ∈ 𝑥 (rank‘𝑦) ∈ 𝑧} = ∩ {𝑧 ∈ On ∣ 𝑥 ⊆ 𝑧})
7528adantr 486 . . . . . . . . . 10 ((𝑥 ∈ dom 𝑅1 ∧ ∀𝑦 ∈ 𝑥 (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)) → 𝑥 ∈ On)
76 intmin 4931 . . . . . . . . . 10 (𝑥 ∈ On → ∩ {𝑧 ∈ On ∣ 𝑥 ⊆ 𝑧} = 𝑥)
7775, 76syl 18 . . . . . . . . 9 ((𝑥 ∈ dom 𝑅1 ∧ ∀𝑦 ∈ 𝑥 (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)) → ∩ {𝑧 ∈ On ∣ 𝑥 ⊆ 𝑧} = 𝑥)
7864, 74, 773eqtrd 2802 . . . . . . . 8 ((𝑥 ∈ dom 𝑅1 ∧ ∀𝑦 ∈ 𝑥 (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)) → (rank‘𝑥) = 𝑥)
7962, 78jca 521 . . . . . . 7 ((𝑥 ∈ dom 𝑅1 ∧ ∀𝑦 ∈ 𝑥 (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)) → (𝑥 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑥) = 𝑥))
8079ex 418 . . . . . 6 (𝑥 ∈ dom 𝑅1 → (∀𝑦 ∈ 𝑥 (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦) → (𝑥 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑥) = 𝑥)))
8125, 80sylbid 243 . . . . 5 (𝑥 ∈ dom 𝑅1 → (∀𝑦 ∈ 𝑥 (𝑦 ∈ dom 𝑅1 → (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)) → (𝑥 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑥) = 𝑥)))
8281com12 33 . . . 4 (∀𝑦 ∈ 𝑥 (𝑦 ∈ dom 𝑅1 → (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)) → (𝑥 ∈ dom 𝑅1 → (𝑥 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑥) = 𝑥)))
8382a1i 11 . . 3 (𝑥 ∈ On → (∀𝑦 ∈ 𝑥 (𝑦 ∈ dom 𝑅1 → (𝑦 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑦) = 𝑦)) → (𝑥 ∈ dom 𝑅1 → (𝑥 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝑥) = 𝑥))))
8412, 19, 83tfis3 7893 . 2 (𝐴 ∈ On → (𝐴 ∈ dom 𝑅1 → (𝐴 ∈ ∪ (𝑅1 “ On) ∧ (rank‘𝐴) = 𝐴)))
855, 84mpcom 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 2147  ∀wral 3080  {crab 3416   ⊆ wss 3900  𝒫 cpw 4560  ∪ cuni 4870  ∩ cint 4910  dom cdm 5655   “ cima 5658  Ord word 6379  Oncon0 6380  Lim wlim 6381  suc csuc 6382  ‘cfv 6558  𝑅1cr1 9793  rankcrnk 9794
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 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-10 2180  ax-11 2197  ax-12 2216  ax-ext 2735  ax-sep 5252  ax-nul 5263  ax-pow 5331  ax-pr 5395  ax-un 7775
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 2102  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2839  df-nfc 2913  df-ne 2960  df-ral 3081  df-rex 3091  df-reu 3370  df-rab 3417  df-v 3456  df-sbc 3743  df-csb 3852  df-ss 3901  df-pss 4017  df-dif 4050  df-in 4094  df-un 4154  df-nul 4282  df-if 4486  df-pw 4562  df-sn 4589  df-pr 4591  df-op 4839  df-uni 4871  df-int 4911  df-iun 4956  df-br 5107  df-opab 5171  df-mpt 5190  df-tr 5216  df-id 5550  df-eprel 5555  df-po 5563  df-so 5564  df-fr 5608  df-we 5610  df-xp 5661  df-rel 5662  df-cnv 5663  df-co 5664  df-dm 5665  df-rn 5666  df-res 5667  df-ima 5668  df-pred 6322  df-ord 6383  df-on 6384  df-lim 6385  df-suc 6386  df-iota 6512  df-fun 6560  df-fn 6561  df-f 6562  df-f1 6563  df-fo 6564  df-f1o 6565  df-fv 6566  df-ov 7446  df-om 7902  df-2nd 8026  df-frecs 8327  df-wrecs 8358  df-recs 8407  df-rdg 8446  df-r1 9795  df-rank 9796
This theorem is used by:  rankonid  9866  onwf  9867  onssr1  9870
  Copyright terms: Public domain W3C validator