Theorem ssneld 3978

Description: If a class is not in another class, it is also not in a subclass of that class. Deduction form. (Contributed by David Moews, 1-May-2017.)

Hypothesis

Ref	Expression
ssneld.1	⊢ (𝜑 → 𝐴 ⊆ 𝐵)

Assertion

Ref	Expression
ssneld	⊢ (𝜑 → (¬ 𝐶 ∈ 𝐵 → ¬ 𝐶 ∈ 𝐴))

Proof of Theorem ssneld

Step	Hyp	Ref	Expression
1		ssneld.1	. . 3 ⊢ (𝜑 → 𝐴 ⊆ 𝐵)
2	1	sseld 3975	. 2 ⊢ (𝜑 → (𝐶 ∈ 𝐴 → 𝐶 ∈ 𝐵))
3	2	con3d 152	1 ⊢ (𝜑 → (¬ 𝐶 ∈ 𝐵 → ¬ 𝐶 ∈ 𝐴))

Syntax hints:  ¬ wn 3   → wi 4   ∈ wcel 2098   ⊆ wss 3944

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1789  ax-4 1803  ax-5 1905  ax-6 1963  ax-7 2003  ax-8 2100

This theorem depends on definitions:  df-bi 206  df-an 395  df-ex 1774  df-clel 2802  df-ss 3961

This theorem is referenced by:  ssneldd  3979  kmlem2  10176  hashbclem  14447  prodss  15927  coprmproddvdslem  16636  mrissmrid  17624  mpfrcl  22053  onsuct0  36056  ftc1anc  37305  dvhdimlem  41047  dvh3dim2  41051  dvh3dim3N  41052  mapdh9a  41392  hdmapval0  41436  hdmap11lem2  41445  iundjiunlem  45985  elbigolo1  47816