{"title":"Proof by Induction Part II","authors":"","doi":"10.1142/9789811225529_0019","DOIUrl":"https://doi.org/10.1142/9789811225529_0019","url":null,"abstract":"","PeriodicalId":167320,"journal":{"name":"The Science of Learning Mathematical Proofs","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133830726","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Proof by Induction","authors":"B. Shipley","doi":"10.1142/9789811225529_0018","DOIUrl":"https://doi.org/10.1142/9789811225529_0018","url":null,"abstract":"We discuss the principle of induction, and its uses.","PeriodicalId":167320,"journal":{"name":"The Science of Learning Mathematical Proofs","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115449082","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Proof by Contraposition","authors":"","doi":"10.1142/9789811225529_0016","DOIUrl":"https://doi.org/10.1142/9789811225529_0016","url":null,"abstract":"The contrapositive of the statement “A → B” (i.e., “A implies B.”) is the statement “∼ B →∼ A” (i.e., “B is not true implies that A is not true.”). These two statements are equivalent. Therefore, if you show that the contrapositive is true, you have also shown that the original statement is true. For example, instead of proving “x being an integer implies that x is a real number”, we can prove that If x is not a real number, it could not have been an integer. Some other examples of statements and their contraposition: Example 1: Statement: Any two points in R are collinear. (In other words, being in R implies that the points are collinear.) Contraposition: If two points are not collinear, they could not have been in R. Example 2: Statement: Squares are closed figures. (If a figure is a square, then it is a closed figure.) Contrapositive: A figure that is not closed cannot be a square. (If the figure is not closed then the figure is not a square.) Example 3: Statement: If the function f is an odd polynomial it has at least one root. Contraposition: A function with no roots is not an odd polynomial.","PeriodicalId":167320,"journal":{"name":"The Science of Learning Mathematical Proofs","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117232669","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}