1 00:00:04,440 --> 00:00:09,654 In the last lecture. We talked about the truth functional connective, conjunction. 2 00:00:09,654 --> 00:00:14,934 We gave the truth table for conjunction. And we showed how we could use the truth 3 00:00:14,934 --> 00:00:20,409 table for conjunction to figure out which inferences that use conjunction are valid 4 00:00:20,409 --> 00:00:25,883 and which inferences are not. Today, we're going to talk about the truth functional 5 00:00:25,883 --> 00:00:31,157 connective, disjunction. We're going to give the truth table for dis-junction, and 6 00:00:31,157 --> 00:00:36,634 we're going to show how we can use that truth table to figure out which inferences 7 00:00:36,634 --> 00:00:41,862 that use dis-junction are valid and which are not. Now in English, we usually 8 00:00:41,862 --> 00:00:47,991 express disjunction by using the word or but the word or can be used in a couple 9 00:00:47,991 --> 00:00:53,590 different ways in English. For instance, suppose that Manchester is playing 10 00:00:53,590 --> 00:00:59,189 Barcelona tonight and you ask me, who's going to win? And I say, well, I have no 11 00:00:59,189 --> 00:01:04,713 idea who's going to win but I can tell you this, it's going to be Manchester or 12 00:01:04,713 --> 00:01:10,471 Barcelona. Now, what I'm suggesting when I say, it's going to be Manchester or 13 00:01:10,471 --> 00:01:16,186 Barcelona, is that it's not going to be both. Manchester might win, Barcelona 14 00:01:16,186 --> 00:01:21,743 might win. But there's no possible way that both of them are going to win. 15 00:01:21,743 --> 00:01:27,697 Sometimes, in English, when you want to say that it's going to be one thing or the 16 00:01:27,697 --> 00:01:33,334 other, but not both, you say, either or either Manchester is going to win, or 17 00:01:33,334 --> 00:01:40,467 Barcelona is going to win. But sometimes when we use the word or, we mean it could 18 00:01:40,467 --> 00:01:46,776 be one, or the other, or both. So for instance, suppose you ask me what we 19 00:01:46,776 --> 00:01:54,002 should have for dinner tonight and I say well we could have chicken or fish. Well 20 00:01:54,002 --> 00:02:01,088 there's no suggestion that we couldn't have both maybe we could have a little bit 21 00:02:01,088 --> 00:02:08,930 of chicken and a little of fish. So it has to be chicken or fish or both. When I say 22 00:02:08,930 --> 00:02:16,489 chicken or fish, I'm not suggesting it can't be both. Sometimes in English we use 23 00:02:16,489 --> 00:02:23,839 the phrase and, or to express that it could be one or the other or both. I'll 24 00:02:23,839 --> 00:02:31,350 say, we could have the chicken and, or the fish. The truth functional connective 25 00:02:31,350 --> 00:02:37,563 disjunction is expressed by the second meaning of or. It's expressed by the 26 00:02:37,563 --> 00:02:44,272 English phrase and, or where you me an it could be one or the other or both. That's 27 00:02:44,272 --> 00:02:50,567 what we're going to call disjunction in this class. Now let's look at the truth 28 00:02:50,567 --> 00:02:58,413 table for disjunction. So lets look at the truth table for dis-junction. Suppose 29 00:02:58,413 --> 00:03:06,866 you're using disjunction to combine the propositions We eat chicken and we eat 30 00:03:06,866 --> 00:03:15,214 fish into the disjunctive proposition We eat chicken or fish. Well when is that 31 00:03:15,214 --> 00:03:23,347 disjunctive proposition going to be true? If it's true that we eat chicken, and it's 32 00:03:23,347 --> 00:03:30,994 true that we eat fish, then it's going to be true that we eat chicken or fish cuz 33 00:03:30,994 --> 00:03:38,641 remember, when we use or here, we don't mean either or, but not both. We mean and 34 00:03:38,641 --> 00:03:45,622 or. Could be one, could be the other, or could be both. So if it's true that we eat 35 00:03:45,622 --> 00:03:50,866 chicken and it's true that we eat fish, it's going to be true that we eat chicken 36 00:03:50,866 --> 00:03:56,043 or fish. Now supposed it's true that we eat chicken, but its false that we eat 37 00:03:56,043 --> 00:04:03,232 fish. Well. Then, it's still going to be true that we eat chicken or fish. Suppose 38 00:04:03,232 --> 00:04:10,301 it's false that we eat chicken, but true that we eat fish. Then, it's still going 39 00:04:09,764 --> 00:04:17,369 to be true that we eat chicken or fish. But suppose it's false that we eat chicken 40 00:04:17,369 --> 00:04:24,675 and it's also false that we eat fish. Then, is it going to be true that we eat 41 00:04:24,675 --> 00:04:31,626 chicken or fish? No! Because we won't be eating either. So then it'll be false that 42 00:04:31,626 --> 00:04:38,362 we eat chicken or fish. This is the truth table for disjunction. And, like the truth 43 00:04:38,362 --> 00:04:44,657 table that we saw for conjunction, it's going to work no matter what propositions 44 00:04:44,657 --> 00:04:50,953 we put into here, or here, or here. So, no matter what proposition you have right 45 00:04:50,953 --> 00:04:57,007 here, call it P1. And, no matter what proposition you have right here, call it 46 00:04:57,007 --> 00:05:03,480 P2. When you use the truth functional connective disjunction. To create a new 47 00:05:03,480 --> 00:05:09,594 proposition out of those two proposition's, so you got a new 48 00:05:09,594 --> 00:05:16,930 proposition P one or P two. That new disjunctive proposition is going to be 49 00:05:16,930 --> 00:05:23,552 true. Whenever P1 is true, and it's also going to be true whenever P2 is true. So 50 00:05:23,552 --> 00:05:31,023 unlike conjunction. Where you need both of the two ingredient propositions to be true 51 00:05:31,023 --> 00:05:36,833 in order for the conjunctive proposition to be true. In disjunc tion, you only need 52 00:05:36,833 --> 00:05:42,428 for one of the of the two ingredient propositions to be true in order for the 53 00:05:42,428 --> 00:05:47,951 disjunctive proposition to be true. The disjunctive proposition is false only 54 00:05:47,951 --> 00:05:53,191 when. Both of the two ingredient propositions are false. That's the only 55 00:05:53,191 --> 00:05:59,183 time a disjunction is false. So now, let me give you an example, of how you can use 56 00:05:59,183 --> 00:06:04,970 the truth table for disjunction. Just show that a particular kind of argument is 57 00:06:04,970 --> 00:06:10,101 valid. We're going to discuss, a kind of argument that is sometimes known. As 58 00:06:10,101 --> 00:06:17,245 process of elimination. Here's how it goes. Suppose, that you have to solve. A 59 00:06:17,245 --> 00:06:24,006 murder mystery. Mister Jones, has been stabbed in his living room. With a knife 60 00:06:24,006 --> 00:06:30,487 in the back. Now, you figured out that there were only two people in the house at 61 00:06:30,487 --> 00:06:35,956 the time of his stabbing, the butler and the accountant. You also know that the 62 00:06:35,956 --> 00:06:41,635 knife is positioned in Mr. Johnson's back in such a way that he couldn't possibly 63 00:06:41,635 --> 00:06:47,034 have stabbed himself. So it had to be someone else. And whoever else it was it 64 00:06:47,034 --> 00:06:52,783 had to be someone who's in the house at the time of the stabbing. So it could only 65 00:06:52,783 --> 00:06:59,793 have been, the butler or the accountant, or maybe both. So you know that the butler 66 00:06:59,793 --> 00:07:06,293 did it, or the accountant did it. Now you find out that the accountant is a 67 00:07:06,293 --> 00:07:13,247 quadriplegic, so the accountant couldn't have stabbed Mr. Jones in the back. So now 68 00:07:13,247 --> 00:07:20,410 you know that the account didn't do it. And so, from the two premises, the butler 69 00:07:20,410 --> 00:07:27,520 did it, or the accountant did it. And the accountant didn't do it. You can conclude, 70 00:07:27,520 --> 00:07:33,660 the butler did it. Now, why is that argument valid? Here's why. Think about 71 00:07:33,660 --> 00:07:39,777 the truth table for disjunction again. So remember the first premise, the butler did 72 00:07:39,777 --> 00:07:44,495 it or the accountant did it is a disjunction. It's going to be true 73 00:07:44,495 --> 00:07:50,244 whenever one of it's disjuncts is true, one of it's ingredient propositions is 74 00:07:50,244 --> 00:07:55,551 true. So it's going to be true whenever the butler did it, and it's going to be 75 00:07:55,551 --> 00:08:00,711 true whenever the butler did it. The second premise tells you that the 76 00:08:00,711 --> 00:08:06,857 accountant didn't do it. So the only way for the first premise to be true, given 77 00:08:06,857 --> 00:08:12,828 that the accountant didn't do it, is fo r the butler to have done it. And so you 78 00:08:12,828 --> 00:08:18,000 know, since the accountant couldn't have done it. That the only way for the 79 00:08:18,000 --> 00:08:23,451 dis-junction, the butler did it or the accountant did it to be true, is for the 80 00:08:23,451 --> 00:08:29,182 butler to have done it and that's why you can conclude the butler did it and your 81 00:08:29,182 --> 00:08:35,228 argument is valid. That's one example of a process of elimination argument. Of course 82 00:08:35,228 --> 00:08:40,650 there are lots of others, but with all of those others you can see why they are 83 00:08:40,650 --> 00:08:46,276 valid by looking at the truth table for dis-junction. Remember how you can use the 84 00:08:46,276 --> 00:08:51,972 truth functional connective conjunction to build a new proposition out of not just 85 00:08:51,972 --> 00:08:57,599 two other propositions but sometimes three other propositions. You can conjoin one 86 00:08:57,599 --> 00:09:03,476 proposition with a second and with a third. Well, you can do the same thing 87 00:09:03,476 --> 00:09:10,838 with disjunction. You can disjoin one proposition with a second and a third, to 88 00:09:10,838 --> 00:09:19,187 create the proposition. Either this, or that or the other or any combination of 89 00:09:19,187 --> 00:09:27,764 the three. What does the truth table for that look like? Here it is. The 90 00:09:27,764 --> 00:09:36,852 disjunctive proposition, P1 or P2 or P3, is going to be true. Whenever P1 is true, 91 00:09:36,852 --> 00:09:43,123 it's also going to be true whenever P2 is true. And it's also going to be true 92 00:09:43,123 --> 00:09:49,743 whenever P3 is true. In fact, the only time that P1 or P2 or P3, the only time 93 00:09:49,743 --> 00:09:55,928 that, that disjunctive proposition is going to be false is when all these 94 00:09:55,928 --> 00:10:03,402 ingredient propositions are false. So here's what the truth table for P1, or P2, 95 00:10:03,402 --> 00:10:10,585 or P3 looks. Now let's use the truth table for our triple disjunction to show how a 96 00:10:10,585 --> 00:10:16,336 particular process of elimination argument can be valid. Let's go back to our murder 97 00:10:16,336 --> 00:10:21,470 mystery in order to do that. Now suppose that you find out contrary to what you had 98 00:10:21,881 --> 00:10:27,563 previously believed, that Butler and the accountant were not the only people in the 99 00:10:27,563 --> 00:10:33,383 house, at the time of Mr. Jonathan's death. In addition, the maid was in the 100 00:10:33,383 --> 00:10:38,255 house and the cook was in the house. Alright. Well, now, you know, that the 101 00:10:38,255 --> 00:10:44,035 butler or the maid or the cook did it. We don't yet know which of them did it, but 102 00:10:44,035 --> 00:10:49,589 we know that the butler or the maid or the cook did it. Now suppose that yo u find 103 00:10:49,589 --> 00:10:54,353 out that the maid and the cook, at the time of the stabbing we're off in the 104 00:10:54,353 --> 00:10:58,866 opposite corner of the house doing something else together. Well now you 105 00:10:58,866 --> 00:11:03,969 know, that the maid didn't do it. And you know that the cook didn't do it. So what 106 00:11:03,969 --> 00:11:09,348 can you conclude from those three premises? Premise one, the butler or the 107 00:11:09,348 --> 00:11:15,243 maid or the cook did it. Premise two, the maid didn't do it. And premise three: the 108 00:11:15,243 --> 00:11:21,455 cook didn't do it. Well, lets use the truth table to figure this out. Premise 109 00:11:21,455 --> 00:11:28,463 one of the truth table tells you that the butler or the maid or the cook did it. So 110 00:11:28,463 --> 00:11:35,556 the situation in which it falls that the butler or the maid or the cook did it that 111 00:11:35,556 --> 00:11:42,649 situation is ruled out by premise one. So premise one tells you at that situation is 112 00:11:42,649 --> 00:11:51,507 not the actual situation. Premise two tells you that the maid did not do it. So 113 00:11:51,507 --> 00:11:56,768 any situation in which its true that the maid did it is also not the actual 114 00:11:56,768 --> 00:12:02,098 situation. So this situation is one in which its true that the maid did it so 115 00:12:02,098 --> 00:12:07,774 that's not the actual situation according to premise two. This situation is one in 116 00:12:07,774 --> 00:12:13,381 which its true that the maid did it. So that's not the actual situation according 117 00:12:13,381 --> 00:12:18,535 to premise two. This situation is one in which its true that the maid did it. So 118 00:12:18,535 --> 00:12:23,873 that's not the actual situation according to premise two, and this situation is one 119 00:12:23,873 --> 00:12:28,632 in which it is true that the maid did it. So that's not the actual situation 120 00:12:28,632 --> 00:12:35,021 according to premise two. Premise three tells you that the cook didn't do it. So, 121 00:12:35,021 --> 00:12:40,886 that rules out any situation in which it's true that the cook did it. Well, here's a 122 00:12:40,886 --> 00:12:46,821 situation in which it's true that the cook did it. So, that situation is ruled out by 123 00:12:46,821 --> 00:12:52,474 premise three. And, here's a situation in which it's true that the cook did it. So, 124 00:12:52,474 --> 00:12:57,773 that situation is ruled out by premise three. So, premise one rules out this 125 00:12:57,773 --> 00:13:05,377 situation. Premise two, rules out this, this, this and this situation. And premise 126 00:13:05,377 --> 00:13:14,791 three, rules out this, this, this and this situation. Well, whats left? The only 127 00:13:14,791 --> 00:13:25,018 situation left that could be the actual situation is this one. See cause in this 128 00:13:25,018 --> 00:13:30,595 situation, it's t rue that the butler or the maid or the cook did it just as 129 00:13:30,595 --> 00:13:36,692 premise one tells us. Its false that the maid did just as premise two tells us, and 130 00:13:36,692 --> 00:13:43,031 its false that the cook did just as premise three tells us. But, that's the 131 00:13:43,031 --> 00:13:48,812 situation in which it's true that the butler did it. So, the conclusion that we 132 00:13:48,812 --> 00:13:54,889 can draw, based on the situations that are ruled out by premises one, two, and three, 133 00:13:54,889 --> 00:14:00,818 is that the actual situation is this one, and in that actual situation, it's true 134 00:14:00,818 --> 00:14:08,579 that the butler did it. So, the butler did it That's why the process of elimination 135 00:14:08,579 --> 00:14:15,174 reasoning that we just considered is valid. If premise one says, the butler or 136 00:14:15,174 --> 00:14:20,879 the maid or the cook did it. Premise two says the maid didn't do it, and premise 137 00:14:20,879 --> 00:14:26,727 three says that the cook didn't do it. Then by process of elimination we can draw 138 00:14:26,727 --> 00:14:32,289 the valid conclusion that the butler did it and this is why. Let me give you 139 00:14:32,289 --> 00:14:38,362 another example of how you can use the truth table for disjunction in order to 140 00:14:38,362 --> 00:14:44,203 show whether or not the process of elimination argument is valid. Suppose we 141 00:14:44,203 --> 00:14:49,968 know that Walter is a professional football player. Well, that means that he 142 00:14:49,968 --> 00:14:55,425 plays either American football, U.S. Football, or European football, which 143 00:14:55,425 --> 00:15:01,882 Americans call soccer, or Australian rules football. But now suppose we find out that 144 00:15:01,882 --> 00:15:08,618 Walter does not play American football. And you conclude from that, that he must 145 00:15:08,618 --> 00:15:14,998 play European football. So you argue as follows. Premise 1- Walter plays either 146 00:15:14,998 --> 00:15:21,019 American football or European football or Australian Rules football, premise 2- he 147 00:15:21,019 --> 00:15:26,673 does not play American football and therefore you conclude he plays European 148 00:15:26,673 --> 00:15:32,107 football. Well, that argument is invalid and we can use the truth table for 149 00:15:32,107 --> 00:15:38,241 disjunction to show why it's invalid. Look at this truth table. Premise one, recall, 150 00:15:38,241 --> 00:15:45,068 is that Walter plays American or European or Australian rules football. So premise 151 00:15:45,068 --> 00:15:51,562 one rules out the situation in which it's false that Walter plays American or 152 00:15:51,562 --> 00:15:58,555 European or Australian rules football. And that's all it rules out. It just rules out 153 00:15:58,555 --> 00:16:05,938 the situation in which it's false that Walter plays an y of those. Premise two, 154 00:16:05,938 --> 00:16:12,546 Walter doesn't play American Football. That rules out the situation in which it's 155 00:16:12,546 --> 00:16:21,191 true that Walter plays American football. So it rules out this situation. And rules 156 00:16:21,191 --> 00:16:33,058 out this situation. And it rules out this situation. And it rules out this 157 00:16:33,058 --> 00:16:41,390 situation. So, premise one rules out the situation represented at the bottom. 158 00:16:41,390 --> 00:16:48,171 Premise two rules out the situations represented by these four columns at the 159 00:16:48,171 --> 00:16:57,486 top. So, can we conclude that Walter plays European football? No. He might play 160 00:16:57,486 --> 00:17:04,519 European football but he might also play Australian Rules football. He's looked all 161 00:17:04,519 --> 00:17:11,213 the premise one and premise two together rule out is these five situations. But 162 00:17:11,213 --> 00:17:17,992 there is no three situations that are possible. In one of them Walter plays both 163 00:17:17,992 --> 00:17:24,420 European football and Australian rules football. In another one of them, Walter 164 00:17:24,420 --> 00:17:29,851 plays European football, but not Australian rules football, and in the 165 00:17:29,851 --> 00:17:35,438 third situation, this left open by premises one and two, it's false that 166 00:17:35,438 --> 00:17:41,734 Walter plays European football but true that he plays Australian rules football. 167 00:17:41,734 --> 00:17:48,109 So based on the information that premises one and two give us, we cannot conclude 168 00:17:48,109 --> 00:17:54,090 that Walter plays European football. He might play Australian rules football 169 00:17:54,090 --> 00:17:59,989 instead. So the argument that you made is invalid. In the next lecture, we're going 170 00:17:59,556 --> 00:18:05,547 to consider a truth functional connective that's different from conjunction and 171 00:18:05,547 --> 00:18:10,757 disjunction in the following way. While conjunction and disjunction are 172 00:18:10,757 --> 00:18:16,412 connectives that can be used to build propositions out of two or more other 173 00:18:16,412 --> 00:18:22,068 propositions. Negation, the connective that we'll talk about next time, is the 174 00:18:22,068 --> 00:18:27,946 connective that is used to build new propositions out of just one single other 175 00:18:27,946 --> 00:18:33,825 proposition. Negation, in other words, is a connective that you apply to one 176 00:18:33,825 --> 00:18:39,777 proposition to build a second proposition. And that's what we'll talk about next 177 00:18:39,777 --> 00:18:44,750 time. Now, there's some exercise's for you to do. These exercises test your 178 00:18:44,750 --> 00:18:50,151 understanding of the truth table for disjunction and of how the truth table for 179 00:18:50,151 --> 00:18:55,352 dis-junction can be used to determine whether a part icular argument that uses 180 00:18:55,352 --> 00:18:58,020 disjunction is a valid argument or not.