Having established the necessary foundation, we’re ready for proof techniques. We examine several techniques, including direct proof, proof by contradiction, proof in cases and working backwards. We emphasize Pólya’s list throughout by understanding the problem we are given, devising a plan to solve it, carrying out our plan, and then looking back at the solution to see that it is correct and to see what we have learned from the solution. We illustrate the method using two of G. H. Hardy’s historical examples. In Tips on Definitions we explain the importance of understanding definitions before you memorize them. The tips emphasize our belief that providing examples and nonexamples enhance one’s understanding of the ideas behind the new definitions.

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

Proof Techniques

  • Ulrich Daepp,
  • Pamela Gorkin

摘要

Having established the necessary foundation, we’re ready for proof techniques. We examine several techniques, including direct proof, proof by contradiction, proof in cases and working backwards. We emphasize Pólya’s list throughout by understanding the problem we are given, devising a plan to solve it, carrying out our plan, and then looking back at the solution to see that it is correct and to see what we have learned from the solution. We illustrate the method using two of G. H. Hardy’s historical examples. In Tips on Definitions we explain the importance of understanding definitions before you memorize them. The tips emphasize our belief that providing examples and nonexamples enhance one’s understanding of the ideas behind the new definitions.