Database
ZF (ZERMELO-FRAENKEL) SET THEORY
ZF Set Theory - start with the Axiom of Extensionality
Negated equality and membership
Negated equality
necon1i
Next ⟩
necon2i
Metamath Proof Explorer
Ascii
Unicode
Theorem
necon1i
Description:
Contrapositive inference for inequality.
(Contributed by
NM
, 18-Mar-2007)
Ref
Expression
Hypothesis
necon1i.1
⊢
A
≠
B
→
C
=
D
Assertion
necon1i
⊢
C
≠
D
→
A
=
B
Proof
Step
Hyp
Ref
Expression
1
necon1i.1
⊢
A
≠
B
→
C
=
D
2
df-ne
⊢
A
≠
B
↔
¬
A
=
B
3
2
1
sylbir
⊢
¬
A
=
B
→
C
=
D
4
3
necon1ai
⊢
C
≠
D
→
A
=
B