Users' Mathboxes Mathbox for Scott Fenton < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  rdgprc0 Structured version   Visualization version   GIF version

Theorem rdgprc0 31996
Description: The value of the recursive definition generator at when the base value is a proper class. (Contributed by Scott Fenton, 26-Mar-2014.) (Revised by Mario Carneiro, 19-Apr-2014.)
Assertion
Ref Expression
rdgprc0 𝐼 ∈ V → (rec(𝐹, 𝐼)‘∅) = ∅)

Proof of Theorem rdgprc0
Dummy variable 𝑔 is distinct from all other variables.
StepHypRef Expression
1 0elon 5931 . . . 4 ∅ ∈ On
2 rdgval 7677 . . . 4 (∅ ∈ On → (rec(𝐹, 𝐼)‘∅) = ((𝑔 ∈ V ↦ if(𝑔 = ∅, 𝐼, if(Lim dom 𝑔, ran 𝑔, (𝐹‘(𝑔 dom 𝑔)))))‘(rec(𝐹, 𝐼) ↾ ∅)))
31, 2ax-mp 5 . . 3 (rec(𝐹, 𝐼)‘∅) = ((𝑔 ∈ V ↦ if(𝑔 = ∅, 𝐼, if(Lim dom 𝑔, ran 𝑔, (𝐹‘(𝑔 dom 𝑔)))))‘(rec(𝐹, 𝐼) ↾ ∅))
4 res0 5547 . . . 4 (rec(𝐹, 𝐼) ↾ ∅) = ∅
54fveq2i 6347 . . 3 ((𝑔 ∈ V ↦ if(𝑔 = ∅, 𝐼, if(Lim dom 𝑔, ran 𝑔, (𝐹‘(𝑔 dom 𝑔)))))‘(rec(𝐹, 𝐼) ↾ ∅)) = ((𝑔 ∈ V ↦ if(𝑔 = ∅, 𝐼, if(Lim dom 𝑔, ran 𝑔, (𝐹‘(𝑔 dom 𝑔)))))‘∅)
63, 5eqtri 2774 . 2 (rec(𝐹, 𝐼)‘∅) = ((𝑔 ∈ V ↦ if(𝑔 = ∅, 𝐼, if(Lim dom 𝑔, ran 𝑔, (𝐹‘(𝑔 dom 𝑔)))))‘∅)
7 eqeq1 2756 . . . . . . . 8 (𝑔 = ∅ → (𝑔 = ∅ ↔ ∅ = ∅))
8 dmeq 5471 . . . . . . . . . 10 (𝑔 = ∅ → dom 𝑔 = dom ∅)
9 limeq 5888 . . . . . . . . . 10 (dom 𝑔 = dom ∅ → (Lim dom 𝑔 ↔ Lim dom ∅))
108, 9syl 17 . . . . . . . . 9 (𝑔 = ∅ → (Lim dom 𝑔 ↔ Lim dom ∅))
11 rneq 5498 . . . . . . . . . 10 (𝑔 = ∅ → ran 𝑔 = ran ∅)
1211unieqd 4590 . . . . . . . . 9 (𝑔 = ∅ → ran 𝑔 = ran ∅)
13 id 22 . . . . . . . . . . 11 (𝑔 = ∅ → 𝑔 = ∅)
148unieqd 4590 . . . . . . . . . . 11 (𝑔 = ∅ → dom 𝑔 = dom ∅)
1513, 14fveq12d 6350 . . . . . . . . . 10 (𝑔 = ∅ → (𝑔 dom 𝑔) = (∅‘ dom ∅))
1615fveq2d 6348 . . . . . . . . 9 (𝑔 = ∅ → (𝐹‘(𝑔 dom 𝑔)) = (𝐹‘(∅‘ dom ∅)))
1710, 12, 16ifbieq12d 4249 . . . . . . . 8 (𝑔 = ∅ → if(Lim dom 𝑔, ran 𝑔, (𝐹‘(𝑔 dom 𝑔))) = if(Lim dom ∅, ran ∅, (𝐹‘(∅‘ dom ∅))))
187, 17ifbieq2d 4247 . . . . . . 7 (𝑔 = ∅ → if(𝑔 = ∅, 𝐼, if(Lim dom 𝑔, ran 𝑔, (𝐹‘(𝑔 dom 𝑔)))) = if(∅ = ∅, 𝐼, if(Lim dom ∅, ran ∅, (𝐹‘(∅‘ dom ∅)))))
1918eleq1d 2816 . . . . . 6 (𝑔 = ∅ → (if(𝑔 = ∅, 𝐼, if(Lim dom 𝑔, ran 𝑔, (𝐹‘(𝑔 dom 𝑔)))) ∈ V ↔ if(∅ = ∅, 𝐼, if(Lim dom ∅, ran ∅, (𝐹‘(∅‘ dom ∅)))) ∈ V))
20 eqid 2752 . . . . . . 7 (𝑔 ∈ V ↦ if(𝑔 = ∅, 𝐼, if(Lim dom 𝑔, ran 𝑔, (𝐹‘(𝑔 dom 𝑔))))) = (𝑔 ∈ V ↦ if(𝑔 = ∅, 𝐼, if(Lim dom 𝑔, ran 𝑔, (𝐹‘(𝑔 dom 𝑔)))))
2120dmmpt 5783 . . . . . 6 dom (𝑔 ∈ V ↦ if(𝑔 = ∅, 𝐼, if(Lim dom 𝑔, ran 𝑔, (𝐹‘(𝑔 dom 𝑔))))) = {𝑔 ∈ V ∣ if(𝑔 = ∅, 𝐼, if(Lim dom 𝑔, ran 𝑔, (𝐹‘(𝑔 dom 𝑔)))) ∈ V}
2219, 21elrab2 3499 . . . . 5 (∅ ∈ dom (𝑔 ∈ V ↦ if(𝑔 = ∅, 𝐼, if(Lim dom 𝑔, ran 𝑔, (𝐹‘(𝑔 dom 𝑔))))) ↔ (∅ ∈ V ∧ if(∅ = ∅, 𝐼, if(Lim dom ∅, ran ∅, (𝐹‘(∅‘ dom ∅)))) ∈ V))
23 eqid 2752 . . . . . . . . 9 ∅ = ∅
2423iftruei 4229 . . . . . . . 8 if(∅ = ∅, 𝐼, if(Lim dom ∅, ran ∅, (𝐹‘(∅‘ dom ∅)))) = 𝐼
2524eleq1i 2822 . . . . . . 7 (if(∅ = ∅, 𝐼, if(Lim dom ∅, ran ∅, (𝐹‘(∅‘ dom ∅)))) ∈ V ↔ 𝐼 ∈ V)
2625biimpi 206 . . . . . 6 (if(∅ = ∅, 𝐼, if(Lim dom ∅, ran ∅, (𝐹‘(∅‘ dom ∅)))) ∈ V → 𝐼 ∈ V)
2726adantl 473 . . . . 5 ((∅ ∈ V ∧ if(∅ = ∅, 𝐼, if(Lim dom ∅, ran ∅, (𝐹‘(∅‘ dom ∅)))) ∈ V) → 𝐼 ∈ V)
2822, 27sylbi 207 . . . 4 (∅ ∈ dom (𝑔 ∈ V ↦ if(𝑔 = ∅, 𝐼, if(Lim dom 𝑔, ran 𝑔, (𝐹‘(𝑔 dom 𝑔))))) → 𝐼 ∈ V)
2928con3i 150 . . 3 𝐼 ∈ V → ¬ ∅ ∈ dom (𝑔 ∈ V ↦ if(𝑔 = ∅, 𝐼, if(Lim dom 𝑔, ran 𝑔, (𝐹‘(𝑔 dom 𝑔))))))
30 ndmfv 6371 . . 3 (¬ ∅ ∈ dom (𝑔 ∈ V ↦ if(𝑔 = ∅, 𝐼, if(Lim dom 𝑔, ran 𝑔, (𝐹‘(𝑔 dom 𝑔))))) → ((𝑔 ∈ V ↦ if(𝑔 = ∅, 𝐼, if(Lim dom 𝑔, ran 𝑔, (𝐹‘(𝑔 dom 𝑔)))))‘∅) = ∅)
3129, 30syl 17 . 2 𝐼 ∈ V → ((𝑔 ∈ V ↦ if(𝑔 = ∅, 𝐼, if(Lim dom 𝑔, ran 𝑔, (𝐹‘(𝑔 dom 𝑔)))))‘∅) = ∅)
326, 31syl5eq 2798 1 𝐼 ∈ V → (rec(𝐹, 𝐼)‘∅) = ∅)
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 196  wa 383   = wceq 1624  wcel 2131  Vcvv 3332  c0 4050  ifcif 4222   cuni 4580  cmpt 4873  dom cdm 5258  ran crn 5259  cres 5260  Oncon0 5876  Lim wlim 5877  cfv 6041  reccrdg 7666
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1863  ax-4 1878  ax-5 1980  ax-6 2046  ax-7 2082  ax-8 2133  ax-9 2140  ax-10 2160  ax-11 2175  ax-12 2188  ax-13 2383  ax-ext 2732  ax-rep 4915  ax-sep 4925  ax-nul 4933  ax-pow 4984  ax-pr 5047  ax-un 7106
This theorem depends on definitions:  df-bi 197  df-or 384  df-an 385  df-3or 1073  df-3an 1074  df-tru 1627  df-ex 1846  df-nf 1851  df-sb 2039  df-eu 2603  df-mo 2604  df-clab 2739  df-cleq 2745  df-clel 2748  df-nfc 2883  df-ne 2925  df-ral 3047  df-rex 3048  df-reu 3049  df-rab 3051  df-v 3334  df-sbc 3569  df-csb 3667  df-dif 3710  df-un 3712  df-in 3714  df-ss 3721  df-pss 3723  df-nul 4051  df-if 4223  df-pw 4296  df-sn 4314  df-pr 4316  df-tp 4318  df-op 4320  df-uni 4581  df-iun 4666  df-br 4797  df-opab 4857  df-mpt 4874  df-tr 4897  df-id 5166  df-eprel 5171  df-po 5179  df-so 5180  df-fr 5217  df-we 5219  df-xp 5264  df-rel 5265  df-cnv 5266  df-co 5267  df-dm 5268  df-rn 5269  df-res 5270  df-ima 5271  df-pred 5833  df-ord 5879  df-on 5880  df-lim 5881  df-suc 5882  df-iota 6004  df-fun 6043  df-fn 6044  df-f 6045  df-f1 6046  df-fo 6047  df-f1o 6048  df-fv 6049  df-wrecs 7568  df-recs 7629  df-rdg 7667
This theorem is referenced by:  rdgprc  31997
  Copyright terms: Public domain W3C validator