Theorem suppssov1 6232

Description: Formula building theorem for support restrictions: operator with left annihilator. (Contributed by Stefan O'Rear, 9-Mar-2015.)

Hypotheses

Ref	Expression
suppssov1.s	⊢ (𝜑 → (◡(𝑥 ∈ 𝐷 ↦ 𝐴) “ (V ∖ {𝑌})) ⊆ 𝐿)
suppssov1.o	⊢ ((𝜑 ∧ 𝑣 ∈ 𝑅) → (𝑌𝑂𝑣) = 𝑍)
suppssov1.a	⊢ ((𝜑 ∧ 𝑥 ∈ 𝐷) → 𝐴 ∈ 𝑉)
suppssov1.b	⊢ ((𝜑 ∧ 𝑥 ∈ 𝐷) → 𝐵 ∈ 𝑅)

Assertion

Ref	Expression
suppssov1	⊢ (𝜑 → (◡(𝑥 ∈ 𝐷 ↦ (𝐴𝑂𝐵)) “ (V ∖ {𝑍})) ⊆ 𝐿)

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

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

Proof of Theorem suppssov1

Step	Hyp	Ref	Expression
1		suppssov1.a	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐷) → 𝐴 ∈ 𝑉)
2		elex 2814	. . . . . . . 8 ⊢ (𝐴 ∈ 𝑉 → 𝐴 ∈ V)
3	1, 2	syl 14	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐷) → 𝐴 ∈ V)
4	3	adantr 276	. . . . . 6 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝐷) ∧ (𝐴𝑂𝐵) ∈ (V ∖ {𝑍})) → 𝐴 ∈ V)
5		eldifsni 3802	. . . . . . . 8 ⊢ ((𝐴𝑂𝐵) ∈ (V ∖ {𝑍}) → (𝐴𝑂𝐵) ≠ 𝑍)
6		oveq2 6026	. . . . . . . . . . . 12 ⊢ (𝑣 = 𝐵 → (𝑌𝑂𝑣) = (𝑌𝑂𝐵))
7	6	eqeq1d 2240	. . . . . . . . . . 11 ⊢ (𝑣 = 𝐵 → ((𝑌𝑂𝑣) = 𝑍 ↔ (𝑌𝑂𝐵) = 𝑍))
8		suppssov1.o	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑣 ∈ 𝑅) → (𝑌𝑂𝑣) = 𝑍)
9	8	ralrimiva 2605	. . . . . . . . . . . 12 ⊢ (𝜑 → ∀𝑣 ∈ 𝑅 (𝑌𝑂𝑣) = 𝑍)
10	9	adantr 276	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐷) → ∀𝑣 ∈ 𝑅 (𝑌𝑂𝑣) = 𝑍)
11		suppssov1.b	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐷) → 𝐵 ∈ 𝑅)
12	7, 10, 11	rspcdva 2915	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐷) → (𝑌𝑂𝐵) = 𝑍)
13		oveq1 6025	. . . . . . . . . . 11 ⊢ (𝐴 = 𝑌 → (𝐴𝑂𝐵) = (𝑌𝑂𝐵))
14	13	eqeq1d 2240	. . . . . . . . . 10 ⊢ (𝐴 = 𝑌 → ((𝐴𝑂𝐵) = 𝑍 ↔ (𝑌𝑂𝐵) = 𝑍))
15	12, 14	syl5ibrcom 157	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐷) → (𝐴 = 𝑌 → (𝐴𝑂𝐵) = 𝑍))
16	15	necon3d 2446	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐷) → ((𝐴𝑂𝐵) ≠ 𝑍 → 𝐴 ≠ 𝑌))
17	5, 16	syl5 32	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐷) → ((𝐴𝑂𝐵) ∈ (V ∖ {𝑍}) → 𝐴 ≠ 𝑌))
18	17	imp 124	. . . . . 6 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝐷) ∧ (𝐴𝑂𝐵) ∈ (V ∖ {𝑍})) → 𝐴 ≠ 𝑌)
19		eldifsn 3800	. . . . . 6 ⊢ (𝐴 ∈ (V ∖ {𝑌}) ↔ (𝐴 ∈ V ∧ 𝐴 ≠ 𝑌))
20	4, 18, 19	sylanbrc 417	. . . . 5 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝐷) ∧ (𝐴𝑂𝐵) ∈ (V ∖ {𝑍})) → 𝐴 ∈ (V ∖ {𝑌}))
21	20	ex 115	. . . 4 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐷) → ((𝐴𝑂𝐵) ∈ (V ∖ {𝑍}) → 𝐴 ∈ (V ∖ {𝑌})))
22	21	ss2rabdv 3308	. . 3 ⊢ (𝜑 → {𝑥 ∈ 𝐷 ∣ (𝐴𝑂𝐵) ∈ (V ∖ {𝑍})} ⊆ {𝑥 ∈ 𝐷 ∣ 𝐴 ∈ (V ∖ {𝑌})})
23		eqid 2231	. . . 4 ⊢ (𝑥 ∈ 𝐷 ↦ (𝐴𝑂𝐵)) = (𝑥 ∈ 𝐷 ↦ (𝐴𝑂𝐵))
24	23	mptpreima 5230	. . 3 ⊢ (◡(𝑥 ∈ 𝐷 ↦ (𝐴𝑂𝐵)) “ (V ∖ {𝑍})) = {𝑥 ∈ 𝐷 ∣ (𝐴𝑂𝐵) ∈ (V ∖ {𝑍})}
25		eqid 2231	. . . 4 ⊢ (𝑥 ∈ 𝐷 ↦ 𝐴) = (𝑥 ∈ 𝐷 ↦ 𝐴)
26	25	mptpreima 5230	. . 3 ⊢ (◡(𝑥 ∈ 𝐷 ↦ 𝐴) “ (V ∖ {𝑌})) = {𝑥 ∈ 𝐷 ∣ 𝐴 ∈ (V ∖ {𝑌})}
27	22, 24, 26	3sstr4g 3270	. 2 ⊢ (𝜑 → (◡(𝑥 ∈ 𝐷 ↦ (𝐴𝑂𝐵)) “ (V ∖ {𝑍})) ⊆ (◡(𝑥 ∈ 𝐷 ↦ 𝐴) “ (V ∖ {𝑌})))
28		suppssov1.s	. 2 ⊢ (𝜑 → (◡(𝑥 ∈ 𝐷 ↦ 𝐴) “ (V ∖ {𝑌})) ⊆ 𝐿)
29	27, 28	sstrd 3237	1 ⊢ (𝜑 → (◡(𝑥 ∈ 𝐷 ↦ (𝐴𝑂𝐵)) “ (V ∖ {𝑍})) ⊆ 𝐿)

