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