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

Theorem frsucmptn 7872
Description: The value of the finite recursive definition generator at a successor (special case where the characteristic function is a mapping abstraction and where the mapping class 𝐷 is a proper class). This is a technical lemma that can be used together with frsucmpt 7871 to help eliminate redundant sethood antecedents. (Contributed by Scott Fenton, 19-Feb-2011.) (Revised by Mario Carneiro, 11-Sep-2015.)
Hypotheses
Ref Expression
frsucmpt.1 𝑥𝐴
frsucmpt.2 𝑥𝐵
frsucmpt.3 𝑥𝐷
frsucmpt.4 𝐹 = (rec((𝑥 ∈ V ↦ 𝐶), 𝐴) ↾ ω)
frsucmpt.5 (𝑥 = (𝐹𝐵) → 𝐶 = 𝐷)
Assertion
Ref Expression
frsucmptn 𝐷 ∈ V → (𝐹‘suc 𝐵) = ∅)

Proof of Theorem frsucmptn
StepHypRef Expression
1 frsucmpt.4 . . 3 𝐹 = (rec((𝑥 ∈ V ↦ 𝐶), 𝐴) ↾ ω)
21fveq1i 6494 . 2 (𝐹‘suc 𝐵) = ((rec((𝑥 ∈ V ↦ 𝐶), 𝐴) ↾ ω)‘suc 𝐵)
3 frfnom 7868 . . . . . 6 (rec((𝑥 ∈ V ↦ 𝐶), 𝐴) ↾ ω) Fn ω
4 fndm 6282 . . . . . 6 ((rec((𝑥 ∈ V ↦ 𝐶), 𝐴) ↾ ω) Fn ω → dom (rec((𝑥 ∈ V ↦ 𝐶), 𝐴) ↾ ω) = ω)
53, 4ax-mp 5 . . . . 5 dom (rec((𝑥 ∈ V ↦ 𝐶), 𝐴) ↾ ω) = ω
65eleq2i 2851 . . . 4 (suc 𝐵 ∈ dom (rec((𝑥 ∈ V ↦ 𝐶), 𝐴) ↾ ω) ↔ suc 𝐵 ∈ ω)
7 peano2b 7406 . . . . 5 (𝐵 ∈ ω ↔ suc 𝐵 ∈ ω)
8 frsuc 7870 . . . . . . . 8 (𝐵 ∈ ω → ((rec((𝑥 ∈ V ↦ 𝐶), 𝐴) ↾ ω)‘suc 𝐵) = ((𝑥 ∈ V ↦ 𝐶)‘((rec((𝑥 ∈ V ↦ 𝐶), 𝐴) ↾ ω)‘𝐵)))
91fveq1i 6494 . . . . . . . . 9 (𝐹𝐵) = ((rec((𝑥 ∈ V ↦ 𝐶), 𝐴) ↾ ω)‘𝐵)
109fveq2i 6496 . . . . . . . 8 ((𝑥 ∈ V ↦ 𝐶)‘(𝐹𝐵)) = ((𝑥 ∈ V ↦ 𝐶)‘((rec((𝑥 ∈ V ↦ 𝐶), 𝐴) ↾ ω)‘𝐵))
118, 10syl6eqr 2826 . . . . . . 7 (𝐵 ∈ ω → ((rec((𝑥 ∈ V ↦ 𝐶), 𝐴) ↾ ω)‘suc 𝐵) = ((𝑥 ∈ V ↦ 𝐶)‘(𝐹𝐵)))
12 nfmpt1 5019 . . . . . . . . . . . 12 𝑥(𝑥 ∈ V ↦ 𝐶)
13 frsucmpt.1 . . . . . . . . . . . 12 𝑥𝐴
1412, 13nfrdg 7848 . . . . . . . . . . 11 𝑥rec((𝑥 ∈ V ↦ 𝐶), 𝐴)
15 nfcv 2926 . . . . . . . . . . 11 𝑥ω
1614, 15nfres 5691 . . . . . . . . . 10 𝑥(rec((𝑥 ∈ V ↦ 𝐶), 𝐴) ↾ ω)
171, 16nfcxfr 2924 . . . . . . . . 9 𝑥𝐹
18 frsucmpt.2 . . . . . . . . 9 𝑥𝐵
1917, 18nffv 6503 . . . . . . . 8 𝑥(𝐹𝐵)
20 frsucmpt.3 . . . . . . . 8 𝑥𝐷
21 frsucmpt.5 . . . . . . . 8 (𝑥 = (𝐹𝐵) → 𝐶 = 𝐷)
22 eqid 2772 . . . . . . . 8 (𝑥 ∈ V ↦ 𝐶) = (𝑥 ∈ V ↦ 𝐶)
2319, 20, 21, 22fvmptnf 6610 . . . . . . 7 𝐷 ∈ V → ((𝑥 ∈ V ↦ 𝐶)‘(𝐹𝐵)) = ∅)
2411, 23sylan9eqr 2830 . . . . . 6 ((¬ 𝐷 ∈ V ∧ 𝐵 ∈ ω) → ((rec((𝑥 ∈ V ↦ 𝐶), 𝐴) ↾ ω)‘suc 𝐵) = ∅)
2524ex 405 . . . . 5 𝐷 ∈ V → (𝐵 ∈ ω → ((rec((𝑥 ∈ V ↦ 𝐶), 𝐴) ↾ ω)‘suc 𝐵) = ∅))
267, 25syl5bir 235 . . . 4 𝐷 ∈ V → (suc 𝐵 ∈ ω → ((rec((𝑥 ∈ V ↦ 𝐶), 𝐴) ↾ ω)‘suc 𝐵) = ∅))
276, 26syl5bi 234 . . 3 𝐷 ∈ V → (suc 𝐵 ∈ dom (rec((𝑥 ∈ V ↦ 𝐶), 𝐴) ↾ ω) → ((rec((𝑥 ∈ V ↦ 𝐶), 𝐴) ↾ ω)‘suc 𝐵) = ∅))
28 ndmfv 6523 . . 3 (¬ suc 𝐵 ∈ dom (rec((𝑥 ∈ V ↦ 𝐶), 𝐴) ↾ ω) → ((rec((𝑥 ∈ V ↦ 𝐶), 𝐴) ↾ ω)‘suc 𝐵) = ∅)
2927, 28pm2.61d1 173 . 2 𝐷 ∈ V → ((rec((𝑥 ∈ V ↦ 𝐶), 𝐴) ↾ ω)‘suc 𝐵) = ∅)
302, 29syl5eq 2820 1 𝐷 ∈ V → (𝐹‘suc 𝐵) = ∅)
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4   = wceq 1507  wcel 2050  wnfc 2910  Vcvv 3409  c0 4172  cmpt 5002  dom cdm 5401  cres 5403  suc csuc 6025   Fn wfn 6177  cfv 6182  ωcom 7390  reccrdg 7843
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1758  ax-4 1772  ax-5 1869  ax-6 1928  ax-7 1965  ax-8 2052  ax-9 2059  ax-10 2079  ax-11 2093  ax-12 2106  ax-13 2301  ax-ext 2744  ax-sep 5054  ax-nul 5061  ax-pow 5113  ax-pr 5180  ax-un 7273
This theorem depends on definitions:  df-bi 199  df-an 388  df-or 834  df-3or 1069  df-3an 1070  df-tru 1510  df-ex 1743  df-nf 1747  df-sb 2016  df-mo 2547  df-eu 2584  df-clab 2753  df-cleq 2765  df-clel 2840  df-nfc 2912  df-ne 2962  df-ral 3087  df-rex 3088  df-reu 3089  df-rab 3091  df-v 3411  df-sbc 3676  df-csb 3781  df-dif 3826  df-un 3828  df-in 3830  df-ss 3837  df-pss 3839  df-nul 4173  df-if 4345  df-pw 4418  df-sn 4436  df-pr 4438  df-tp 4440  df-op 4442  df-uni 4707  df-iun 4788  df-br 4924  df-opab 4986  df-mpt 5003  df-tr 5025  df-id 5306  df-eprel 5311  df-po 5320  df-so 5321  df-fr 5360  df-we 5362  df-xp 5407  df-rel 5408  df-cnv 5409  df-co 5410  df-dm 5411  df-rn 5412  df-res 5413  df-ima 5414  df-pred 5980  df-ord 6026  df-on 6027  df-lim 6028  df-suc 6029  df-iota 6146  df-fun 6184  df-fn 6185  df-f 6186  df-f1 6187  df-fo 6188  df-f1o 6189  df-fv 6190  df-om 7391  df-wrecs 7744  df-recs 7806  df-rdg 7844
This theorem is referenced by:  trpredlem1  32587
  Copyright terms: Public domain W3C validator