Theorem bj-rdg0gALT 36778

Description: Alternate proof of rdg0g 8457. More direct since it bypasses tz7.44-1 8436 and rdg0 8451 (and vtoclg 3534, vtoclga 3558). (Contributed by NM, 25-Apr-1995.) More direct proof. (Revised by BJ, 17-Nov-2024.) (Proof modification is discouraged.) (New usage is discouraged.)

Assertion

Ref	Expression
bj-rdg0gALT	⊢ (𝐴 ∈ 𝑉 → (rec(𝐹, 𝐴)‘∅) = 𝐴)

Proof of Theorem bj-rdg0gALT

Dummy variable 𝑥 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		rdgdmlim 8447	. . . . 5 ⊢ Lim dom rec(𝐹, 𝐴)
2		limomss 7881	. . . . 5 ⊢ (Lim dom rec(𝐹, 𝐴) → ω ⊆ dom rec(𝐹, 𝐴))
3	1, 2	ax-mp 5	. . . 4 ⊢ ω ⊆ dom rec(𝐹, 𝐴)
4		peano1 7900	. . . 4 ⊢ ∅ ∈ ω
5	3, 4	sselii 3976	. . 3 ⊢ ∅ ∈ dom rec(𝐹, 𝐴)
6		rdgvalg 8449	. . 3 ⊢ (∅ ∈ dom rec(𝐹, 𝐴) → (rec(𝐹, 𝐴)‘∅) = ((𝑥 ∈ V ↦ if(𝑥 = ∅, 𝐴, if(Lim dom 𝑥, ∪ ran 𝑥, (𝐹‘(𝑥‘∪ dom 𝑥)))))‘(rec(𝐹, 𝐴) ↾ ∅)))
7	5, 6	ax-mp 5	. 2 ⊢ (rec(𝐹, 𝐴)‘∅) = ((𝑥 ∈ V ↦ if(𝑥 = ∅, 𝐴, if(Lim dom 𝑥, ∪ ran 𝑥, (𝐹‘(𝑥‘∪ dom 𝑥)))))‘(rec(𝐹, 𝐴) ↾ ∅))
8		res0 5993	. . . 4 ⊢ (rec(𝐹, 𝐴) ↾ ∅) = ∅
9	8	fveq2i 6904	. . 3 ⊢ ((𝑥 ∈ V ↦ if(𝑥 = ∅, 𝐴, if(Lim dom 𝑥, ∪ ran 𝑥, (𝐹‘(𝑥‘∪ dom 𝑥)))))‘(rec(𝐹, 𝐴) ↾ ∅)) = ((𝑥 ∈ V ↦ if(𝑥 = ∅, 𝐴, if(Lim dom 𝑥, ∪ ran 𝑥, (𝐹‘(𝑥‘∪ dom 𝑥)))))‘∅)
10		eqid 2726	. . . 4 ⊢ (𝑥 ∈ V ↦ if(𝑥 = ∅, 𝐴, if(Lim dom 𝑥, ∪ ran 𝑥, (𝐹‘(𝑥‘∪ dom 𝑥))))) = (𝑥 ∈ V ↦ if(𝑥 = ∅, 𝐴, if(Lim dom 𝑥, ∪ ran 𝑥, (𝐹‘(𝑥‘∪ dom 𝑥)))))
11		simpr 483	. . . . 5 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝑥 = ∅) → 𝑥 = ∅)
12	11	iftrued 4541	. . . 4 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝑥 = ∅) → if(𝑥 = ∅, 𝐴, if(Lim dom 𝑥, ∪ ran 𝑥, (𝐹‘(𝑥‘∪ dom 𝑥)))) = 𝐴)
13		0ex 5312	. . . . 5 ⊢ ∅ ∈ V
14	13	a1i 11	. . . 4 ⊢ (𝐴 ∈ 𝑉 → ∅ ∈ V)
15		id 22	. . . 4 ⊢ (𝐴 ∈ 𝑉 → 𝐴 ∈ 𝑉)
16	10, 12, 14, 15	fvmptd2 7017	. . 3 ⊢ (𝐴 ∈ 𝑉 → ((𝑥 ∈ V ↦ if(𝑥 = ∅, 𝐴, if(Lim dom 𝑥, ∪ ran 𝑥, (𝐹‘(𝑥‘∪ dom 𝑥)))))‘∅) = 𝐴)
17	9, 16	eqtrid 2778	. 2 ⊢ (𝐴 ∈ 𝑉 → ((𝑥 ∈ V ↦ if(𝑥 = ∅, 𝐴, if(Lim dom 𝑥, ∪ ran 𝑥, (𝐹‘(𝑥‘∪ dom 𝑥)))))‘(rec(𝐹, 𝐴) ↾ ∅)) = 𝐴)
18	7, 17	eqtrid 2778	1 ⊢ (𝐴 ∈ 𝑉 → (rec(𝐹, 𝐴)‘∅) = 𝐴)

Syntax hints:   → wi 4   ∧ wa 394   = wceq 1534   ∈ wcel 2099  Vcvv 3462   ⊆ wss 3947  ∅c0 4325  ifcif 4533  ∪ cuni 4913   ↦ cmpt 5236  dom cdm 5682  ran crn 5683   ↾ cres 5684  Lim wlim 6377  ‘cfv 6554  ωcom 7876  reccrdg 8439

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1790  ax-4 1804  ax-5 1906  ax-6 1964  ax-7 2004  ax-8 2101  ax-9 2109  ax-10 2130  ax-11 2147  ax-12 2167  ax-ext 2697  ax-sep 5304  ax-nul 5311  ax-pr 5433  ax-un 7746

This theorem depends on definitions:  df-bi 206  df-an 395  df-or 846  df-3or 1085  df-3an 1086  df-tru 1537  df-fal 1547  df-ex 1775  df-nf 1779  df-sb 2061  df-mo 2529  df-eu 2558  df-clab 2704  df-cleq 2718  df-clel 2803  df-nfc 2878  df-ne 2931  df-ral 3052  df-rex 3061  df-reu 3365  df-rab 3420  df-v 3464  df-sbc 3777  df-csb 3893  df-dif 3950  df-un 3952  df-in 3954  df-ss 3964  df-pss 3967  df-nul 4326  df-if 4534  df-pw 4609  df-sn 4634  df-pr 4636  df-op 4640  df-uni 4914  df-iun 5003  df-br 5154  df-opab 5216  df-mpt 5237  df-tr 5271  df-id 5580  df-eprel 5586  df-po 5594  df-so 5595  df-fr 5637  df-we 5639  df-xp 5688  df-rel 5689  df-cnv 5690  df-co 5691  df-dm 5692  df-rn 5693  df-res 5694  df-ima 5695  df-pred 6312  df-ord 6379  df-on 6380  df-lim 6381  df-suc 6382  df-iota 6506  df-fun 6556  df-fn 6557  df-f 6558  df-f1 6559  df-fo 6560  df-f1o 6561  df-fv 6562  df-ov 7427  df-om 7877  df-2nd 8004  df-frecs 8296  df-wrecs 8327  df-recs 8401  df-rdg 8440

This theorem is referenced by: (None)