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

Theorem cantnfrescl 8851
Description: A function is finitely supported from 𝐵 to 𝐴 iff the extended function is finitely supported from 𝐷 to 𝐴. (Contributed by Mario Carneiro, 25-May-2015.)
Hypotheses
Ref Expression
cantnfs.s 𝑆 = dom (𝐴 CNF 𝐵)
cantnfs.a (𝜑𝐴 ∈ On)
cantnfs.b (𝜑𝐵 ∈ On)
cantnfrescl.d (𝜑𝐷 ∈ On)
cantnfrescl.b (𝜑𝐵𝐷)
cantnfrescl.x ((𝜑𝑛 ∈ (𝐷𝐵)) → 𝑋 = ∅)
cantnfrescl.a (𝜑 → ∅ ∈ 𝐴)
cantnfrescl.t 𝑇 = dom (𝐴 CNF 𝐷)
Assertion
Ref Expression
cantnfrescl (𝜑 → ((𝑛𝐵𝑋) ∈ 𝑆 ↔ (𝑛𝐷𝑋) ∈ 𝑇))
Distinct variable groups:   𝐵,𝑛   𝐷,𝑛   𝐴,𝑛   𝜑,𝑛
Allowed substitution hints:   𝑆(𝑛)   𝑇(𝑛)   𝑋(𝑛)

