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