Theorem nelprd 4622

Description: If an element doesn't match the items in an unordered pair, it is not in the unordered pair, deduction version. (Contributed by Alexander van der Vekens, 25-Jan-2018.)

Hypotheses

Ref	Expression
nelprd.1	⊢ (𝜑 → 𝐴 ≠ 𝐵)
nelprd.2	⊢ (𝜑 → 𝐴 ≠ 𝐶)

Assertion

Ref	Expression
nelprd	⊢ (𝜑 → ¬ 𝐴 ∈ {𝐵, 𝐶})

Proof of Theorem nelprd

Step	Hyp	Ref	Expression
1		nelprd.1	. 2 ⊢ (𝜑 → 𝐴 ≠ 𝐵)
2		nelprd.2	. 2 ⊢ (𝜑 → 𝐴 ≠ 𝐶)
3		neanior 3050	. . 3 ⊢ ((𝐴 ≠ 𝐵 ∧ 𝐴 ≠ 𝐶) ↔ ¬ (𝐴 = 𝐵 ∨ 𝐴 = 𝐶))
4		elpri 4612	. . . 4 ⊢ (𝐴 ∈ {𝐵, 𝐶} → (𝐴 = 𝐵 ∨ 𝐴 = 𝐶))
5	4	con3i 155	. . 3 ⊢ (¬ (𝐴 = 𝐵 ∨ 𝐴 = 𝐶) → ¬ 𝐴 ∈ {𝐵, 𝐶})
6	3, 5	sylbi 220	. 2 ⊢ ((𝐴 ≠ 𝐵 ∧ 𝐴 ≠ 𝐶) → ¬ 𝐴 ∈ {𝐵, 𝐶})
7	1, 2, 6	syl2anc 595	1 ⊢ (𝜑 → ¬ 𝐴 ∈ {𝐵, 𝐶})

This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ∧ wa 400   ∨ wo 860   = wceq 1569   ∈ wcel 2142   ≠ wne 2957  {cpr 4590

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1824  ax-4 1838  ax-5 1939  ax-6 1996  ax-7 2037  ax-8 2144  ax-9 2152  ax-ext 2734

This proof depends on definitions:  df-bi 210  df-an 401  df-or 861  df-tru 1572  df-ex 1809  df-sb 2096  df-clab 2741  df-cleq 2754  df-clel 2837  df-ne 2958  df-v 3456  df-un 3909  df-sn 4589  df-pr 4591

This theorem is used by:  ord2eln012  8480  renfdisj  11275  sumtp  15807  pmtrprfv3  19530  logbgcd1irr  26970  perfectlem2  27405  nbupgrres  29725  usgr2pthlem  30123  eupth2lem3lem6  30595  cycpmco2  33462  cyc2fvx  33463  elrspunsn  33746  esplyind  33974  relogbzexpd  42771  dvrelog2b  42861  dvrelogpow2b  42863  aks4d1p1p4  42866  aks4d1p6  42876  aks6d1c7lem1  42975  mnuprdlem1  45010  mnuprdlem2  45011  perfectALTVlem2  48515