Proof of Theorem cantnfrescl
StepHypRef Expression
1 cantnfrescl.b . . . . 5 (𝜑𝐵𝐷)
2 cantnfrescl.x . . . . . . 7 ((𝜑𝑛 ∈ (𝐷𝐵)) → 𝑋 = ∅)
3 cantnfrescl.a . . . . . . . 8 (𝜑 → ∅ ∈ 𝐴)
43adantr 474 . . . . . . 7 ((𝜑𝑛 ∈ (𝐷𝐵)) → ∅ ∈ 𝐴)
52, 4eqeltrd 2907 . . . . . 6 ((𝜑𝑛 ∈ (𝐷𝐵)) → 𝑋𝐴)
65ralrimiva 3176 . . . . 5 (𝜑 → ∀𝑛 ∈ (𝐷𝐵)𝑋𝐴)
71, 6raldifeq 4282 . . . 4 (𝜑 → (∀𝑛𝐵 𝑋𝐴 ↔ ∀𝑛𝐷 𝑋𝐴))
8 eqid 2826 . . . . 5 (𝑛𝐵𝑋) = (𝑛𝐵𝑋)
98fmpt 6630 . . . 4 (∀𝑛𝐵 𝑋𝐴 ↔ (𝑛𝐵𝑋):𝐵𝐴)
10 eqid 2826 . . . . 5 (𝑛𝐷𝑋) = (𝑛𝐷𝑋)
1110fmpt 6630 . . . 4 (∀𝑛𝐷 𝑋𝐴 ↔ (𝑛𝐷𝑋):𝐷𝐴)
127, 9, 113bitr3g 305 . . 3 (𝜑 → ((𝑛𝐵𝑋):𝐵𝐴 ↔ (𝑛𝐷𝑋):𝐷𝐴))
13 cantnfs.b . . . . . 6 (𝜑𝐵 ∈ On)
14 mptexg 6741 . . . . . 6 (𝐵 ∈ On → (𝑛𝐵𝑋) ∈ V)
1513, 14syl 17 . . . . 5 (𝜑 → (𝑛𝐵𝑋) ∈ V)
16 funmpt 6162 . . . . . 6 Fun (𝑛𝐵𝑋)
1716a1i 11 . . . . 5 (𝜑 → Fun (𝑛𝐵𝑋))
18 cantnfrescl.d . . . . . . 7 (𝜑𝐷 ∈ On)
19 mptexg 6741 . . . . . . 7 (𝐷 ∈ On → (𝑛𝐷𝑋) ∈ V)
2018, 19syl 17 . . . . . 6 (𝜑 → (𝑛𝐷𝑋) ∈ V)
21 funmpt 6162 . . . . . 6 Fun (𝑛𝐷𝑋)
2220, 21jctir 518 . . . . 5 (𝜑 → ((𝑛𝐷𝑋) ∈ V ∧ Fun (𝑛𝐷𝑋)))
2315, 17, 22jca31 512 . . . 4 (𝜑 → (((𝑛𝐵𝑋) ∈ V ∧ Fun (𝑛𝐵𝑋)) ∧ ((𝑛𝐷𝑋) ∈ V ∧ Fun (𝑛𝐷𝑋))))
2418, 1, 2extmptsuppeq 7584 . . . 4 (𝜑 → ((𝑛𝐵𝑋) supp ∅) = ((𝑛𝐷𝑋) supp ∅))
25 suppeqfsuppbi 8559 . . . 4 ((((𝑛𝐵𝑋) ∈ V ∧ Fun (𝑛𝐵𝑋)) ∧ ((𝑛𝐷𝑋) ∈ V ∧ Fun (𝑛𝐷𝑋))) → (((𝑛𝐵𝑋) supp ∅) = ((𝑛𝐷𝑋) supp ∅) → ((𝑛𝐵𝑋) finSupp ∅ ↔ (𝑛𝐷𝑋) finSupp ∅)))
2623, 24, 25sylc 65 . . 3 (𝜑 → ((𝑛𝐵𝑋) finSupp ∅ ↔ (𝑛𝐷𝑋) finSupp ∅))
2712, 26anbi12d 626 . 2 (𝜑 → (((𝑛𝐵𝑋):𝐵𝐴 ∧ (𝑛𝐵𝑋) finSupp ∅) ↔ ((𝑛𝐷𝑋):𝐷𝐴 ∧ (𝑛𝐷𝑋) finSupp ∅)))
28 cantnfs.s . . 3 𝑆 = dom (𝐴 CNF 𝐵)
29 cantnfs.a . . 3 (𝜑𝐴 ∈ On)
3028, 29, 13cantnfs 8841 . 2 (𝜑 → ((𝑛𝐵𝑋) ∈ 𝑆 ↔ ((𝑛𝐵𝑋):𝐵𝐴 ∧ (𝑛𝐵𝑋) finSupp ∅)))
31 cantnfrescl.t . . 3 𝑇 = dom (𝐴 CNF 𝐷)
3231, 29, 18cantnfs 8841 . 2 (𝜑 → ((𝑛𝐷𝑋) ∈ 𝑇 ↔ ((𝑛𝐷𝑋):𝐷𝐴 ∧ (𝑛𝐷𝑋) finSupp ∅)))
3327, 30, 323bitr4d 303 1 (𝜑 → ((𝑛𝐵𝑋) ∈ 𝑆 ↔ (𝑛𝐷𝑋) ∈ 𝑇))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 198  wa 386   = wceq 1658  wcel 2166  wral 3118  Vcvv 3415  cdif 3796  wss 3799  c0 4145   class class class wbr 4874  cmpt 4953  dom cdm 5343  Oncon0 5964  Fun wfun 6118  wf 6120  (class class class)co 6906   supp csupp 7560   finSupp cfsupp 8545   CNF ccnf 8836
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1896  ax-4 1910  ax-5 2011  ax-6 2077  ax-7 2114  ax-8 2168  ax-9 2175  ax-10 2194  ax-11 2209  ax-12 2222  ax-13 2391  ax-ext 2804  ax-rep 4995  ax-sep 5006  ax-nul 5014  ax-pow 5066  ax-pr 5128  ax-un 7210
This theorem depends on definitions:  df-bi 199  df-an 387  df-or 881  df-3an 1115  df-tru 1662  df-fal 1672  df-ex 1881  df-nf 1885  df-sb 2070  df-mo 2606  df-eu 2641  df-clab 2813  df-cleq 2819  df-clel 2822  df-nfc 2959  df-ne 3001  df-ral 3123  df-rex 3124  df-reu 3125  df-rab 3127  df-v 3417  df-sbc 3664  df-csb 3759  df-dif 3802  df-un 3804  df-in 3806  df-ss 3813  df-nul 4146  df-if 4308  df-pw 4381  df-sn 4399  df-pr 4401  df-op 4405  df-uni 4660  df-iun 4743  df-br 4875  df-opab 4937  df-mpt 4954  df-id 5251  df-xp 5349  df-rel 5350  df-cnv 5351  df-co 5352  df-dm 5353  df-rn 5354  df-res 5355  df-ima 5356  df-pred 5921  df-iota 6087  df-fun 6126  df-fn 6127  df-f 6128  df-f1 6129  df-fo 6130  df-f1o 6131  df-fv 6132  df-ov 6909  df-oprab 6910  df-mpt2 6911  df-supp 7561  df-wrecs 7673  df-recs 7735  df-rdg 7773  df-seqom 7810  df-map 8125  df-fsupp 8546  df-cnf 8837
This theorem is referenced by:  cantnfres  8852
  Copyright terms: Public domain W3C validator