logoalt Hacker News

karmakazetoday at 3:43 PM0 repliesview on HN

The Pigeonhole Principle is merely the Law of Excluded Middle with more than two 'slots'.

Proof by Contradiction relies on the Law of Excluded Middle and is considered inferior than direct or by induction, so there is no elevated status given to these.