Syntax hints:   → wi 4   ∧ wa 104   = wceq 1397   ∈ wcel 2202   ≠ wne 2402  ∀wral 2510  {crab 2514  Vcvv 2802   ∖ cdif 3197   ⊆ wss 3200  {csn 3669   ↦ cmpt 4150  ^◡ccnv 4724   “ cima 4728  (class class class)co 6018

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 619  ax-in2 620  ax-io 716  ax-5 1495  ax-7 1496  ax-gen 1497  ax-ie1 1541  ax-ie2 1542  ax-8 1552  ax-10 1553  ax-11 1554  ax-i12 1555  ax-bndl 1557  ax-4 1558  ax-17 1574  ax-i9 1578  ax-ial 1582  ax-i5r 1583  ax-14 2205  ax-ext 2213  ax-sep 4207  ax-pow 4264  ax-pr 4299

This theorem depends on definitions:  df-bi 117  df-3an 1006  df-tru 1400  df-nf 1509  df-sb 1811  df-eu 2082  df-mo 2083  df-clab 2218  df-cleq 2224  df-clel 2227  df-nfc 2363  df-ne 2403  df-ral 2515  df-rex 2516  df-rab 2519  df-v 2804  df-dif 3202  df-un 3204  df-in 3206  df-ss 3213  df-pw 3654  df-sn 3675  df-pr 3676  df-op 3678  df-uni 3894  df-br 4089  df-opab 4151  df-mpt 4152  df-xp 4731  df-rel 4732  df-cnv 4733  df-dm 4735  df-rn 4736  df-res 4737  df-ima 4738  df-iota 5286  df-fv 5334  df-ov 6021

This theorem is referenced by:  suppssof1  6253