Database
ZF (ZERMELO-FRAENKEL) SET THEORY
ZF Set Theory - start with the Axiom of Extensionality
Negated equality and membership
Negated equality
necon2bd
Next ⟩
necon1ad
Metamath Proof Explorer
Ascii
Unicode
Theorem
necon2bd
Description:
Contrapositive inference for inequality.
(Contributed by
NM
, 13-Apr-2007)
Ref
Expression
Hypothesis
necon2bd.1
⊢
φ
→
ψ
→
A
≠
B
Assertion
necon2bd
⊢
φ
→
A
=
B
→
¬
ψ
Proof
Step
Hyp
Ref
Expression
1
necon2bd.1
⊢
φ
→
ψ
→
A
≠
B
2
df-ne
⊢
A
≠
B
↔
¬
A
=
B
3
1
2
syl6ib
⊢
φ
→
ψ
→
¬
A
=
B
4
3
con2d
⊢
φ
→
A
=
B
→
¬
ψ