Theorem suppssov1 8144

Description: Formula building theorem for support restrictions: operator with left annihilator. (Contributed by Stefan O'Rear, 9-Mar-2015.) (Revised by AV, 28-May-2019.) (Proof shortened by SN, 11-Apr-2025.)

Hypotheses

Ref	Expression
suppssov1.s	⊢ (𝜑 → ((𝑥 ∈ 𝐷 ↦ 𝐴) supp 𝑌) ⊆ 𝐿)
suppssov1.o	⊢ ((𝜑 ∧ 𝑣 ∈ 𝑅) → (𝑌𝑂𝑣) = 𝑍)
suppssov1.a	⊢ ((𝜑 ∧ 𝑥 ∈ 𝐷) → 𝐴 ∈ 𝑉)
suppssov1.b	⊢ ((𝜑 ∧ 𝑥 ∈ 𝐷) → 𝐵 ∈ 𝑅)
suppssov1.y	⊢ (𝜑 → 𝑌 ∈ 𝑊)

Assertion

Ref	Expression
suppssov1	⊢ (𝜑 → ((𝑥 ∈ 𝐷 ↦ (𝐴𝑂𝐵)) supp 𝑍) ⊆ 𝐿)

Distinct variable groups:   𝜑,𝑣   𝜑,𝑥   𝑣,𝐵   𝑥,𝐷   𝑣,𝑂   𝑣,𝑅   𝑣,𝑌   𝑥,𝑌   𝑣,𝑍   𝑥,𝑍

Allowed substitution hints:   𝐴(𝑥,𝑣)   𝐵(𝑥)   𝐷(𝑣)   𝑅(𝑥)   𝐿(𝑥,𝑣)   𝑂(𝑥)   𝑉(𝑥,𝑣)   𝑊(𝑥,𝑣)

Proof of Theorem suppssov1

Step	Hyp	Ref	Expression
1		suppssov1.a	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐷) → 𝐴 ∈ 𝑉)
2	1	elexd 3456	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐷) → 𝐴 ∈ V)
3	2	adantlr 721	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝐷 ∈ V ∧ 𝑍 ∈ V)) ∧ 𝑥 ∈ 𝐷) → 𝐴 ∈ V)
4	3	adantr 481	. . . . . . 7 ⊢ ((((𝜑 ∧ (𝐷 ∈ V ∧ 𝑍 ∈ V)) ∧ 𝑥 ∈ 𝐷) ∧ (𝐴𝑂𝐵) ∈ (V ∖ {𝑍})) → 𝐴 ∈ V)
5		oveq2 7371	. . . . . . . . . . . 12 ⊢ (𝑣 = 𝐵 → (𝑌𝑂𝑣) = (𝑌𝑂𝐵))
6	5	eqeq1d 2742	. . . . . . . . . . 11 ⊢ (𝑣 = 𝐵 → ((𝑌𝑂𝑣) = 𝑍 ↔ (𝑌𝑂𝐵) = 𝑍))
7		suppssov1.o	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑣 ∈ 𝑅) → (𝑌𝑂𝑣) = 𝑍)
8	7	ralrimiva 3132	. . . . . . . . . . . 12 ⊢ (𝜑 → ∀𝑣 ∈ 𝑅 (𝑌𝑂𝑣) = 𝑍)
9	8	ad2antrr 732	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝐷 ∈ V ∧ 𝑍 ∈ V)) ∧ 𝑥 ∈ 𝐷) → ∀𝑣 ∈ 𝑅 (𝑌𝑂𝑣) = 𝑍)
10		suppssov1.b	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐷) → 𝐵 ∈ 𝑅)
11	10	adantlr 721	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝐷 ∈ V ∧ 𝑍 ∈ V)) ∧ 𝑥 ∈ 𝐷) → 𝐵 ∈ 𝑅)
12	6, 9, 11	rspcdva 3568	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝐷 ∈ V ∧ 𝑍 ∈ V)) ∧ 𝑥 ∈ 𝐷) → (𝑌𝑂𝐵) = 𝑍)
13		oveq1 7370	. . . . . . . . . . 11 ⊢ (𝐴 = 𝑌 → (𝐴𝑂𝐵) = (𝑌𝑂𝐵))
14	13	eqeq1d 2742	. . . . . . . . . 10 ⊢ (𝐴 = 𝑌 → ((𝐴𝑂𝐵) = 𝑍 ↔ (𝑌𝑂𝐵) = 𝑍))
15	12, 14	syl5ibrcom 248	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝐷 ∈ V ∧ 𝑍 ∈ V)) ∧ 𝑥 ∈ 𝐷) → (𝐴 = 𝑌 → (𝐴𝑂𝐵) = 𝑍))
16	15	necon3d 2956	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝐷 ∈ V ∧ 𝑍 ∈ V)) ∧ 𝑥 ∈ 𝐷) → ((𝐴𝑂𝐵) ≠ 𝑍 → 𝐴 ≠ 𝑌))
17		eldifsni 4730	. . . . . . . 8 ⊢ ((𝐴𝑂𝐵) ∈ (V ∖ {𝑍}) → (𝐴𝑂𝐵) ≠ 𝑍)
18	16, 17	impel 510	. . . . . . 7 ⊢ ((((𝜑 ∧ (𝐷 ∈ V ∧ 𝑍 ∈ V)) ∧ 𝑥 ∈ 𝐷) ∧ (𝐴𝑂𝐵) ∈ (V ∖ {𝑍})) → 𝐴 ≠ 𝑌)
19		eldifsn 4726	. . . . . . 7 ⊢ (𝐴 ∈ (V ∖ {𝑌}) ↔ (𝐴 ∈ V ∧ 𝐴 ≠ 𝑌))
20	4, 18, 19	sylanbrc 589	. . . . . 6 ⊢ ((((𝜑 ∧ (𝐷 ∈ V ∧ 𝑍 ∈ V)) ∧ 𝑥 ∈ 𝐷) ∧ (𝐴𝑂𝐵) ∈ (V ∖ {𝑍})) → 𝐴 ∈ (V ∖ {𝑌}))
21	20	ex 413	. . . . 5 ⊢ (((𝜑 ∧ (𝐷 ∈ V ∧ 𝑍 ∈ V)) ∧ 𝑥 ∈ 𝐷) → ((𝐴𝑂𝐵) ∈ (V ∖ {𝑍}) → 𝐴 ∈ (V ∖ {𝑌})))
22	21	ss2rabdv 4013	. . . 4 ⊢ ((𝜑 ∧ (𝐷 ∈ V ∧ 𝑍 ∈ V)) → {𝑥 ∈ 𝐷 ∣ (𝐴𝑂𝐵) ∈ (V ∖ {𝑍})} ⊆ {𝑥 ∈ 𝐷 ∣ 𝐴 ∈ (V ∖ {𝑌})})
23		eqid 2740	. . . . 5 ⊢ (𝑥 ∈ 𝐷 ↦ (𝐴𝑂𝐵)) = (𝑥 ∈ 𝐷 ↦ (𝐴𝑂𝐵))
24		simprl 776	. . . . 5 ⊢ ((𝜑 ∧ (𝐷 ∈ V ∧ 𝑍 ∈ V)) → 𝐷 ∈ V)
25		simprr 778	. . . . 5 ⊢ ((𝜑 ∧ (𝐷 ∈ V ∧ 𝑍 ∈ V)) → 𝑍 ∈ V)
26	23, 24, 25	mptsuppdifd 8133	. . . 4 ⊢ ((𝜑 ∧ (𝐷 ∈ V ∧ 𝑍 ∈ V)) → ((𝑥 ∈ 𝐷 ↦ (𝐴𝑂𝐵)) supp 𝑍) = {𝑥 ∈ 𝐷 ∣ (𝐴𝑂𝐵) ∈ (V ∖ {𝑍})})
27		eqid 2740	. . . . 5 ⊢ (𝑥 ∈ 𝐷 ↦ 𝐴) = (𝑥 ∈ 𝐷 ↦ 𝐴)
28		suppssov1.y	. . . . . 6 ⊢ (𝜑 → 𝑌 ∈ 𝑊)
29	28	adantr 481	. . . . 5 ⊢ ((𝜑 ∧ (𝐷 ∈ V ∧ 𝑍 ∈ V)) → 𝑌 ∈ 𝑊)
30	27, 24, 29	mptsuppdifd 8133	. . . 4 ⊢ ((𝜑 ∧ (𝐷 ∈ V ∧ 𝑍 ∈ V)) → ((𝑥 ∈ 𝐷 ↦ 𝐴) supp 𝑌) = {𝑥 ∈ 𝐷 ∣ 𝐴 ∈ (V ∖ {𝑌})})
31	22, 26, 30	3sstr4d 3977	. . 3 ⊢ ((𝜑 ∧ (𝐷 ∈ V ∧ 𝑍 ∈ V)) → ((𝑥 ∈ 𝐷 ↦ (𝐴𝑂𝐵)) supp 𝑍) ⊆ ((𝑥 ∈ 𝐷 ↦ 𝐴) supp 𝑌))
32		suppssov1.s	. . . 4 ⊢ (𝜑 → ((𝑥 ∈ 𝐷 ↦ 𝐴) supp 𝑌) ⊆ 𝐿)
33	32	adantr 481	. . 3 ⊢ ((𝜑 ∧ (𝐷 ∈ V ∧ 𝑍 ∈ V)) → ((𝑥 ∈ 𝐷 ↦ 𝐴) supp 𝑌) ⊆ 𝐿)
34	31, 33	sstrd 3932	. 2 ⊢ ((𝜑 ∧ (𝐷 ∈ V ∧ 𝑍 ∈ V)) → ((𝑥 ∈ 𝐷 ↦ (𝐴𝑂𝐵)) supp 𝑍) ⊆ 𝐿)
35		mptexg 7172	. . . . . . 7 ⊢ (𝐷 ∈ V → (𝑥 ∈ 𝐷 ↦ (𝐴𝑂𝐵)) ∈ V)
36		ovex 7396	. . . . . . . . . 10 ⊢ (𝐴𝑂𝐵) ∈ V
37	36	rgenw 3058	. . . . . . . . 9 ⊢ ∀𝑥 ∈ 𝐷 (𝐴𝑂𝐵) ∈ V
38		dmmptg 6200	. . . . . . . . 9 ⊢ (∀𝑥 ∈ 𝐷 (𝐴𝑂𝐵) ∈ V → dom (𝑥 ∈ 𝐷 ↦ (𝐴𝑂𝐵)) = 𝐷)
39	37, 38	ax-mp 5	. . . . . . . 8 ⊢ dom (𝑥 ∈ 𝐷 ↦ (𝐴𝑂𝐵)) = 𝐷
40		dmexg 7848	. . . . . . . 8 ⊢ ((𝑥 ∈ 𝐷 ↦ (𝐴𝑂𝐵)) ∈ V → dom (𝑥 ∈ 𝐷 ↦ (𝐴𝑂𝐵)) ∈ V)
41	39, 40	eqeltrrid 2845	. . . . . . 7 ⊢ ((𝑥 ∈ 𝐷 ↦ (𝐴𝑂𝐵)) ∈ V → 𝐷 ∈ V)
42	35, 41	impbii 210	. . . . . 6 ⊢ (𝐷 ∈ V ↔ (𝑥 ∈ 𝐷 ↦ (𝐴𝑂𝐵)) ∈ V)
43	42	anbi1i 630	. . . . 5 ⊢ ((𝐷 ∈ V ∧ 𝑍 ∈ V) ↔ ((𝑥 ∈ 𝐷 ↦ (𝐴𝑂𝐵)) ∈ V ∧ 𝑍 ∈ V))
44		supp0prc 8110	. . . . 5 ⊢ (¬ ((𝑥 ∈ 𝐷 ↦ (𝐴𝑂𝐵)) ∈ V ∧ 𝑍 ∈ V) → ((𝑥 ∈ 𝐷 ↦ (𝐴𝑂𝐵)) supp 𝑍) = ∅)
45	43, 44	sylnbi 331	. . . 4 ⊢ (¬ (𝐷 ∈ V ∧ 𝑍 ∈ V) → ((𝑥 ∈ 𝐷 ↦ (𝐴𝑂𝐵)) supp 𝑍) = ∅)
46		0ss 4335	. . . 4 ⊢ ∅ ⊆ 𝐿
47	45, 46	eqsstrdi 3966	. . 3 ⊢ (¬ (𝐷 ∈ V ∧ 𝑍 ∈ V) → ((𝑥 ∈ 𝐷 ↦ (𝐴𝑂𝐵)) supp 𝑍) ⊆ 𝐿)
48	47	adantl 482	. 2 ⊢ ((𝜑 ∧ ¬ (𝐷 ∈ V ∧ 𝑍 ∈ V)) → ((𝑥 ∈ 𝐷 ↦ (𝐴𝑂𝐵)) supp 𝑍) ⊆ 𝐿)
49	34, 48	pm2.61dan 818	1 ⊢ (𝜑 → ((𝑥 ∈ 𝐷 ↦ (𝐴𝑂𝐵)) supp 𝑍) ⊆ 𝐿)

