Theorem ssnel 45628

Description: If not element of a set, then not element of a subset. (Contributed by Glauco Siliprandi, 11-Dec-2019.)

Assertion

Ref	Expression
ssnel	⊢ ((𝐴 ⊆ 𝐵 ∧ ¬ 𝐶 ∈ 𝐵) → ¬ 𝐶 ∈ 𝐴)

Proof of Theorem ssnel

Step	Hyp	Ref	Expression
1		ssel2 3933	. 2 ⊢ ((𝐴 ⊆ 𝐵 ∧ 𝐶 ∈ 𝐴) → 𝐶 ∈ 𝐵)
2	1	stoic1a 1794	1 ⊢ ((𝐴 ⊆ 𝐵 ∧ ¬ 𝐶 ∈ 𝐵) → ¬ 𝐶 ∈ 𝐴)

Syntax hints:  ¬ wn 3   → wi 4   ∧ wa 399   ∈ wcel 2144   ⊆ wss 3906

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1817  ax-4 1831  ax-5 1932  ax-6 1989  ax-7 2030  ax-8 2146

This theorem depends on definitions:  df-bi 209  df-an 400  df-ex 1802  df-clel 2839  df-ss 3923

This theorem is referenced by:  nelrnres  45770  supminfxr2  46048