{"id":634,"date":"2025-03-13T18:56:34","date_gmt":"2025-03-13T18:56:34","guid":{"rendered":"https:\/\/pressbooks.ccconline.org\/ppscphi1012ethics\/chapter\/2-4-proofs-and-counterexamples\/"},"modified":"2025-03-18T19:26:22","modified_gmt":"2025-03-18T19:26:22","slug":"2-4-proofs-and-counterexamples","status":"publish","type":"chapter","link":"https:\/\/pressbooks.ccconline.org\/ppscphi1012ethics\/chapter\/2-4-proofs-and-counterexamples\/","title":{"raw":"2.4\u00a0Proofs and Counterexamples","rendered":"2.4\u00a0Proofs and Counterexamples"},"content":{"raw":"<div class=\"2.4\u00a0proofs-and-counterexamples\">\r\n<p class=\"import-Normal\" style=\"background-color: #ffffff;\">Another way to look at the difference between valid and invalid arguments is in terms of the difference between a proof and a counterexample. A proof is a step by step demonstration that the conclusion is a necessary consequence of the premises. To prove that a conclusion validly follows from a set of premises we show in a detailed way how a series of obviously valid steps in reasoning lead us to the conclusion.<\/p>\r\n\r\n<div class=\"textbox textbox--learning-objectives\"><header class=\"textbox__header\">\r\n<p class=\"textbox__title\">Take the following argument for example.<\/p>\r\n\r\n<\/header>\r\n<div class=\"textbox__content\">\r\n<ul>\r\n \t<li>Fred is older than Wilma but younger than Betty.<\/li>\r\n \t<li>Barney is older than Betty.<\/li>\r\n \t<li>So Barney is older than Fred.<\/li>\r\n<\/ul>\r\n<\/div>\r\n<\/div>\r\n<p class=\"import-Normal\" style=\"background-color: #ffffff;\">Remember that a valid argument is one in which\u00a0if\u00a0the premises are true, the conclusion must also be true. So how would we prove that this is the case? Well we just\u00a0assume\u00a0that the premises are true and go from there. So here is what a proof might look like:<\/p>\r\n<p class=\"import-Normal\">The first premise states that Fred is older than Wilma and he is younger than Betty. Wilma doesn\u2019t matter here since she isn\u2019t mentioned in the other premise or the conclusion, so let\u2019s just note that this premise clearly states that Fred is younger than Betty. Now this would mean that Betty is older than Fred, since \u201colder\u201d and \u201cyounger\u201d are inverses. If I am younger than you then you are older than me no matter who we are since that\u2019s what \u201cyounger\u201d and \u201colder\u201d mean. Now since Barney is older than Betty, as the second premise states, he must be older than Fred too, since as we just saw, Betty is older than Fred. This follows from the fact that the relationship \u201colder than\u201d is a\u00a0transitive\u00a0relationship \u2013 if A is older than B and B is older than C A must be older than C since that\u2019s \u201cjust what \u201colder than\" means. So our conclusion that Barney is older than Fred is clearly a\u00a0logical consequence\u00a0of the premises.<\/p>\r\n<p class=\"import-Normal\" style=\"background-color: #ffffff;\">That\u2019s all\u00a0there really is to any proof. We have just unpacked the meaning of what the premises are saying in a way that establishes that they entail the conclusion. We don\u2019t, in other words, have to add any new information to what is already stated in the premises in order to get the conclusion. In more complicated cases it can take much more effort to show this, but all proofs are nothing but such a process of showing that the conclusion is thus \u201ccontained\u201d in the premises already, which is of course\u00a0why\u00a0the truth of the premises would guarantee the truth of the conclusion. In a simple case like this we can almost just see the obviousness of the connection between premises and conclusion, and so it might seem silly to spell things out in this much detail, but in more complicated cases there is more room for error so spelling things out like this is important.<\/p>\r\n<p class=\"import-Normal\" style=\"background-color: #ffffff;\">Invalid arguments\u00a0in contrast are arguments where we would need something more than what is contained in the premises to get the conclusion. No matter how we attempt to prove our conclusion we will\u00a0always\u00a0come to some spot where we cannot get any closer to the conclusion. So how do we show\u00a0this? We use a counterexample, which is nothing but a possible situation in which the premises would all be true, and the conclusion would be false. This shows that the argument is invalid, since if it were valid, it would be\u00a0impossible\u00a0for the premises to be true and the conclusion false at the same time as we just saw.<\/p>\r\n\r\n<div class=\"textbox textbox--learning-objectives\"><header class=\"textbox__header\">\r\n<p class=\"textbox__title\">Consider the following argument:<\/p>\r\n\r\n<\/header>\r\n<div class=\"textbox__content\">\r\n<ul>\r\n \t<li>Fred is older than Wilma but younger than Betty.<\/li>\r\n \t<li>Barney is younger than Betty and older than Wilma.<\/li>\r\n \t<li>So Fred is older than Barney.<\/li>\r\n<\/ul>\r\n<\/div>\r\n<\/div>\r\n<p class=\"import-Normal\" style=\"background-color: #ffffff;\">Even though we have no idea what these peoples\u2019 ages are (or even if they exist outside of a 1970\u2019s TV cartoon series) we can tell that the conclusion does not have to be true, even if the premises were true. This argument is invalid, and we can show this with a counterexample.<\/p>\r\n\r\n<table class=\"aligncenter\" style=\"width: 410pt;\" cellpadding=\"4.5pt 9.75pt\"><caption>Counterexample<\/caption>\r\n<tbody>\r\n<tr class=\"TableNormal-R\" style=\"height: 22.7pt;\">\r\n<td style=\"background-color: #ffffff; border-width: 0.75pt 0pt; border-style: solid none; border-color: #dddddd windowtext; padding: 4.5pt 9.75pt; width: 308.087px; vertical-align: middle;\">\r\n<p class=\"import-Normal\" style=\"text-align: center;\">Person<\/p>\r\n<\/td>\r\n<td style=\"background-color: #ffffff; border-width: 0.75pt 0pt; border-style: solid none; border-color: #dddddd windowtext; padding: 4.5pt 9.75pt; width: 200.312px; vertical-align: middle;\">\r\n<p class=\"import-Normal\" style=\"text-align: center;\">Age<\/p>\r\n<\/td>\r\n<\/tr>\r\n<tr class=\"TableNormal-R\" style=\"height: 22.7pt;\">\r\n<td class=\"TableNormal-C\" style=\"background-color: #ffffff; vertical-align: middle; border-width: 0.75pt 0pt; border-style: solid none; border-color: #dddddd windowtext; padding: 4.5pt 9.75pt; width: 308.087px;\">\r\n<p class=\"import-Normal\" style=\"text-align: center;\">Barney<\/p>\r\n<\/td>\r\n<td class=\"TableNormal-C\" style=\"background-color: #ffffff; vertical-align: middle; border-width: 0.75pt 0pt; border-style: solid none; border-color: #dddddd windowtext; padding: 4.5pt 9.75pt; width: 200.312px;\">\r\n<p class=\"import-Normal\" style=\"text-align: center;\">36<\/p>\r\n<\/td>\r\n<\/tr>\r\n<tr class=\"TableNormal-R\" style=\"height: 22.7pt;\">\r\n<td class=\"TableNormal-C\" style=\"background-color: #f8f8f8; vertical-align: middle; border-width: 0.75pt 0pt; border-style: solid none; border-color: #dddddd windowtext; padding: 4.5pt 9.75pt; width: 308.087px;\">\r\n<p class=\"import-Normal\" style=\"text-align: center;\">Betty<\/p>\r\n<\/td>\r\n<td class=\"TableNormal-C\" style=\"background-color: #f8f8f8; vertical-align: middle; border-width: 0.75pt 0pt; border-style: solid none; border-color: #dddddd windowtext; padding: 4.5pt 9.75pt; width: 200.312px;\">\r\n<p class=\"import-Normal\" style=\"text-align: center;\">40<\/p>\r\n<\/td>\r\n<\/tr>\r\n<tr class=\"TableNormal-R\" style=\"height: 22.7pt;\">\r\n<td class=\"TableNormal-C\" style=\"background-color: #ffffff; vertical-align: middle; border-width: 0.75pt 0pt; border-style: solid none; border-color: #dddddd windowtext; padding: 4.5pt 9.75pt; width: 308.087px;\">\r\n<p class=\"import-Normal\" style=\"text-align: center;\">Fred<\/p>\r\n<\/td>\r\n<td class=\"TableNormal-C\" style=\"background-color: #ffffff; vertical-align: middle; border-width: 0.75pt 0pt; border-style: solid none; border-color: #dddddd windowtext; padding: 4.5pt 9.75pt; width: 200.312px;\">\r\n<p class=\"import-Normal\" style=\"text-align: center;\">35<\/p>\r\n<\/td>\r\n<\/tr>\r\n<tr class=\"TableNormal-R\" style=\"height: 22.25pt;\">\r\n<td class=\"TableNormal-C\" style=\"background-color: #f8f8f8; vertical-align: middle; border-width: 0.75pt 0pt 1.5pt; border-style: solid none; border-color: #dddddd windowtext; padding: 4.5pt 9.75pt; width: 308.087px;\">\r\n<p class=\"import-Normal\" style=\"text-align: center;\">Wilma<\/p>\r\n<\/td>\r\n<td class=\"TableNormal-C\" style=\"background-color: #f8f8f8; vertical-align: middle; border-width: 0.75pt 0pt 1.5pt; border-style: solid none; border-color: #dddddd windowtext; padding: 4.5pt 9.75pt; width: 200.312px;\">\r\n<p class=\"import-Normal\" style=\"text-align: center;\">32<\/p>\r\n<\/td>\r\n<\/tr>\r\n<\/tbody>\r\n<\/table>\r\n<p class=\"import-Normal\" style=\"background-color: #ffffff;\">Notice that\u00a0if these people had these ages, this would make all the premises true and the conclusion false. If Fred is 35, Wilma is 32, Betty is 40 and Barney is 36, then it is true that Fred is older than Wilma, but younger than Betty \u2013 which is what the first premise claims. It is also true that, given these ages, Barney is younger than Betty and older than Wilma \u2013 which is what the second premise claims. But Fred is not older than Barney. In other words, what these ages show that it is\u00a0possible\u00a0for the premises to be true and for the conclusion to be false and thus that the reasoning involved in getting to the conclusion is invalid. Even if we had true premises, this would not be enough to guarantee the truth of the conclusion. That is what terrible reasoning is all about. We will many more examples of bad reasoning in the next chapter on logical fallacies.<\/p>\r\n\r\n<\/div>","rendered":"<div class=\"2.4\u00a0proofs-and-counterexamples\">\n<p class=\"import-Normal\" style=\"background-color: #ffffff;\">Another way to look at the difference between valid and invalid arguments is in terms of the difference between a proof and a counterexample. A proof is a step by step demonstration that the conclusion is a necessary consequence of the premises. To prove that a conclusion validly follows from a set of premises we show in a detailed way how a series of obviously valid steps in reasoning lead us to the conclusion.<\/p>\n<div class=\"textbox textbox--learning-objectives\">\n<header class=\"textbox__header\">\n<p class=\"textbox__title\">Take the following argument for example.<\/p>\n<\/header>\n<div class=\"textbox__content\">\n<ul>\n<li>Fred is older than Wilma but younger than Betty.<\/li>\n<li>Barney is older than Betty.<\/li>\n<li>So Barney is older than Fred.<\/li>\n<\/ul>\n<\/div>\n<\/div>\n<p class=\"import-Normal\" style=\"background-color: #ffffff;\">Remember that a valid argument is one in which\u00a0if\u00a0the premises are true, the conclusion must also be true. So how would we prove that this is the case? Well we just\u00a0assume\u00a0that the premises are true and go from there. So here is what a proof might look like:<\/p>\n<p class=\"import-Normal\">The first premise states that Fred is older than Wilma and he is younger than Betty. Wilma doesn\u2019t matter here since she isn\u2019t mentioned in the other premise or the conclusion, so let\u2019s just note that this premise clearly states that Fred is younger than Betty. Now this would mean that Betty is older than Fred, since \u201colder\u201d and \u201cyounger\u201d are inverses. If I am younger than you then you are older than me no matter who we are since that\u2019s what \u201cyounger\u201d and \u201colder\u201d mean. Now since Barney is older than Betty, as the second premise states, he must be older than Fred too, since as we just saw, Betty is older than Fred. This follows from the fact that the relationship \u201colder than\u201d is a\u00a0transitive\u00a0relationship \u2013 if A is older than B and B is older than C A must be older than C since that\u2019s \u201cjust what \u201colder than&#8221; means. So our conclusion that Barney is older than Fred is clearly a\u00a0logical consequence\u00a0of the premises.<\/p>\n<p class=\"import-Normal\" style=\"background-color: #ffffff;\">That\u2019s all\u00a0there really is to any proof. We have just unpacked the meaning of what the premises are saying in a way that establishes that they entail the conclusion. We don\u2019t, in other words, have to add any new information to what is already stated in the premises in order to get the conclusion. In more complicated cases it can take much more effort to show this, but all proofs are nothing but such a process of showing that the conclusion is thus \u201ccontained\u201d in the premises already, which is of course\u00a0why\u00a0the truth of the premises would guarantee the truth of the conclusion. In a simple case like this we can almost just see the obviousness of the connection between premises and conclusion, and so it might seem silly to spell things out in this much detail, but in more complicated cases there is more room for error so spelling things out like this is important.<\/p>\n<p class=\"import-Normal\" style=\"background-color: #ffffff;\">Invalid arguments\u00a0in contrast are arguments where we would need something more than what is contained in the premises to get the conclusion. No matter how we attempt to prove our conclusion we will\u00a0always\u00a0come to some spot where we cannot get any closer to the conclusion. So how do we show\u00a0this? We use a counterexample, which is nothing but a possible situation in which the premises would all be true, and the conclusion would be false. This shows that the argument is invalid, since if it were valid, it would be\u00a0impossible\u00a0for the premises to be true and the conclusion false at the same time as we just saw.<\/p>\n<div class=\"textbox textbox--learning-objectives\">\n<header class=\"textbox__header\">\n<p class=\"textbox__title\">Consider the following argument:<\/p>\n<\/header>\n<div class=\"textbox__content\">\n<ul>\n<li>Fred is older than Wilma but younger than Betty.<\/li>\n<li>Barney is younger than Betty and older than Wilma.<\/li>\n<li>So Fred is older than Barney.<\/li>\n<\/ul>\n<\/div>\n<\/div>\n<p class=\"import-Normal\" style=\"background-color: #ffffff;\">Even though we have no idea what these peoples\u2019 ages are (or even if they exist outside of a 1970\u2019s TV cartoon series) we can tell that the conclusion does not have to be true, even if the premises were true. This argument is invalid, and we can show this with a counterexample.<\/p>\n<table class=\"aligncenter\" style=\"width: 410pt;\" cellpadding=\"4.5pt 9.75pt\">\n<caption>Counterexample<\/caption>\n<tbody>\n<tr class=\"TableNormal-R\" style=\"height: 22.7pt;\">\n<td style=\"background-color: #ffffff; border-width: 0.75pt 0pt; border-style: solid none; border-color: #dddddd windowtext; padding: 4.5pt 9.75pt; width: 308.087px; vertical-align: middle;\">\n<p class=\"import-Normal\" style=\"text-align: center;\">Person<\/p>\n<\/td>\n<td style=\"background-color: #ffffff; border-width: 0.75pt 0pt; border-style: solid none; border-color: #dddddd windowtext; padding: 4.5pt 9.75pt; width: 200.312px; vertical-align: middle;\">\n<p class=\"import-Normal\" style=\"text-align: center;\">Age<\/p>\n<\/td>\n<\/tr>\n<tr class=\"TableNormal-R\" style=\"height: 22.7pt;\">\n<td class=\"TableNormal-C\" style=\"background-color: #ffffff; vertical-align: middle; border-width: 0.75pt 0pt; border-style: solid none; border-color: #dddddd windowtext; padding: 4.5pt 9.75pt; width: 308.087px;\">\n<p class=\"import-Normal\" style=\"text-align: center;\">Barney<\/p>\n<\/td>\n<td class=\"TableNormal-C\" style=\"background-color: #ffffff; vertical-align: middle; border-width: 0.75pt 0pt; border-style: solid none; border-color: #dddddd windowtext; padding: 4.5pt 9.75pt; width: 200.312px;\">\n<p class=\"import-Normal\" style=\"text-align: center;\">36<\/p>\n<\/td>\n<\/tr>\n<tr class=\"TableNormal-R\" style=\"height: 22.7pt;\">\n<td class=\"TableNormal-C\" style=\"background-color: #f8f8f8; vertical-align: middle; border-width: 0.75pt 0pt; border-style: solid none; border-color: #dddddd windowtext; padding: 4.5pt 9.75pt; width: 308.087px;\">\n<p class=\"import-Normal\" style=\"text-align: center;\">Betty<\/p>\n<\/td>\n<td class=\"TableNormal-C\" style=\"background-color: #f8f8f8; vertical-align: middle; border-width: 0.75pt 0pt; border-style: solid none; border-color: #dddddd windowtext; padding: 4.5pt 9.75pt; width: 200.312px;\">\n<p class=\"import-Normal\" style=\"text-align: center;\">40<\/p>\n<\/td>\n<\/tr>\n<tr class=\"TableNormal-R\" style=\"height: 22.7pt;\">\n<td class=\"TableNormal-C\" style=\"background-color: #ffffff; vertical-align: middle; border-width: 0.75pt 0pt; border-style: solid none; border-color: #dddddd windowtext; padding: 4.5pt 9.75pt; width: 308.087px;\">\n<p class=\"import-Normal\" style=\"text-align: center;\">Fred<\/p>\n<\/td>\n<td class=\"TableNormal-C\" style=\"background-color: #ffffff; vertical-align: middle; border-width: 0.75pt 0pt; border-style: solid none; border-color: #dddddd windowtext; padding: 4.5pt 9.75pt; width: 200.312px;\">\n<p class=\"import-Normal\" style=\"text-align: center;\">35<\/p>\n<\/td>\n<\/tr>\n<tr class=\"TableNormal-R\" style=\"height: 22.25pt;\">\n<td class=\"TableNormal-C\" style=\"background-color: #f8f8f8; vertical-align: middle; border-width: 0.75pt 0pt 1.5pt; border-style: solid none; border-color: #dddddd windowtext; padding: 4.5pt 9.75pt; width: 308.087px;\">\n<p class=\"import-Normal\" style=\"text-align: center;\">Wilma<\/p>\n<\/td>\n<td class=\"TableNormal-C\" style=\"background-color: #f8f8f8; vertical-align: middle; border-width: 0.75pt 0pt 1.5pt; border-style: solid none; border-color: #dddddd windowtext; padding: 4.5pt 9.75pt; width: 200.312px;\">\n<p class=\"import-Normal\" style=\"text-align: center;\">32<\/p>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p class=\"import-Normal\" style=\"background-color: #ffffff;\">Notice that\u00a0if these people had these ages, this would make all the premises true and the conclusion false. If Fred is 35, Wilma is 32, Betty is 40 and Barney is 36, then it is true that Fred is older than Wilma, but younger than Betty \u2013 which is what the first premise claims. It is also true that, given these ages, Barney is younger than Betty and older than Wilma \u2013 which is what the second premise claims. But Fred is not older than Barney. In other words, what these ages show that it is\u00a0possible\u00a0for the premises to be true and for the conclusion to be false and thus that the reasoning involved in getting to the conclusion is invalid. Even if we had true premises, this would not be enough to guarantee the truth of the conclusion. That is what terrible reasoning is all about. We will many more examples of bad reasoning in the next chapter on logical fallacies.<\/p>\n<\/div>\n","protected":false},"author":101,"menu_order":11,"template":"","meta":{"pb_show_title":"on","pb_short_title":"","pb_subtitle":"","pb_authors":[],"pb_section_license":""},"chapter-type":[],"contributor":[],"license":[],"class_list":["post-634","chapter","type-chapter","status-publish","hentry"],"part":806,"_links":{"self":[{"href":"https:\/\/pressbooks.ccconline.org\/ppscphi1012ethics\/wp-json\/pressbooks\/v2\/chapters\/634","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/pressbooks.ccconline.org\/ppscphi1012ethics\/wp-json\/pressbooks\/v2\/chapters"}],"about":[{"href":"https:\/\/pressbooks.ccconline.org\/ppscphi1012ethics\/wp-json\/wp\/v2\/types\/chapter"}],"author":[{"embeddable":true,"href":"https:\/\/pressbooks.ccconline.org\/ppscphi1012ethics\/wp-json\/wp\/v2\/users\/101"}],"version-history":[{"count":7,"href":"https:\/\/pressbooks.ccconline.org\/ppscphi1012ethics\/wp-json\/pressbooks\/v2\/chapters\/634\/revisions"}],"predecessor-version":[{"id":989,"href":"https:\/\/pressbooks.ccconline.org\/ppscphi1012ethics\/wp-json\/pressbooks\/v2\/chapters\/634\/revisions\/989"}],"part":[{"href":"https:\/\/pressbooks.ccconline.org\/ppscphi1012ethics\/wp-json\/pressbooks\/v2\/parts\/806"}],"metadata":[{"href":"https:\/\/pressbooks.ccconline.org\/ppscphi1012ethics\/wp-json\/pressbooks\/v2\/chapters\/634\/metadata\/"}],"wp:attachment":[{"href":"https:\/\/pressbooks.ccconline.org\/ppscphi1012ethics\/wp-json\/wp\/v2\/media?parent=634"}],"wp:term":[{"taxonomy":"chapter-type","embeddable":true,"href":"https:\/\/pressbooks.ccconline.org\/ppscphi1012ethics\/wp-json\/pressbooks\/v2\/chapter-type?post=634"},{"taxonomy":"contributor","embeddable":true,"href":"https:\/\/pressbooks.ccconline.org\/ppscphi1012ethics\/wp-json\/wp\/v2\/contributor?post=634"},{"taxonomy":"license","embeddable":true,"href":"https:\/\/pressbooks.ccconline.org\/ppscphi1012ethics\/wp-json\/wp\/v2\/license?post=634"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}