Theorem suppss2 8181

Description: Show that the support of a function is contained in a set. (Contributed by Mario Carneiro, 19-Dec-2014.) (Revised by Mario Carneiro, 22-Mar-2015.) (Revised by AV, 28-May-2019.)

Hypotheses

Ref	Expression
suppss2.n	⊢ ((𝜑 ∧ 𝑘 ∈ (𝐴 ∖ 𝑊)) → 𝐵 = 𝑍)
suppss2.a	⊢ (𝜑 → 𝐴 ∈ 𝑉)

Assertion

Ref	Expression
suppss2	⊢ (𝜑 → ((𝑘 ∈ 𝐴 ↦ 𝐵) supp 𝑍) ⊆ 𝑊)

Distinct variable groups:   𝐴,𝑘   𝜑,𝑘   𝑘,𝑊   𝑘,𝑍

Allowed substitution hints:   𝐵(𝑘)   𝑉(𝑘)

Proof of Theorem suppss2

Step	Hyp	Ref	Expression
1		eqid 2732	. . . . 5 ⊢ (𝑘 ∈ 𝐴 ↦ 𝐵) = (𝑘 ∈ 𝐴 ↦ 𝐵)
2		suppss2.a	. . . . . 6 ⊢ (𝜑 → 𝐴 ∈ 𝑉)
3	2	adantl 482	. . . . 5 ⊢ ((𝑍 ∈ V ∧ 𝜑) → 𝐴 ∈ 𝑉)
4		simpl 483	. . . . 5 ⊢ ((𝑍 ∈ V ∧ 𝜑) → 𝑍 ∈ V)
5	1, 3, 4	mptsuppdifd 8167	. . . 4 ⊢ ((𝑍 ∈ V ∧ 𝜑) → ((𝑘 ∈ 𝐴 ↦ 𝐵) supp 𝑍) = {𝑘 ∈ 𝐴 ∣ 𝐵 ∈ (V ∖ {𝑍})})
6		eldifsni 4792	. . . . . . 7 ⊢ (𝐵 ∈ (V ∖ {𝑍}) → 𝐵 ≠ 𝑍)
7		eldif 3957	. . . . . . . . . 10 ⊢ (𝑘 ∈ (𝐴 ∖ 𝑊) ↔ (𝑘 ∈ 𝐴 ∧ ¬ 𝑘 ∈ 𝑊))
8		suppss2.n	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑘 ∈ (𝐴 ∖ 𝑊)) → 𝐵 = 𝑍)
9	8	adantll 712	. . . . . . . . . 10 ⊢ (((𝑍 ∈ V ∧ 𝜑) ∧ 𝑘 ∈ (𝐴 ∖ 𝑊)) → 𝐵 = 𝑍)
10	7, 9	sylan2br 595	. . . . . . . . 9 ⊢ (((𝑍 ∈ V ∧ 𝜑) ∧ (𝑘 ∈ 𝐴 ∧ ¬ 𝑘 ∈ 𝑊)) → 𝐵 = 𝑍)
11	10	expr 457	. . . . . . . 8 ⊢ (((𝑍 ∈ V ∧ 𝜑) ∧ 𝑘 ∈ 𝐴) → (¬ 𝑘 ∈ 𝑊 → 𝐵 = 𝑍))
12	11	necon1ad 2957	. . . . . . 7 ⊢ (((𝑍 ∈ V ∧ 𝜑) ∧ 𝑘 ∈ 𝐴) → (𝐵 ≠ 𝑍 → 𝑘 ∈ 𝑊))
13	6, 12	syl5 34	. . . . . 6 ⊢ (((𝑍 ∈ V ∧ 𝜑) ∧ 𝑘 ∈ 𝐴) → (𝐵 ∈ (V ∖ {𝑍}) → 𝑘 ∈ 𝑊))
14	13	3impia 1117	. . . . 5 ⊢ (((𝑍 ∈ V ∧ 𝜑) ∧ 𝑘 ∈ 𝐴 ∧ 𝐵 ∈ (V ∖ {𝑍})) → 𝑘 ∈ 𝑊)
15	14	rabssdv 4071	. . . 4 ⊢ ((𝑍 ∈ V ∧ 𝜑) → {𝑘 ∈ 𝐴 ∣ 𝐵 ∈ (V ∖ {𝑍})} ⊆ 𝑊)
16	5, 15	eqsstrd 4019	. . 3 ⊢ ((𝑍 ∈ V ∧ 𝜑) → ((𝑘 ∈ 𝐴 ↦ 𝐵) supp 𝑍) ⊆ 𝑊)
17	16	ex 413	. 2 ⊢ (𝑍 ∈ V → (𝜑 → ((𝑘 ∈ 𝐴 ↦ 𝐵) supp 𝑍) ⊆ 𝑊))
18		id 22	. . . . . 6 ⊢ (¬ 𝑍 ∈ V → ¬ 𝑍 ∈ V)
19	18	intnand 489	. . . . 5 ⊢ (¬ 𝑍 ∈ V → ¬ ((𝑘 ∈ 𝐴 ↦ 𝐵) ∈ V ∧ 𝑍 ∈ V))
20		supp0prc 8145	. . . . 5 ⊢ (¬ ((𝑘 ∈ 𝐴 ↦ 𝐵) ∈ V ∧ 𝑍 ∈ V) → ((𝑘 ∈ 𝐴 ↦ 𝐵) supp 𝑍) = ∅)
21	19, 20	syl 17	. . . 4 ⊢ (¬ 𝑍 ∈ V → ((𝑘 ∈ 𝐴 ↦ 𝐵) supp 𝑍) = ∅)
22		0ss 4395	. . . 4 ⊢ ∅ ⊆ 𝑊
23	21, 22	eqsstrdi 4035	. . 3 ⊢ (¬ 𝑍 ∈ V → ((𝑘 ∈ 𝐴 ↦ 𝐵) supp 𝑍) ⊆ 𝑊)
24	23	a1d 25	. 2 ⊢ (¬ 𝑍 ∈ V → (𝜑 → ((𝑘 ∈ 𝐴 ↦ 𝐵) supp 𝑍) ⊆ 𝑊))
25	17, 24	pm2.61i 182	1 ⊢ (𝜑 → ((𝑘 ∈ 𝐴 ↦ 𝐵) supp 𝑍) ⊆ 𝑊)

