Theorem necon3d 2464

Description: Contrapositive law deduction for inequality. (Contributed by NM, 10-Jun-2006.)

Hypothesis

Ref	Expression
necon3d.1	⊢ (𝜑 → (𝐴 = 𝐵 → 𝐶 = 𝐷))

Assertion

Ref	Expression
necon3d	⊢ (𝜑 → (𝐶 ≠ 𝐷 → 𝐴 ≠ 𝐵))

Proof of Theorem necon3d

Step	Hyp	Ref	Expression
1		necon3d.1	. . 3 ⊢ (𝜑 → (𝐴 = 𝐵 → 𝐶 = 𝐷))
2	1	necon3ad 2462	. 2 ⊢ (𝜑 → (𝐶 ≠ 𝐷 → ¬ 𝐴 = 𝐵))
3		df-ne 2421	. 2 ⊢ (𝐴 ≠ 𝐵 ↔ ¬ 𝐴 = 𝐵)
4	2, 3	imbitrrdi 162	1 ⊢ (𝜑 → (𝐶 ≠ 𝐷 → 𝐴 ≠ 𝐵))

Syntax hints:  ¬ wn 3   → wi 4   = wceq 1402   ≠ wne 2420

This theorem was proved from 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

This theorem depends on definitions:  df-bi 117  df-ne 2421

This theorem is referenced by:  necon3i  2468  pm13.18  2501  ssn0  3566  suppssov1  6293  suppfnss  6491  suppssfvg  6497  nnmord  6784  findcard2  7187  findcard2s  7188  addn0nid  8694  nn0n0n1ge2  9698  xnegdi  10253  efne0  12428  divgcdcoprmex  12863  pceulem  13056  pcqmul  13065  pcqcl  13068  pcaddlem  13101  pcadd  13102  grpinvnz  13859  ringelnzr  14477  lmodfopne  14646  lmodindp1  14748  birthdaylem1g  16070  clwwlkccat  16625  clwwlknonel  16656