Syntax hints:  ¬ wn 3   → wi 4   ∧ wa 396   = wceq 1547   ∈ wcel 2119   ≠ wne 2935  ∀wral 3054  {crab 3392  Vcvv 3432   ∖ cdif 3887   ⊆ wss 3890  ∅c0 4268  {csn 4562   ↦ cmpt 5160  dom cdm 5625  (class class class)co 7363   supp csupp 8107

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1802  ax-4 1816  ax-5 1917  ax-6 1974  ax-7 2015  ax-8 2121  ax-9 2129  ax-10 2152  ax-11 2168  ax-12 2189  ax-ext 2712  ax-rep 5206  ax-sep 5225  ax-nul 5235  ax-pr 5369  ax-un 7685

This theorem depends on definitions:  df-bi 208  df-an 397  df-or 854  df-3an 1094  df-tru 1550  df-fal 1560  df-ex 1787  df-nf 1791  df-sb 2074  df-mo 2543  df-eu 2573  df-clab 2719  df-cleq 2732  df-clel 2815  df-nfc 2889  df-ne 2936  df-ral 3055  df-rex 3065  df-reu 3346  df-rab 3393  df-v 3434  df-sbc 3731  df-csb 3839  df-dif 3893  df-un 3895  df-in 3897  df-ss 3907  df-nul 4269  df-if 4462  df-pw 4538  df-sn 4563  df-pr 4565  df-op 4569  df-uni 4846  df-iun 4930  df-br 5080  df-opab 5142  df-mpt 5161  df-id 5520  df-xp 5631  df-rel 5632  df-cnv 5633  df-co 5634  df-dm 5635  df-rn 5636  df-res 5637  df-ima 5638  df-iota 6448  df-fun 6494  df-fn 6495  df-f 6496  df-f1 6497  df-fo 6498  df-f1o 6499  df-fv 6500  df-ov 7366  df-oprab 7367  df-mpo 7368  df-supp 8108

This theorem is referenced by:  suppssof1  8146  fsuppssov1  9294  evlslem6  22064  plypf1  26202  fisuppov1  32782  mhphf  43054