Induction and Pigeon Hole Principle
摘要
ThePigeon Hole Principle axiom guarantees the existence of a choice function but does not indicate on how to construct such a function. The axiom of choice is indeed equivalent to many other results in different areas of mathematics. Our interest lies in understanding the equivalence of axiom of choice to a well known important proof technique called as the principle of mathematical inductionInduction. We listList some of the equivalent statements here without proof.