In Example 1.2 we gave a proof of 1+1 = 2 in seventeen proof steps. At that point you may have asked yourself: If it takes that much effort to prove such a simple statement, how can one ever prove any non-trivial mathematical result using formal proofs? This objection is of course justified; however, we will show in this chapter how one can simplify formal proofs using some methods of proof such as proofs by cases or by contradiction.

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

The Art of Proof

  • Lorenz Halbeisen,
  • Regula Krapf

摘要

In Example 1.2 we gave a proof of 1+1 = 2 in seventeen proof steps. At that point you may have asked yourself: If it takes that much effort to prove such a simple statement, how can one ever prove any non-trivial mathematical result using formal proofs? This objection is of course justified; however, we will show in this chapter how one can simplify formal proofs using some methods of proof such as proofs by cases or by contradiction.