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

Theorem extmptsuppeq 7588
 Description: The support of an extended function is the same as the original. (Contributed by Mario Carneiro, 25-May-2015.) (Revised by AV, 30-Jun-2019.)
Hypotheses
Ref Expression
extmptsuppeq.b (𝜑𝐵𝑊)
extmptsuppeq.a (𝜑𝐴𝐵)
extmptsuppeq.z ((𝜑𝑛 ∈ (𝐵𝐴)) → 𝑋 = 𝑍)
Assertion
Ref Expression
extmptsuppeq (𝜑 → ((𝑛𝐴𝑋) supp 𝑍) = ((𝑛𝐵𝑋) supp 𝑍))
Distinct variable groups:   𝐴,𝑛   𝐵,𝑛   𝑛,𝑍   𝜑,𝑛
Allowed substitution hints:   𝑊(𝑛)   𝑋(𝑛)

Proof of Theorem extmptsuppeq
StepHypRef Expression
1 extmptsuppeq.a . . . . . . . . 9 (𝜑𝐴𝐵)
21adantl 475 . . . . . . . 8 ((𝑍 ∈ V ∧ 𝜑) → 𝐴𝐵)
32sseld 3826 . . . . . . 7 ((𝑍 ∈ V ∧ 𝜑) → (𝑛𝐴𝑛𝐵))
43anim1d 604 . . . . . 6 ((𝑍 ∈ V ∧ 𝜑) → ((𝑛𝐴𝑋 ∈ (V ∖ {𝑍})) → (𝑛𝐵𝑋 ∈ (V ∖ {𝑍}))))
5 eldif 3808 . . . . . . . . . . . . 13 (𝑛 ∈ (𝐵𝐴) ↔ (𝑛𝐵 ∧ ¬ 𝑛𝐴))
6 extmptsuppeq.z . . . . . . . . . . . . . 14 ((𝜑𝑛 ∈ (𝐵𝐴)) → 𝑋 = 𝑍)
76adantll 705 . . . . . . . . . . . . 13 (((𝑍 ∈ V ∧ 𝜑) ∧ 𝑛 ∈ (𝐵𝐴)) → 𝑋 = 𝑍)
85, 7sylan2br 588 . . . . . . . . . . . 12 (((𝑍 ∈ V ∧ 𝜑) ∧ (𝑛𝐵 ∧ ¬ 𝑛𝐴)) → 𝑋 = 𝑍)
98expr 450 . . . . . . . . . . 11 (((𝑍 ∈ V ∧ 𝜑) ∧ 𝑛𝐵) → (¬ 𝑛𝐴𝑋 = 𝑍))
10 elsn2g 4433 . . . . . . . . . . . . 13 (𝑍 ∈ V → (𝑋 ∈ {𝑍} ↔ 𝑋 = 𝑍))
11 elndif 3963 . . . . . . . . . . . . 13 (𝑋 ∈ {𝑍} → ¬ 𝑋 ∈ (V ∖ {𝑍}))
1210, 11syl6bir 246 . . . . . . . . . . . 12 (𝑍 ∈ V → (𝑋 = 𝑍 → ¬ 𝑋 ∈ (V ∖ {𝑍})))
1312ad2antrr 717 . . . . . . . . . . 11 (((𝑍 ∈ V ∧ 𝜑) ∧ 𝑛𝐵) → (𝑋 = 𝑍 → ¬ 𝑋 ∈ (V ∖ {𝑍})))
149, 13syld 47 . . . . . . . . . 10 (((𝑍 ∈ V ∧ 𝜑) ∧ 𝑛𝐵) → (¬ 𝑛𝐴 → ¬ 𝑋 ∈ (V ∖ {𝑍})))
1514con4d 115 . . . . . . . . 9 (((𝑍 ∈ V ∧ 𝜑) ∧ 𝑛𝐵) → (𝑋 ∈ (V ∖ {𝑍}) → 𝑛𝐴))
1615impr 448 . . . . . . . 8 (((𝑍 ∈ V ∧ 𝜑) ∧ (𝑛𝐵𝑋 ∈ (V ∖ {𝑍}))) → 𝑛𝐴)
17 simprr 789 . . . . . . . 8 (((𝑍 ∈ V ∧ 𝜑) ∧ (𝑛𝐵𝑋 ∈ (V ∖ {𝑍}))) → 𝑋 ∈ (V ∖ {𝑍}))
1816, 17jca 507 . . . . . . 7 (((𝑍 ∈ V ∧ 𝜑) ∧ (𝑛𝐵𝑋 ∈ (V ∖ {𝑍}))) → (𝑛𝐴𝑋 ∈ (V ∖ {𝑍})))
1918ex 403 . . . . . 6 ((𝑍 ∈ V ∧ 𝜑) → ((𝑛𝐵𝑋 ∈ (V ∖ {𝑍})) → (𝑛𝐴𝑋 ∈ (V ∖ {𝑍}))))
204, 19impbid 204 . . . . 5 ((𝑍 ∈ V ∧ 𝜑) → ((𝑛𝐴𝑋 ∈ (V ∖ {𝑍})) ↔ (𝑛𝐵𝑋 ∈ (V ∖ {𝑍}))))
2120rabbidva2 3399 . . . 4 ((𝑍 ∈ V ∧ 𝜑) → {𝑛𝐴𝑋 ∈ (V ∖ {𝑍})} = {𝑛𝐵𝑋 ∈ (V ∖ {𝑍})})
22 eqid 2825 . . . . 5 (𝑛𝐴𝑋) = (𝑛𝐴𝑋)
23 extmptsuppeq.b . . . . . . 7 (𝜑𝐵𝑊)
2423, 1ssexd 5032 . . . . . 6 (𝜑𝐴 ∈ V)
2524adantl 475 . . . . 5 ((𝑍 ∈ V ∧ 𝜑) → 𝐴 ∈ V)
26 simpl 476 . . . . 5 ((𝑍 ∈ V ∧ 𝜑) → 𝑍 ∈ V)
2722, 25, 26mptsuppdifd 7586 . . . 4 ((𝑍 ∈ V ∧ 𝜑) → ((𝑛𝐴𝑋) supp 𝑍) = {𝑛𝐴𝑋 ∈ (V ∖ {𝑍})})
28 eqid 2825 . . . . 5 (𝑛𝐵𝑋) = (𝑛𝐵𝑋)
2923adantl 475 . . . . 5 ((𝑍 ∈ V ∧ 𝜑) → 𝐵𝑊)
3028, 29, 26mptsuppdifd 7586 . . . 4 ((𝑍 ∈ V ∧ 𝜑) → ((𝑛𝐵𝑋) supp 𝑍) = {𝑛𝐵𝑋 ∈ (V ∖ {𝑍})})
3121, 27, 303eqtr4d 2871 . . 3 ((𝑍 ∈ V ∧ 𝜑) → ((𝑛𝐴𝑋) supp 𝑍) = ((𝑛𝐵𝑋) supp 𝑍))
3231ex 403 . 2 (𝑍 ∈ V → (𝜑 → ((𝑛𝐴𝑋) supp 𝑍) = ((𝑛𝐵𝑋) supp 𝑍)))
33 simpr 479 . . . . . 6 (((𝑛𝐴𝑋) ∈ V ∧ 𝑍 ∈ V) → 𝑍 ∈ V)
3433con3i 152 . . . . 5 𝑍 ∈ V → ¬ ((𝑛𝐴𝑋) ∈ V ∧ 𝑍 ∈ V))
35 supp0prc 7567 . . . . 5 (¬ ((𝑛𝐴𝑋) ∈ V ∧ 𝑍 ∈ V) → ((𝑛𝐴𝑋) supp 𝑍) = ∅)
3634, 35syl 17 . . . 4 𝑍 ∈ V → ((𝑛𝐴𝑋) supp 𝑍) = ∅)
37 simpr 479 . . . . . 6 (((𝑛𝐵𝑋) ∈ V ∧ 𝑍 ∈ V) → 𝑍 ∈ V)
3837con3i 152 . . . . 5 𝑍 ∈ V → ¬ ((𝑛𝐵𝑋) ∈ V ∧ 𝑍 ∈ V))
39 supp0prc 7567 . . . . 5 (¬ ((𝑛𝐵𝑋) ∈ V ∧ 𝑍 ∈ V) → ((𝑛𝐵𝑋) supp 𝑍) = ∅)
4038, 39syl 17 . . . 4 𝑍 ∈ V → ((𝑛𝐵𝑋) supp 𝑍) = ∅)
4136, 40eqtr4d 2864 . . 3 𝑍 ∈ V → ((𝑛𝐴𝑋) supp 𝑍) = ((𝑛𝐵𝑋) supp 𝑍))
4241a1d 25 . 2 𝑍 ∈ V → (𝜑 → ((𝑛𝐴𝑋) supp 𝑍) = ((𝑛𝐵𝑋) supp 𝑍)))
4332, 42pm2.61i 177 1 (𝜑 → ((𝑛𝐴𝑋) supp 𝑍) = ((𝑛𝐵𝑋) supp 𝑍))
 Colors of variables: wff setvar class Syntax hints:  ¬ wn 3   → wi 4   ∧ wa 386   = wceq 1656   ∈ wcel 2164  {crab 3121  Vcvv 3414   ∖ cdif 3795   ⊆ wss 3798  ∅c0 4146  {csn 4399   ↦ cmpt 4954  (class class class)co 6910   supp csupp 7564 This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1894  ax-4 1908  ax-5 2009  ax-6 2075  ax-7 2112  ax-8 2166  ax-9 2173  ax-10 2192  ax-11 2207  ax-12 2220  ax-13 2389  ax-ext 2803  ax-rep 4996  ax-sep 5007  ax-nul 5015  ax-pow 5067  ax-pr 5129  ax-un 7214 This theorem depends on definitions:  df-bi 199  df-an 387  df-or 879  df-3an 1113  df-tru 1660  df-ex 1879  df-nf 1883  df-sb 2068  df-mo 2605  df-eu 2640  df-clab 2812  df-cleq 2818  df-clel 2821  df-nfc 2958  df-ne 3000  df-ral 3122  df-rex 3123  df-reu 3124  df-rab 3126  df-v 3416  df-sbc 3663  df-csb 3758  df-dif 3801  df-un 3803  df-in 3805  df-ss 3812  df-nul 4147  df-if 4309  df-sn 4400  df-pr 4402  df-op 4406  df-uni 4661  df-iun 4744  df-br 4876  df-opab 4938  df-mpt 4955  df-id 5252  df-xp 5352  df-rel 5353  df-cnv 5354  df-co 5355  df-dm 5356  df-rn 5357  df-res 5358  df-ima 5359  df-iota 6090  df-fun 6129  df-fn 6130  df-f 6131  df-f1 6132  df-fo 6133  df-f1o 6134  df-fv 6135  df-ov 6913  df-oprab 6914  df-mpt2 6915  df-supp 7565 This theorem is referenced by:  cantnfrescl  8857  cantnfres  8858
 Copyright terms: Public domain W3C validator