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.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Induction and Pigeon Hole Principle

  • R. Rama

摘要

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.