Metamath Proof Explorer


Theorem php5

Description: Corollary of the Pigeonhole Principle php : a natural number is not equinumerous to its successor. Corollary 10.21(1) of TakeutiZaring p. 90. (Contributed by NM, 26-Jul-2004)

Ref Expression
Assertion php5 ⊢ A ∈ ω → ¬ A ≈ suc ⁡ A

Proof

Step Hyp Ref Expression
1 php4 ⊢ A ∈ ω → A ≺ suc ⁡ A
2 sdomnen ⊢ A ≺ suc ⁡ A → ¬ A ≈ suc ⁡ A
3 1 2 syl ⊢ A ∈ ω → ¬ A ≈ suc ⁡ A