Theorem eldifeldifsn 4772

Description: An element of a difference set is an element of the difference with a singleton. (Contributed by AV, 2-Jan-2022.)

Assertion

Ref	Expression
eldifeldifsn	⊢ ((𝑋 ∈ 𝐴 ∧ 𝑌 ∈ (𝐵 ∖ 𝐴)) → 𝑌 ∈ (𝐵 ∖ {𝑋}))

Proof of Theorem eldifeldifsn

Step	Hyp	Ref	Expression
1		snssi 4747	. . 3 ⊢ (𝑋 ∈ 𝐴 → {𝑋} ⊆ 𝐴)
2	1	sscond 4102	. 2 ⊢ (𝑋 ∈ 𝐴 → (𝐵 ∖ 𝐴) ⊆ (𝐵 ∖ {𝑋}))
3	2	sselda 3939	1 ⊢ ((𝑋 ∈ 𝐴 ∧ 𝑌 ∈ (𝐵 ∖ 𝐴)) → 𝑌 ∈ (𝐵 ∖ {𝑋}))

Syntax hints:   → wi 4   ∧ wa 400   ∈ wcel 2145   ∖ cdif 3904  {csn 4585

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1818  ax-4 1832  ax-5 1933  ax-6 1990  ax-7 2031  ax-8 2147  ax-9 2155  ax-ext 2737

This theorem depends on definitions:  df-bi 210  df-an 401  df-tru 1566  df-ex 1803  df-sb 2094  df-clab 2744  df-cleq 2757  df-clel 2840  df-v 3459  df-dif 3910  df-ss 3924  df-sn 4586

This theorem is referenced by: (None)