Database
ZF (ZERMELO-FRAENKEL) SET THEORY
ZF Set Theory - start with the Axiom of Extensionality
Subclasses and subsets, proper subclasses and subsets
Proper subclasses and subsets
pssn2lp
Metamath Proof Explorer
Description: Proper subclass has no 2-cycle loops. Compare Theorem 8 of Suppes
p. 23. (Contributed by NM , 7-Feb-1996) (Proof shortened by Andrew
Salmon , 26-Jun-2011)
Ref
Expression
Assertion
pssn2lp
⊢ ¬ ( 𝐴 ⊊ 𝐵 ∧ 𝐵 ⊊ 𝐴 )
Proof
Step
Hyp
Ref
Expression
1
dfpss3
⊢ ( 𝐴 ⊊ 𝐵 ↔ ( 𝐴 ⊆ 𝐵 ∧ ¬ 𝐵 ⊆ 𝐴 ) )
2
1
simprbi
⊢ ( 𝐴 ⊊ 𝐵 → ¬ 𝐵 ⊆ 𝐴 )
3
pssss
⊢ ( 𝐵 ⊊ 𝐴 → 𝐵 ⊆ 𝐴 )
4
2 3
nsyl
⊢ ( 𝐴 ⊊ 𝐵 → ¬ 𝐵 ⊊ 𝐴 )
5
imnan
⊢ ( ( 𝐴 ⊊ 𝐵 → ¬ 𝐵 ⊊ 𝐴 ) ↔ ¬ ( 𝐴 ⊊ 𝐵 ∧ 𝐵 ⊊ 𝐴 ) )
6
4 5
mpbi
⊢ ¬ ( 𝐴 ⊊ 𝐵 ∧ 𝐵 ⊊ 𝐴 )