Syntax hints:  ¬ wn 3   → wi 4   ∧ wa 396   = wceq 1541   ∈ wcel 2106   ≠ wne 2940  {crab 3432  Vcvv 3474   ∖ cdif 3944   ⊆ wss 3947  ∅c0 4321  {csn 4627   ↦ cmpt 5230  (class class class)co 7405   supp csupp 8142

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-10 2137  ax-11 2154  ax-12 2171  ax-ext 2703  ax-rep 5284  ax-sep 5298  ax-nul 5305  ax-pr 5426  ax-un 7721

This theorem depends on definitions:  df-bi 206  df-an 397  df-or 846  df-3an 1089  df-tru 1544  df-fal 1554  df-ex 1782  df-nf 1786  df-sb 2068  df-mo 2534  df-eu 2563  df-clab 2710  df-cleq 2724  df-clel 2810  df-nfc 2885  df-ne 2941  df-ral 3062  df-rex 3071  df-reu 3377  df-rab 3433  df-v 3476  df-sbc 3777  df-csb 3893  df-dif 3950  df-un 3952  df-in 3954  df-ss 3964  df-nul 4322  df-if 4528  df-sn 4628  df-pr 4630  df-op 4634  df-uni 4908  df-iun 4998  df-br 5148  df-opab 5210  df-mpt 5231  df-id 5573  df-xp 5681  df-rel 5682  df-cnv 5683  df-co 5684  df-dm 5685  df-rn 5686  df-res 5687  df-ima 5688  df-iota 6492  df-fun 6542  df-fn 6543  df-f 6544  df-f1 6545  df-fo 6546  df-f1o 6547  df-fv 6548  df-ov 7408  df-oprab 7409  df-mpo 7410  df-supp 8143

This theorem is referenced by:  suppsssn  8182  fsuppmptif  9390  sniffsupp  9391  cantnflem1d  9679  cantnflem1  9680  gsumzsplit  19789  gsummpt1n0  19827  gsum2dlem1  19832  gsum2dlem2  19833  gsum2d  19834  dprdfid  19881  dprdfinv  19883  dprdfadd  19884  dmdprdsplitlem  19901  dpjidcl  19922  uvcff  21337  uvcresum  21339  psrbagaddclOLD  21473  psrlidm  21514  psrridm  21515  mplsubrg  21555  mplmon  21581  mplmonmul  21582  mplcoe1  21583  mplcoe5  21586  mplbas2  21588  evlslem4  21628  evlslem2  21633  evlslem3  21634  evlslem1  21636  coe1tmmul2  21789  coe1tmmul  21790  tsmssplit  23647  coe1mul3  25608  plypf1  25717  tayl0  25865  suppss2f  31850  suppss3  31936  gsummptres2  32192  elrspunidl  32534  elrspunsn  32535  evls1fpws  32634  fedgmullem2  32703  evlsvvvallem  41130  evlsvvvallem2  41131  evlsvvval  41132  evlsbagval  41135  selvvvval  41154  evlselv  41156  mhpind  41163  evlsmhpvvval  41164