Theorem eqnetrd 2444

Description: Substitution of equal classes into an inequality. (Contributed by NM, 4-Jul-2012.)

Hypotheses

Ref	Expression
eqnetrd.1	|- ( ph -> A = B )
eqnetrd.2	|- ( ph -> B =/= C )

Assertion

Ref	Expression
eqnetrd	|- ( ph -> A =/= C )

Proof of Theorem eqnetrd

Step	Hyp	Ref	Expression
1		eqnetrd.2	. 2 |- ( ph -> B =/= C )
2		eqnetrd.1	. . 3 |- ( ph -> A = B )
3	2	neeq1d 2438	. 2 |- ( ph -> ( A =/= C <-> B =/= C ) )
4	1, 3	mpbird 167	1 |- ( ph -> A =/= C )

This proof depends on syntax axioms:   -> wi 4   = wceq 1402   =/= wne 2420

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 623  ax-in2 624  ax-5 1500  ax-gen 1502  ax-4 1563  ax-17 1579  ax-ext 2220

This proof depends on definitions:  df-bi 117  df-cleq 2231  df-ne 2421

This theorem is used by:  eqnetrrd  2446  ifnetruedc  3684  ifnefals  3685  frecabcl  6670  frecsuclem  6677  omp1eomlem  7434  xaddnemnf  10269  xaddnepnf  10270  hashprg  11263  bezoutr1  12826  phibndlem  13014  dfphi2  13018  lgsne0  16255  2sqlem8a  16339  2sqlem8  16340