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

Theorem rankxplim 9286
Description: The rank of a Cartesian product when the rank of the union of its arguments is a limit ordinal. Part of Exercise 4 of [Kunen] p. 107. See rankxpsuc 9289 for the successor case. (Contributed by NM, 19-Sep-2006.)
Hypotheses
Ref Expression
rankxplim.1 𝐴 ∈ V
rankxplim.2 𝐵 ∈ V
Assertion
Ref Expression
rankxplim ((Lim (rank‘(𝐴𝐵)) ∧ (𝐴 × 𝐵) ≠ ∅) → (rank‘(𝐴 × 𝐵)) = (rank‘(𝐴𝐵)))

Proof of Theorem rankxplim
Dummy variables 𝑥 𝑦 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 pwuni 4851 . . . . . . . . . 10 𝑥, 𝑦⟩ ⊆ 𝒫 𝑥, 𝑦
2 vex 3476 . . . . . . . . . . . 12 𝑥 ∈ V
3 vex 3476 . . . . . . . . . . . 12 𝑦 ∈ V
42, 3uniop 5381 . . . . . . . . . . 11 𝑥, 𝑦⟩ = {𝑥, 𝑦}
54pweqi 4533 . . . . . . . . . 10 𝒫 𝑥, 𝑦⟩ = 𝒫 {𝑥, 𝑦}
61, 5sseqtri 3982 . . . . . . . . 9 𝑥, 𝑦⟩ ⊆ 𝒫 {𝑥, 𝑦}
7 pwuni 4851 . . . . . . . . . . 11 {𝑥, 𝑦} ⊆ 𝒫 {𝑥, 𝑦}
82, 3unipr 4831 . . . . . . . . . . . 12 {𝑥, 𝑦} = (𝑥𝑦)
98pweqi 4533 . . . . . . . . . . 11 𝒫 {𝑥, 𝑦} = 𝒫 (𝑥𝑦)
107, 9sseqtri 3982 . . . . . . . . . 10 {𝑥, 𝑦} ⊆ 𝒫 (𝑥𝑦)
1110sspwi 4529 . . . . . . . . 9 𝒫 {𝑥, 𝑦} ⊆ 𝒫 𝒫 (𝑥𝑦)
126, 11sstri 3955 . . . . . . . 8 𝑥, 𝑦⟩ ⊆ 𝒫 𝒫 (𝑥𝑦)
132, 3unex 7447 . . . . . . . . . . 11 (𝑥𝑦) ∈ V
1413pwex 5257 . . . . . . . . . 10 𝒫 (𝑥𝑦) ∈ V
1514pwex 5257 . . . . . . . . 9 𝒫 𝒫 (𝑥𝑦) ∈ V
1615rankss 9256 . . . . . . . 8 (⟨𝑥, 𝑦⟩ ⊆ 𝒫 𝒫 (𝑥𝑦) → (rank‘⟨𝑥, 𝑦⟩) ⊆ (rank‘𝒫 𝒫 (𝑥𝑦)))
1712, 16ax-mp 5 . . . . . . 7 (rank‘⟨𝑥, 𝑦⟩) ⊆ (rank‘𝒫 𝒫 (𝑥𝑦))
18 rankxplim.1 . . . . . . . . . . 11 𝐴 ∈ V
1918rankel 9246 . . . . . . . . . 10 (𝑥𝐴 → (rank‘𝑥) ∈ (rank‘𝐴))
20 rankxplim.2 . . . . . . . . . . 11 𝐵 ∈ V
2120rankel 9246 . . . . . . . . . 10 (𝑦𝐵 → (rank‘𝑦) ∈ (rank‘𝐵))
222, 3, 18, 20rankelun 9279 . . . . . . . . . 10 (((rank‘𝑥) ∈ (rank‘𝐴) ∧ (rank‘𝑦) ∈ (rank‘𝐵)) → (rank‘(𝑥𝑦)) ∈ (rank‘(𝐴𝐵)))
2319, 21, 22syl2an 597 . . . . . . . . 9 ((𝑥𝐴𝑦𝐵) → (rank‘(𝑥𝑦)) ∈ (rank‘(𝐴𝐵)))
2423adantl 484 . . . . . . . 8 ((Lim (rank‘(𝐴𝐵)) ∧ (𝑥𝐴𝑦𝐵)) → (rank‘(𝑥𝑦)) ∈ (rank‘(𝐴𝐵)))
25 ranklim 9251 . . . . . . . . . 10 (Lim (rank‘(𝐴𝐵)) → ((rank‘(𝑥𝑦)) ∈ (rank‘(𝐴𝐵)) ↔ (rank‘𝒫 (𝑥𝑦)) ∈ (rank‘(𝐴𝐵))))
26 ranklim 9251 . . . . . . . . . 10 (Lim (rank‘(𝐴𝐵)) → ((rank‘𝒫 (𝑥𝑦)) ∈ (rank‘(𝐴𝐵)) ↔ (rank‘𝒫 𝒫 (𝑥𝑦)) ∈ (rank‘(𝐴𝐵))))
2725, 26bitrd 281 . . . . . . . . 9 (Lim (rank‘(𝐴𝐵)) → ((rank‘(𝑥𝑦)) ∈ (rank‘(𝐴𝐵)) ↔ (rank‘𝒫 𝒫 (𝑥𝑦)) ∈ (rank‘(𝐴𝐵))))
2827adantr 483 . . . . . . . 8 ((Lim (rank‘(𝐴𝐵)) ∧ (𝑥𝐴𝑦𝐵)) → ((rank‘(𝑥𝑦)) ∈ (rank‘(𝐴𝐵)) ↔ (rank‘𝒫 𝒫 (𝑥𝑦)) ∈ (rank‘(𝐴𝐵))))
2924, 28mpbid 234 . . . . . . 7 ((Lim (rank‘(𝐴𝐵)) ∧ (𝑥𝐴𝑦𝐵)) → (rank‘𝒫 𝒫 (𝑥𝑦)) ∈ (rank‘(𝐴𝐵)))
30 rankon 9202 . . . . . . . 8 (rank‘⟨𝑥, 𝑦⟩) ∈ On
31 rankon 9202 . . . . . . . 8 (rank‘(𝐴𝐵)) ∈ On
32 ontr2 6214 . . . . . . . 8 (((rank‘⟨𝑥, 𝑦⟩) ∈ On ∧ (rank‘(𝐴𝐵)) ∈ On) → (((rank‘⟨𝑥, 𝑦⟩) ⊆ (rank‘𝒫 𝒫 (𝑥𝑦)) ∧ (rank‘𝒫 𝒫 (𝑥𝑦)) ∈ (rank‘(𝐴𝐵))) → (rank‘⟨𝑥, 𝑦⟩) ∈ (rank‘(𝐴𝐵))))
3330, 31, 32mp2an 690 . . . . . . 7 (((rank‘⟨𝑥, 𝑦⟩) ⊆ (rank‘𝒫 𝒫 (𝑥𝑦)) ∧ (rank‘𝒫 𝒫 (𝑥𝑦)) ∈ (rank‘(𝐴𝐵))) → (rank‘⟨𝑥, 𝑦⟩) ∈ (rank‘(𝐴𝐵)))
3417, 29, 33sylancr 589 . . . . . 6 ((Lim (rank‘(𝐴𝐵)) ∧ (𝑥𝐴𝑦𝐵)) → (rank‘⟨𝑥, 𝑦⟩) ∈ (rank‘(𝐴𝐵)))
3530, 31onsucssi 7534 . . . . . 6 ((rank‘⟨𝑥, 𝑦⟩) ∈ (rank‘(𝐴𝐵)) ↔ suc (rank‘⟨𝑥, 𝑦⟩) ⊆ (rank‘(𝐴𝐵)))
3634, 35sylib 220 . . . . 5 ((Lim (rank‘(𝐴𝐵)) ∧ (𝑥𝐴𝑦𝐵)) → suc (rank‘⟨𝑥, 𝑦⟩) ⊆ (rank‘(𝐴𝐵)))
3736ralrimivva 3178 . . . 4 (Lim (rank‘(𝐴𝐵)) → ∀𝑥𝐴𝑦𝐵 suc (rank‘⟨𝑥, 𝑦⟩) ⊆ (rank‘(𝐴𝐵)))
38 fveq2 6646 . . . . . . . 8 (𝑧 = ⟨𝑥, 𝑦⟩ → (rank‘𝑧) = (rank‘⟨𝑥, 𝑦⟩))
39 suceq 6232 . . . . . . . 8 ((rank‘𝑧) = (rank‘⟨𝑥, 𝑦⟩) → suc (rank‘𝑧) = suc (rank‘⟨𝑥, 𝑦⟩))
4038, 39syl 17 . . . . . . 7 (𝑧 = ⟨𝑥, 𝑦⟩ → suc (rank‘𝑧) = suc (rank‘⟨𝑥, 𝑦⟩))
4140sseq1d 3977 . . . . . 6 (𝑧 = ⟨𝑥, 𝑦⟩ → (suc (rank‘𝑧) ⊆ (rank‘(𝐴𝐵)) ↔ suc (rank‘⟨𝑥, 𝑦⟩) ⊆ (rank‘(𝐴𝐵))))
4241ralxp 5688 . . . . 5 (∀𝑧 ∈ (𝐴 × 𝐵)suc (rank‘𝑧) ⊆ (rank‘(𝐴𝐵)) ↔ ∀𝑥𝐴𝑦𝐵 suc (rank‘⟨𝑥, 𝑦⟩) ⊆ (rank‘(𝐴𝐵)))
4318, 20xpex 7454 . . . . . 6 (𝐴 × 𝐵) ∈ V
4443rankbnd 9275 . . . . 5 (∀𝑧 ∈ (𝐴 × 𝐵)suc (rank‘𝑧) ⊆ (rank‘(𝐴𝐵)) ↔ (rank‘(𝐴 × 𝐵)) ⊆ (rank‘(𝐴𝐵)))
4542, 44bitr3i 279 . . . 4 (∀𝑥𝐴𝑦𝐵 suc (rank‘⟨𝑥, 𝑦⟩) ⊆ (rank‘(𝐴𝐵)) ↔ (rank‘(𝐴 × 𝐵)) ⊆ (rank‘(𝐴𝐵)))
4637, 45sylib 220 . . 3 (Lim (rank‘(𝐴𝐵)) → (rank‘(𝐴 × 𝐵)) ⊆ (rank‘(𝐴𝐵)))
4746adantr 483 . 2 ((Lim (rank‘(𝐴𝐵)) ∧ (𝐴 × 𝐵) ≠ ∅) → (rank‘(𝐴 × 𝐵)) ⊆ (rank‘(𝐴𝐵)))
4818, 20rankxpl 9282 . . 3 ((𝐴 × 𝐵) ≠ ∅ → (rank‘(𝐴𝐵)) ⊆ (rank‘(𝐴 × 𝐵)))
4948adantl 484 . 2 ((Lim (rank‘(𝐴𝐵)) ∧ (𝐴 × 𝐵) ≠ ∅) → (rank‘(𝐴𝐵)) ⊆ (rank‘(𝐴 × 𝐵)))
5047, 49eqssd 3963 1 ((Lim (rank‘(𝐴𝐵)) ∧ (𝐴 × 𝐵) ≠ ∅) → (rank‘(𝐴 × 𝐵)) = (rank‘(𝐴𝐵)))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 208  wa 398   = wceq 1537  wcel 2114  wne 3006  wral 3125  Vcvv 3473  cun 3911  wss 3913  c0 4269  𝒫 cpw 4515  {cpr 4545  cop 4549   cuni 4814   × cxp 5529  Oncon0 6167  Lim wlim 6168  suc csuc 6169  cfv 6331  rankcrnk 9170
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1970  ax-7 2015  ax-8 2116  ax-9 2124  ax-10 2145  ax-11 2161  ax-12 2177  ax-ext 2792  ax-rep 5166  ax-sep 5179  ax-nul 5186  ax-pow 5242  ax-pr 5306  ax-un 7439  ax-reg 9034  ax-inf2 9082
This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3or 1084  df-3an 1085  df-tru 1540  df-ex 1781  df-nf 1785  df-sb 2070  df-mo 2622  df-eu 2653  df-clab 2799  df-cleq 2813  df-clel 2891  df-nfc 2959  df-ne 3007  df-ral 3130  df-rex 3131  df-reu 3132  df-rab 3134  df-v 3475  df-sbc 3753  df-csb 3861  df-dif 3916  df-un 3918  df-in 3920  df-ss 3930  df-pss 3932  df-nul 4270  df-if 4444  df-pw 4517  df-sn 4544  df-pr 4546  df-tp 4548  df-op 4550  df-uni 4815  df-int 4853  df-iun 4897  df-br 5043  df-opab 5105  df-mpt 5123  df-tr 5149  df-id 5436  df-eprel 5441  df-po 5450  df-so 5451  df-fr 5490  df-we 5492  df-xp 5537  df-rel 5538  df-cnv 5539  df-co 5540  df-dm 5541  df-rn 5542  df-res 5543  df-ima 5544  df-pred 6124  df-ord 6170  df-on 6171  df-lim 6172  df-suc 6173  df-iota 6290  df-fun 6333  df-fn 6334  df-f 6335  df-f1 6336  df-fo 6337  df-f1o 6338  df-fv 6339  df-om 7559  df-wrecs 7925  df-recs 7986  df-rdg 8024  df-r1 9171  df-rank 9172
This theorem is referenced by:  rankxplim3  9288
  Copyright terms: Public domain W3C validator