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

Theorem tz9.12lem3 9787
Description: Lemma for tz9.12 9788. (Contributed by NM, 22-Sep-2003.) (Revised by Mario Carneiro, 11-Sep-2015.)
Hypotheses
Ref Expression
tz9.12lem.1 𝐴 ∈ V
tz9.12lem.2 𝐹 = (𝑧 ∈ V ↦ {𝑣 ∈ On ∣ 𝑧 ∈ (𝑅1𝑣)})
Assertion
Ref Expression
tz9.12lem3 (∀𝑥𝐴𝑦 ∈ On 𝑥 ∈ (𝑅1𝑦) → 𝐴 ∈ (𝑅1‘suc suc (𝐹𝐴)))
Distinct variable groups:   𝑥,𝑦,𝑧,𝑣,𝐴   𝑥,𝐹,𝑦
Allowed substitution hints:   𝐹(𝑧,𝑣)

Proof of Theorem tz9.12lem3
StepHypRef Expression
1 tz9.12lem.2 . . . . . . . . . . 11 𝐹 = (𝑧 ∈ V ↦ {𝑣 ∈ On ∣ 𝑧 ∈ (𝑅1𝑣)})
21funmpt2 6588 . . . . . . . . . 10 Fun 𝐹
3 fveq2 6892 . . . . . . . . . . . . . . 15 (𝑣 = 𝑦 → (𝑅1𝑣) = (𝑅1𝑦))
43eleq2d 2818 . . . . . . . . . . . . . 14 (𝑣 = 𝑦 → (𝑥 ∈ (𝑅1𝑣) ↔ 𝑥 ∈ (𝑅1𝑦)))
54rspcev 3613 . . . . . . . . . . . . 13 ((𝑦 ∈ On ∧ 𝑥 ∈ (𝑅1𝑦)) → ∃𝑣 ∈ On 𝑥 ∈ (𝑅1𝑣))
6 rabn0 4386 . . . . . . . . . . . . 13 ({𝑣 ∈ On ∣ 𝑥 ∈ (𝑅1𝑣)} ≠ ∅ ↔ ∃𝑣 ∈ On 𝑥 ∈ (𝑅1𝑣))
75, 6sylibr 233 . . . . . . . . . . . 12 ((𝑦 ∈ On ∧ 𝑥 ∈ (𝑅1𝑦)) → {𝑣 ∈ On ∣ 𝑥 ∈ (𝑅1𝑣)} ≠ ∅)
8 intex 5338 . . . . . . . . . . . 12 ({𝑣 ∈ On ∣ 𝑥 ∈ (𝑅1𝑣)} ≠ ∅ ↔ {𝑣 ∈ On ∣ 𝑥 ∈ (𝑅1𝑣)} ∈ V)
97, 8sylib 217 . . . . . . . . . . 11 ((𝑦 ∈ On ∧ 𝑥 ∈ (𝑅1𝑦)) → {𝑣 ∈ On ∣ 𝑥 ∈ (𝑅1𝑣)} ∈ V)
10 vex 3477 . . . . . . . . . . . 12 𝑥 ∈ V
11 eleq1w 2815 . . . . . . . . . . . . . . . 16 (𝑧 = 𝑥 → (𝑧 ∈ (𝑅1𝑣) ↔ 𝑥 ∈ (𝑅1𝑣)))
1211rabbidv 3439 . . . . . . . . . . . . . . 15 (𝑧 = 𝑥 → {𝑣 ∈ On ∣ 𝑧 ∈ (𝑅1𝑣)} = {𝑣 ∈ On ∣ 𝑥 ∈ (𝑅1𝑣)})
1312inteqd 4956 . . . . . . . . . . . . . 14 (𝑧 = 𝑥 {𝑣 ∈ On ∣ 𝑧 ∈ (𝑅1𝑣)} = {𝑣 ∈ On ∣ 𝑥 ∈ (𝑅1𝑣)})
1413eleq1d 2817 . . . . . . . . . . . . 13 (𝑧 = 𝑥 → ( {𝑣 ∈ On ∣ 𝑧 ∈ (𝑅1𝑣)} ∈ V ↔ {𝑣 ∈ On ∣ 𝑥 ∈ (𝑅1𝑣)} ∈ V))
151dmmpt 6240 . . . . . . . . . . . . 13 dom 𝐹 = {𝑧 ∈ V ∣ {𝑣 ∈ On ∣ 𝑧 ∈ (𝑅1𝑣)} ∈ V}
1614, 15elrab2 3687 . . . . . . . . . . . 12 (𝑥 ∈ dom 𝐹 ↔ (𝑥 ∈ V ∧ {𝑣 ∈ On ∣ 𝑥 ∈ (𝑅1𝑣)} ∈ V))
1710, 16mpbiran 706 . . . . . . . . . . 11 (𝑥 ∈ dom 𝐹 {𝑣 ∈ On ∣ 𝑥 ∈ (𝑅1𝑣)} ∈ V)
189, 17sylibr 233 . . . . . . . . . 10 ((𝑦 ∈ On ∧ 𝑥 ∈ (𝑅1𝑦)) → 𝑥 ∈ dom 𝐹)
19 funfvima 7235 . . . . . . . . . 10 ((Fun 𝐹𝑥 ∈ dom 𝐹) → (𝑥𝐴 → (𝐹𝑥) ∈ (𝐹𝐴)))
202, 18, 19sylancr 586 . . . . . . . . 9 ((𝑦 ∈ On ∧ 𝑥 ∈ (𝑅1𝑦)) → (𝑥𝐴 → (𝐹𝑥) ∈ (𝐹𝐴)))
21 tz9.12lem.1 . . . . . . . . . . 11 𝐴 ∈ V
2221, 1tz9.12lem2 9786 . . . . . . . . . 10 suc (𝐹𝐴) ∈ On
2321, 1tz9.12lem1 9785 . . . . . . . . . . . 12 (𝐹𝐴) ⊆ On
24 onsucuni 7819 . . . . . . . . . . . 12 ((𝐹𝐴) ⊆ On → (𝐹𝐴) ⊆ suc (𝐹𝐴))
2523, 24ax-mp 5 . . . . . . . . . . 11 (𝐹𝐴) ⊆ suc (𝐹𝐴)
2625sseli 3979 . . . . . . . . . 10 ((𝐹𝑥) ∈ (𝐹𝐴) → (𝐹𝑥) ∈ suc (𝐹𝐴))
27 r1ord2 9779 . . . . . . . . . 10 (suc (𝐹𝐴) ∈ On → ((𝐹𝑥) ∈ suc (𝐹𝐴) → (𝑅1‘(𝐹𝑥)) ⊆ (𝑅1‘suc (𝐹𝐴))))
2822, 26, 27mpsyl 68 . . . . . . . . 9 ((𝐹𝑥) ∈ (𝐹𝐴) → (𝑅1‘(𝐹𝑥)) ⊆ (𝑅1‘suc (𝐹𝐴)))
2920, 28syl6 35 . . . . . . . 8 ((𝑦 ∈ On ∧ 𝑥 ∈ (𝑅1𝑦)) → (𝑥𝐴 → (𝑅1‘(𝐹𝑥)) ⊆ (𝑅1‘suc (𝐹𝐴))))
3029imp 406 . . . . . . 7 (((𝑦 ∈ On ∧ 𝑥 ∈ (𝑅1𝑦)) ∧ 𝑥𝐴) → (𝑅1‘(𝐹𝑥)) ⊆ (𝑅1‘suc (𝐹𝐴)))
3113, 1fvmptg 6997 . . . . . . . . . . . 12 ((𝑥 ∈ V ∧ {𝑣 ∈ On ∣ 𝑥 ∈ (𝑅1𝑣)} ∈ V) → (𝐹𝑥) = {𝑣 ∈ On ∣ 𝑥 ∈ (𝑅1𝑣)})
3210, 31mpan 687 . . . . . . . . . . 11 ( {𝑣 ∈ On ∣ 𝑥 ∈ (𝑅1𝑣)} ∈ V → (𝐹𝑥) = {𝑣 ∈ On ∣ 𝑥 ∈ (𝑅1𝑣)})
338, 32sylbi 216 . . . . . . . . . 10 ({𝑣 ∈ On ∣ 𝑥 ∈ (𝑅1𝑣)} ≠ ∅ → (𝐹𝑥) = {𝑣 ∈ On ∣ 𝑥 ∈ (𝑅1𝑣)})
34 ssrab2 4078 . . . . . . . . . . 11 {𝑣 ∈ On ∣ 𝑥 ∈ (𝑅1𝑣)} ⊆ On
35 onint 7781 . . . . . . . . . . 11 (({𝑣 ∈ On ∣ 𝑥 ∈ (𝑅1𝑣)} ⊆ On ∧ {𝑣 ∈ On ∣ 𝑥 ∈ (𝑅1𝑣)} ≠ ∅) → {𝑣 ∈ On ∣ 𝑥 ∈ (𝑅1𝑣)} ∈ {𝑣 ∈ On ∣ 𝑥 ∈ (𝑅1𝑣)})
3634, 35mpan 687 . . . . . . . . . 10 ({𝑣 ∈ On ∣ 𝑥 ∈ (𝑅1𝑣)} ≠ ∅ → {𝑣 ∈ On ∣ 𝑥 ∈ (𝑅1𝑣)} ∈ {𝑣 ∈ On ∣ 𝑥 ∈ (𝑅1𝑣)})
3733, 36eqeltrd 2832 . . . . . . . . 9 ({𝑣 ∈ On ∣ 𝑥 ∈ (𝑅1𝑣)} ≠ ∅ → (𝐹𝑥) ∈ {𝑣 ∈ On ∣ 𝑥 ∈ (𝑅1𝑣)})
38 fveq2 6892 . . . . . . . . . . . 12 (𝑦 = (𝐹𝑥) → (𝑅1𝑦) = (𝑅1‘(𝐹𝑥)))
3938eleq2d 2818 . . . . . . . . . . 11 (𝑦 = (𝐹𝑥) → (𝑥 ∈ (𝑅1𝑦) ↔ 𝑥 ∈ (𝑅1‘(𝐹𝑥))))
404cbvrabv 3441 . . . . . . . . . . 11 {𝑣 ∈ On ∣ 𝑥 ∈ (𝑅1𝑣)} = {𝑦 ∈ On ∣ 𝑥 ∈ (𝑅1𝑦)}
4139, 40elrab2 3687 . . . . . . . . . 10 ((𝐹𝑥) ∈ {𝑣 ∈ On ∣ 𝑥 ∈ (𝑅1𝑣)} ↔ ((𝐹𝑥) ∈ On ∧ 𝑥 ∈ (𝑅1‘(𝐹𝑥))))
4241simprbi 496 . . . . . . . . 9 ((𝐹𝑥) ∈ {𝑣 ∈ On ∣ 𝑥 ∈ (𝑅1𝑣)} → 𝑥 ∈ (𝑅1‘(𝐹𝑥)))
437, 37, 423syl 18 . . . . . . . 8 ((𝑦 ∈ On ∧ 𝑥 ∈ (𝑅1𝑦)) → 𝑥 ∈ (𝑅1‘(𝐹𝑥)))
4443adantr 480 . . . . . . 7 (((𝑦 ∈ On ∧ 𝑥 ∈ (𝑅1𝑦)) ∧ 𝑥𝐴) → 𝑥 ∈ (𝑅1‘(𝐹𝑥)))
4530, 44sseldd 3984 . . . . . 6 (((𝑦 ∈ On ∧ 𝑥 ∈ (𝑅1𝑦)) ∧ 𝑥𝐴) → 𝑥 ∈ (𝑅1‘suc (𝐹𝐴)))
4645exp31 419 . . . . 5 (𝑦 ∈ On → (𝑥 ∈ (𝑅1𝑦) → (𝑥𝐴𝑥 ∈ (𝑅1‘suc (𝐹𝐴)))))
4746com3r 87 . . . 4 (𝑥𝐴 → (𝑦 ∈ On → (𝑥 ∈ (𝑅1𝑦) → 𝑥 ∈ (𝑅1‘suc (𝐹𝐴)))))
4847rexlimdv 3152 . . 3 (𝑥𝐴 → (∃𝑦 ∈ On 𝑥 ∈ (𝑅1𝑦) → 𝑥 ∈ (𝑅1‘suc (𝐹𝐴))))
4948ralimia 3079 . 2 (∀𝑥𝐴𝑦 ∈ On 𝑥 ∈ (𝑅1𝑦) → ∀𝑥𝐴 𝑥 ∈ (𝑅1‘suc (𝐹𝐴)))
50 r1suc 9768 . . . . 5 (suc (𝐹𝐴) ∈ On → (𝑅1‘suc suc (𝐹𝐴)) = 𝒫 (𝑅1‘suc (𝐹𝐴)))
5122, 50ax-mp 5 . . . 4 (𝑅1‘suc suc (𝐹𝐴)) = 𝒫 (𝑅1‘suc (𝐹𝐴))
5251eleq2i 2824 . . 3 (𝐴 ∈ (𝑅1‘suc suc (𝐹𝐴)) ↔ 𝐴 ∈ 𝒫 (𝑅1‘suc (𝐹𝐴)))
5321elpw 4607 . . 3 (𝐴 ∈ 𝒫 (𝑅1‘suc (𝐹𝐴)) ↔ 𝐴 ⊆ (𝑅1‘suc (𝐹𝐴)))
54 dfss3 3971 . . 3 (𝐴 ⊆ (𝑅1‘suc (𝐹𝐴)) ↔ ∀𝑥𝐴 𝑥 ∈ (𝑅1‘suc (𝐹𝐴)))
5552, 53, 543bitri 296 . 2 (𝐴 ∈ (𝑅1‘suc suc (𝐹𝐴)) ↔ ∀𝑥𝐴 𝑥 ∈ (𝑅1‘suc (𝐹𝐴)))
5649, 55sylibr 233 1 (∀𝑥𝐴𝑦 ∈ On 𝑥 ∈ (𝑅1𝑦) → 𝐴 ∈ (𝑅1‘suc suc (𝐹𝐴)))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 395   = wceq 1540  wcel 2105  wne 2939  wral 3060  wrex 3069  {crab 3431  Vcvv 3473  wss 3949  c0 4323  𝒫 cpw 4603   cuni 4909   cint 4951  cmpt 5232  dom cdm 5677  cima 5680  Oncon0 6365  suc csuc 6367  Fun wfun 6538  cfv 6544  𝑅1cr1 9760
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 1912  ax-6 1970  ax-7 2010  ax-8 2107  ax-9 2115  ax-10 2136  ax-11 2153  ax-12 2170  ax-ext 2702  ax-rep 5286  ax-sep 5300  ax-nul 5307  ax-pow 5364  ax-pr 5428  ax-un 7728
This theorem depends on definitions:  df-bi 206  df-an 396  df-or 845  df-3or 1087  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1781  df-nf 1785  df-sb 2067  df-mo 2533  df-eu 2562  df-clab 2709  df-cleq 2723  df-clel 2809  df-nfc 2884  df-ne 2940  df-ral 3061  df-rex 3070  df-reu 3376  df-rab 3432  df-v 3475  df-sbc 3779  df-csb 3895  df-dif 3952  df-un 3954  df-in 3956  df-ss 3966  df-pss 3968  df-nul 4324  df-if 4530  df-pw 4605  df-sn 4630  df-pr 4632  df-op 4636  df-uni 4910  df-int 4952  df-iun 5000  df-br 5150  df-opab 5212  df-mpt 5233  df-tr 5267  df-id 5575  df-eprel 5581  df-po 5589  df-so 5590  df-fr 5632  df-we 5634  df-xp 5683  df-rel 5684  df-cnv 5685  df-co 5686  df-dm 5687  df-rn 5688  df-res 5689  df-ima 5690  df-pred 6301  df-ord 6368  df-on 6369  df-lim 6370  df-suc 6371  df-iota 6496  df-fun 6546  df-fn 6547  df-f 6548  df-f1 6549  df-fo 6550  df-f1o 6551  df-fv 6552  df-ov 7415  df-om 7859  df-2nd 7979  df-frecs 8269  df-wrecs 8300  df-recs 8374  df-rdg 8413  df-r1 9762
This theorem is referenced by:  tz9.12  9788
  Copyright terms: Public domain W3C validator