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

Theorem rdgsucmptnf 7764
Description: The value of the recursive definition generator at a successor (special case where the characteristic function is an ordered-pair class abstraction and where the mapping class 𝐷 is a proper class). This is a technical lemma that can be used together with rdgsucmptf 7763 to help eliminate redundant sethood antecedents. (Contributed by NM, 22-Oct-2003.) (Revised by Mario Carneiro, 15-Oct-2016.)
Hypotheses
Ref Expression
rdgsucmptf.1 𝑥𝐴
rdgsucmptf.2 𝑥𝐵
rdgsucmptf.3 𝑥𝐷
rdgsucmptf.4 𝐹 = rec((𝑥 ∈ V ↦ 𝐶), 𝐴)
rdgsucmptf.5 (𝑥 = (𝐹𝐵) → 𝐶 = 𝐷)
Assertion
Ref Expression
rdgsucmptnf 𝐷 ∈ V → (𝐹‘suc 𝐵) = ∅)

Proof of Theorem rdgsucmptnf
StepHypRef Expression
1 rdgsucmptf.4 . . 3 𝐹 = rec((𝑥 ∈ V ↦ 𝐶), 𝐴)
21fveq1i 6412 . 2 (𝐹‘suc 𝐵) = (rec((𝑥 ∈ V ↦ 𝐶), 𝐴)‘suc 𝐵)
3 rdgdmlim 7752 . . . . 5 Lim dom rec((𝑥 ∈ V ↦ 𝐶), 𝐴)
4 limsuc 7282 . . . . 5 (Lim dom rec((𝑥 ∈ V ↦ 𝐶), 𝐴) → (𝐵 ∈ dom rec((𝑥 ∈ V ↦ 𝐶), 𝐴) ↔ suc 𝐵 ∈ dom rec((𝑥 ∈ V ↦ 𝐶), 𝐴)))
53, 4ax-mp 5 . . . 4 (𝐵 ∈ dom rec((𝑥 ∈ V ↦ 𝐶), 𝐴) ↔ suc 𝐵 ∈ dom rec((𝑥 ∈ V ↦ 𝐶), 𝐴))
6 rdgsucg 7758 . . . . . . 7 (𝐵 ∈ dom rec((𝑥 ∈ V ↦ 𝐶), 𝐴) → (rec((𝑥 ∈ V ↦ 𝐶), 𝐴)‘suc 𝐵) = ((𝑥 ∈ V ↦ 𝐶)‘(rec((𝑥 ∈ V ↦ 𝐶), 𝐴)‘𝐵)))
71fveq1i 6412 . . . . . . . 8 (𝐹𝐵) = (rec((𝑥 ∈ V ↦ 𝐶), 𝐴)‘𝐵)
87fveq2i 6414 . . . . . . 7 ((𝑥 ∈ V ↦ 𝐶)‘(𝐹𝐵)) = ((𝑥 ∈ V ↦ 𝐶)‘(rec((𝑥 ∈ V ↦ 𝐶), 𝐴)‘𝐵))
96, 8syl6eqr 2865 . . . . . 6 (𝐵 ∈ dom rec((𝑥 ∈ V ↦ 𝐶), 𝐴) → (rec((𝑥 ∈ V ↦ 𝐶), 𝐴)‘suc 𝐵) = ((𝑥 ∈ V ↦ 𝐶)‘(𝐹𝐵)))
10 nfmpt1 4948 . . . . . . . . . 10 𝑥(𝑥 ∈ V ↦ 𝐶)
11 rdgsucmptf.1 . . . . . . . . . 10 𝑥𝐴
1210, 11nfrdg 7749 . . . . . . . . 9 𝑥rec((𝑥 ∈ V ↦ 𝐶), 𝐴)
131, 12nfcxfr 2953 . . . . . . . 8 𝑥𝐹
14 rdgsucmptf.2 . . . . . . . 8 𝑥𝐵
1513, 14nffv 6421 . . . . . . 7 𝑥(𝐹𝐵)
16 rdgsucmptf.3 . . . . . . 7 𝑥𝐷
17 rdgsucmptf.5 . . . . . . 7 (𝑥 = (𝐹𝐵) → 𝐶 = 𝐷)
18 eqid 2813 . . . . . . 7 (𝑥 ∈ V ↦ 𝐶) = (𝑥 ∈ V ↦ 𝐶)
1915, 16, 17, 18fvmptnf 6526 . . . . . 6 𝐷 ∈ V → ((𝑥 ∈ V ↦ 𝐶)‘(𝐹𝐵)) = ∅)
209, 19sylan9eqr 2869 . . . . 5 ((¬ 𝐷 ∈ V ∧ 𝐵 ∈ dom rec((𝑥 ∈ V ↦ 𝐶), 𝐴)) → (rec((𝑥 ∈ V ↦ 𝐶), 𝐴)‘suc 𝐵) = ∅)
2120ex 399 . . . 4 𝐷 ∈ V → (𝐵 ∈ dom rec((𝑥 ∈ V ↦ 𝐶), 𝐴) → (rec((𝑥 ∈ V ↦ 𝐶), 𝐴)‘suc 𝐵) = ∅))
225, 21syl5bir 234 . . 3 𝐷 ∈ V → (suc 𝐵 ∈ dom rec((𝑥 ∈ V ↦ 𝐶), 𝐴) → (rec((𝑥 ∈ V ↦ 𝐶), 𝐴)‘suc 𝐵) = ∅))
23 ndmfv 6441 . . 3 (¬ suc 𝐵 ∈ dom rec((𝑥 ∈ V ↦ 𝐶), 𝐴) → (rec((𝑥 ∈ V ↦ 𝐶), 𝐴)‘suc 𝐵) = ∅)
2422, 23pm2.61d1 172 . 2 𝐷 ∈ V → (rec((𝑥 ∈ V ↦ 𝐶), 𝐴)‘suc 𝐵) = ∅)
252, 24syl5eq 2859 1 𝐷 ∈ V → (𝐹‘suc 𝐵) = ∅)
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 197   = wceq 1637  wcel 2157  wnfc 2942  Vcvv 3398  c0 4123  cmpt 4930  dom cdm 5318  Lim wlim 5944  suc csuc 5945  cfv 6104  reccrdg 7744
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1877  ax-4 1894  ax-5 2001  ax-6 2069  ax-7 2105  ax-8 2159  ax-9 2166  ax-10 2186  ax-11 2202  ax-12 2215  ax-13 2422  ax-ext 2791  ax-sep 4982  ax-nul 4990  ax-pow 5042  ax-pr 5103  ax-un 7182
This theorem depends on definitions:  df-bi 198  df-an 385  df-or 866  df-3or 1101  df-3an 1102  df-tru 1641  df-ex 1860  df-nf 1864  df-sb 2062  df-mo 2635  df-eu 2638  df-clab 2800  df-cleq 2806  df-clel 2809  df-nfc 2944  df-ne 2986  df-ral 3108  df-rex 3109  df-reu 3110  df-rab 3112  df-v 3400  df-sbc 3641  df-csb 3736  df-dif 3779  df-un 3781  df-in 3783  df-ss 3790  df-pss 3792  df-nul 4124  df-if 4287  df-pw 4360  df-sn 4378  df-pr 4380  df-tp 4382  df-op 4384  df-uni 4638  df-iun 4721  df-br 4852  df-opab 4914  df-mpt 4931  df-tr 4954  df-id 5226  df-eprel 5231  df-po 5239  df-so 5240  df-fr 5277  df-we 5279  df-xp 5324  df-rel 5325  df-cnv 5326  df-co 5327  df-dm 5328  df-rn 5329  df-res 5330  df-ima 5331  df-pred 5900  df-ord 5946  df-on 5947  df-lim 5948  df-suc 5949  df-iota 6067  df-fun 6106  df-fn 6107  df-f 6108  df-f1 6109  df-fo 6110  df-f1o 6111  df-fv 6112  df-wrecs 7645  df-recs 7707  df-rdg 7745
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator