Theorem suppssfv 7218

Description: Formula building theorem for support restriction, on a function which preserves zero. (Contributed by Stefan O'Rear, 9-Mar-2015.) (Revised by AV, 28-May-2019.)

Hypotheses

Ref	Expression
suppssfv.a	⊢ (𝜑 → ((𝑥 ∈ 𝐷 ↦ 𝐴) supp 𝑌) ⊆ 𝐿)
suppssfv.f	⊢ (𝜑 → (𝐹‘𝑌) = 𝑍)
suppssfv.v	⊢ ((𝜑 ∧ 𝑥 ∈ 𝐷) → 𝐴 ∈ 𝑉)
suppssfv.y	⊢ (𝜑 → 𝑌 ∈ 𝑈)

Assertion

Ref	Expression
suppssfv	⊢ (𝜑 → ((𝑥 ∈ 𝐷 ↦ (𝐹‘𝐴)) supp 𝑍) ⊆ 𝐿)

Distinct variable groups:   𝜑,𝑥   𝑥,𝐷   𝑥,𝑌   𝑥,𝑍

Allowed substitution hints:   𝐴(𝑥)   𝑈(𝑥)   𝐹(𝑥)   𝐿(𝑥)   𝑉(𝑥)

Proof of Theorem suppssfv

Step	Hyp	Ref	Expression
1		eldifsni 4261	. . . . . . 7 ⊢ ((𝐹‘𝐴) ∈ (V ∖ {𝑍}) → (𝐹‘𝐴) ≠ 𝑍)
2		suppssfv.v	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐷) → 𝐴 ∈ 𝑉)
3		elex 3185	. . . . . . . . . . . 12 ⊢ (𝐴 ∈ 𝑉 → 𝐴 ∈ V)
4	2, 3	syl 17	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐷) → 𝐴 ∈ V)
5	4	adantll 746	. . . . . . . . . 10 ⊢ ((((𝐷 ∈ V ∧ 𝑍 ∈ V) ∧ 𝜑) ∧ 𝑥 ∈ 𝐷) → 𝐴 ∈ V)
6	5	adantr 480	. . . . . . . . 9 ⊢ (((((𝐷 ∈ V ∧ 𝑍 ∈ V) ∧ 𝜑) ∧ 𝑥 ∈ 𝐷) ∧ (𝐹‘𝐴) ≠ 𝑍) → 𝐴 ∈ V)
7		suppssfv.f	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (𝐹‘𝑌) = 𝑍)
8		fveq2 6103	. . . . . . . . . . . . . . 15 ⊢ (𝐴 = 𝑌 → (𝐹‘𝐴) = (𝐹‘𝑌))
9	8	eqeq1d 2612	. . . . . . . . . . . . . 14 ⊢ (𝐴 = 𝑌 → ((𝐹‘𝐴) = 𝑍 ↔ (𝐹‘𝑌) = 𝑍))
10	7, 9	syl5ibrcom 236	. . . . . . . . . . . . 13 ⊢ (𝜑 → (𝐴 = 𝑌 → (𝐹‘𝐴) = 𝑍))
11	10	necon3d 2803	. . . . . . . . . . . 12 ⊢ (𝜑 → ((𝐹‘𝐴) ≠ 𝑍 → 𝐴 ≠ 𝑌))
12	11	adantl 481	. . . . . . . . . . 11 ⊢ (((𝐷 ∈ V ∧ 𝑍 ∈ V) ∧ 𝜑) → ((𝐹‘𝐴) ≠ 𝑍 → 𝐴 ≠ 𝑌))
13	12	adantr 480	. . . . . . . . . 10 ⊢ ((((𝐷 ∈ V ∧ 𝑍 ∈ V) ∧ 𝜑) ∧ 𝑥 ∈ 𝐷) → ((𝐹‘𝐴) ≠ 𝑍 → 𝐴 ≠ 𝑌))
14	13	imp 444	. . . . . . . . 9 ⊢ (((((𝐷 ∈ V ∧ 𝑍 ∈ V) ∧ 𝜑) ∧ 𝑥 ∈ 𝐷) ∧ (𝐹‘𝐴) ≠ 𝑍) → 𝐴 ≠ 𝑌)
15		eldifsn 4260	. . . . . . . . 9 ⊢ (𝐴 ∈ (V ∖ {𝑌}) ↔ (𝐴 ∈ V ∧ 𝐴 ≠ 𝑌))
16	6, 14, 15	sylanbrc 695	. . . . . . . 8 ⊢ (((((𝐷 ∈ V ∧ 𝑍 ∈ V) ∧ 𝜑) ∧ 𝑥 ∈ 𝐷) ∧ (𝐹‘𝐴) ≠ 𝑍) → 𝐴 ∈ (V ∖ {𝑌}))
17	16	ex 449	. . . . . . 7 ⊢ ((((𝐷 ∈ V ∧ 𝑍 ∈ V) ∧ 𝜑) ∧ 𝑥 ∈ 𝐷) → ((𝐹‘𝐴) ≠ 𝑍 → 𝐴 ∈ (V ∖ {𝑌})))
18	1, 17	syl5 33	. . . . . 6 ⊢ ((((𝐷 ∈ V ∧ 𝑍 ∈ V) ∧ 𝜑) ∧ 𝑥 ∈ 𝐷) → ((𝐹‘𝐴) ∈ (V ∖ {𝑍}) → 𝐴 ∈ (V ∖ {𝑌})))
19	18	ss2rabdv 3646	. . . . 5 ⊢ (((𝐷 ∈ V ∧ 𝑍 ∈ V) ∧ 𝜑) → {𝑥 ∈ 𝐷 ∣ (𝐹‘𝐴) ∈ (V ∖ {𝑍})} ⊆ {𝑥 ∈ 𝐷 ∣ 𝐴 ∈ (V ∖ {𝑌})})
20		eqid 2610	. . . . . 6 ⊢ (𝑥 ∈ 𝐷 ↦ (𝐹‘𝐴)) = (𝑥 ∈ 𝐷 ↦ (𝐹‘𝐴))
21		simpll 786	. . . . . 6 ⊢ (((𝐷 ∈ V ∧ 𝑍 ∈ V) ∧ 𝜑) → 𝐷 ∈ V)
22		simplr 788	. . . . . 6 ⊢ (((𝐷 ∈ V ∧ 𝑍 ∈ V) ∧ 𝜑) → 𝑍 ∈ V)
23	20, 21, 22	mptsuppdifd 7204	. . . . 5 ⊢ (((𝐷 ∈ V ∧ 𝑍 ∈ V) ∧ 𝜑) → ((𝑥 ∈ 𝐷 ↦ (𝐹‘𝐴)) supp 𝑍) = {𝑥 ∈ 𝐷 ∣ (𝐹‘𝐴) ∈ (V ∖ {𝑍})})
24		eqid 2610	. . . . . 6 ⊢ (𝑥 ∈ 𝐷 ↦ 𝐴) = (𝑥 ∈ 𝐷 ↦ 𝐴)
25		suppssfv.y	. . . . . . 7 ⊢ (𝜑 → 𝑌 ∈ 𝑈)
26	25	adantl 481	. . . . . 6 ⊢ (((𝐷 ∈ V ∧ 𝑍 ∈ V) ∧ 𝜑) → 𝑌 ∈ 𝑈)
27	24, 21, 26	mptsuppdifd 7204	. . . . 5 ⊢ (((𝐷 ∈ V ∧ 𝑍 ∈ V) ∧ 𝜑) → ((𝑥 ∈ 𝐷 ↦ 𝐴) supp 𝑌) = {𝑥 ∈ 𝐷 ∣ 𝐴 ∈ (V ∖ {𝑌})})
28	19, 23, 27	3sstr4d 3611	. . . 4 ⊢ (((𝐷 ∈ V ∧ 𝑍 ∈ V) ∧ 𝜑) → ((𝑥 ∈ 𝐷 ↦ (𝐹‘𝐴)) supp 𝑍) ⊆ ((𝑥 ∈ 𝐷 ↦ 𝐴) supp 𝑌))
29		suppssfv.a	. . . . 5 ⊢ (𝜑 → ((𝑥 ∈ 𝐷 ↦ 𝐴) supp 𝑌) ⊆ 𝐿)
30	29	adantl 481	. . . 4 ⊢ (((𝐷 ∈ V ∧ 𝑍 ∈ V) ∧ 𝜑) → ((𝑥 ∈ 𝐷 ↦ 𝐴) supp 𝑌) ⊆ 𝐿)
31	28, 30	sstrd 3578	. . 3 ⊢ (((𝐷 ∈ V ∧ 𝑍 ∈ V) ∧ 𝜑) → ((𝑥 ∈ 𝐷 ↦ (𝐹‘𝐴)) supp 𝑍) ⊆ 𝐿)
32	31	ex 449	. 2 ⊢ ((𝐷 ∈ V ∧ 𝑍 ∈ V) → (𝜑 → ((𝑥 ∈ 𝐷 ↦ (𝐹‘𝐴)) supp 𝑍) ⊆ 𝐿))
33		mptexg 6389	. . . . . . 7 ⊢ (𝐷 ∈ V → (𝑥 ∈ 𝐷 ↦ (𝐹‘𝐴)) ∈ V)
34		fvex 6113	. . . . . . . . . 10 ⊢ (𝐹‘𝐴) ∈ V
35	34	rgenw 2908	. . . . . . . . 9 ⊢ ∀𝑥 ∈ 𝐷 (𝐹‘𝐴) ∈ V
36		dmmptg 5549	. . . . . . . . 9 ⊢ (∀𝑥 ∈ 𝐷 (𝐹‘𝐴) ∈ V → dom (𝑥 ∈ 𝐷 ↦ (𝐹‘𝐴)) = 𝐷)
37	35, 36	ax-mp 5	. . . . . . . 8 ⊢ dom (𝑥 ∈ 𝐷 ↦ (𝐹‘𝐴)) = 𝐷
38		dmexg 6989	. . . . . . . 8 ⊢ ((𝑥 ∈ 𝐷 ↦ (𝐹‘𝐴)) ∈ V → dom (𝑥 ∈ 𝐷 ↦ (𝐹‘𝐴)) ∈ V)
39	37, 38	syl5eqelr 2693	. . . . . . 7 ⊢ ((𝑥 ∈ 𝐷 ↦ (𝐹‘𝐴)) ∈ V → 𝐷 ∈ V)
40	33, 39	impbii 198	. . . . . 6 ⊢ (𝐷 ∈ V ↔ (𝑥 ∈ 𝐷 ↦ (𝐹‘𝐴)) ∈ V)
41	40	anbi1i 727	. . . . 5 ⊢ ((𝐷 ∈ V ∧ 𝑍 ∈ V) ↔ ((𝑥 ∈ 𝐷 ↦ (𝐹‘𝐴)) ∈ V ∧ 𝑍 ∈ V))
42		supp0prc 7185	. . . . 5 ⊢ (¬ ((𝑥 ∈ 𝐷 ↦ (𝐹‘𝐴)) ∈ V ∧ 𝑍 ∈ V) → ((𝑥 ∈ 𝐷 ↦ (𝐹‘𝐴)) supp 𝑍) = ∅)
43	41, 42	sylnbi 319	. . . 4 ⊢ (¬ (𝐷 ∈ V ∧ 𝑍 ∈ V) → ((𝑥 ∈ 𝐷 ↦ (𝐹‘𝐴)) supp 𝑍) = ∅)
44		0ss 3924	. . . 4 ⊢ ∅ ⊆ 𝐿
45	43, 44	syl6eqss 3618	. . 3 ⊢ (¬ (𝐷 ∈ V ∧ 𝑍 ∈ V) → ((𝑥 ∈ 𝐷 ↦ (𝐹‘𝐴)) supp 𝑍) ⊆ 𝐿)
46	45	a1d 25	. 2 ⊢ (¬ (𝐷 ∈ V ∧ 𝑍 ∈ V) → (𝜑 → ((𝑥 ∈ 𝐷 ↦ (𝐹‘𝐴)) supp 𝑍) ⊆ 𝐿))
47	32, 46	pm2.61i 175	1 ⊢ (𝜑 → ((𝑥 ∈ 𝐷 ↦ (𝐹‘𝐴)) supp 𝑍) ⊆ 𝐿)

Syntax hints:  ¬ wn 3   → wi 4   ∧ wa 383   = wceq 1475   ∈ wcel 1977   ≠ wne 2780  ∀wral 2896  {crab 2900  Vcvv 3173   ∖ cdif 3537   ⊆ wss 3540  ∅c0 3874  {csn 4125   ↦ cmpt 4643  dom cdm 5038  ‘cfv 5804  (class class class)co 6549   supp csupp 7182

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1713  ax-4 1728  ax-5 1827  ax-6 1875  ax-7 1922  ax-8 1979  ax-9 1986  ax-10 2006  ax-11 2021  ax-12 2034  ax-13 2234  ax-ext 2590  ax-rep 4699  ax-sep 4709  ax-nul 4717  ax-pow 4769  ax-pr 4833  ax-un 6847

This theorem depends on definitions:  df-bi 196  df-or 384  df-an 385  df-3an 1033  df-tru 1478  df-ex 1696  df-nf 1701  df-sb 1868  df-eu 2462  df-mo 2463  df-clab 2597  df-cleq 2603  df-clel 2606  df-nfc 2740  df-ne 2782  df-ral 2901  df-rex 2902  df-reu 2903  df-rab 2905  df-v 3175  df-sbc 3403  df-csb 3500  df-dif 3543  df-un 3545  df-in 3547  df-ss 3554  df-nul 3875  df-if 4037  df-sn 4126  df-pr 4128  df-op 4132  df-uni 4373  df-iun 4457  df-br 4584  df-opab 4644  df-mpt 4645  df-id 4953  df-xp 5044  df-rel 5045  df-cnv 5046  df-co 5047  df-dm 5048  df-rn 5049  df-res 5050  df-ima 5051  df-iota 5768  df-fun 5806  df-fn 5807  df-f 5808  df-f1 5809  df-fo 5810  df-f1o 5811  df-fv 5812  df-ov 6552  df-oprab 6553  df-mpt2 6554  df-supp 7183

This theorem is referenced by:  evlslem2  19333  evlslem6  19334