What is logic?

Logic is the business of evaluating arguments, sorting good ones from bad ones. In everyday language, we sometimes use the word 'argument' to refer to belligerent shouting matches. If you and a friend have an argument in this sense, things are not going well between the two of you. This is not the kind of 'argument' that will concern us. Arguments in the logical sense aren't events that happen between people; a logical argument is structured to give someone a reason to believe some conclusion. Here are two examples of such arguments:

1. It is raining heavily.
2. When it rains, everyone outside without an umbrella gets wet.
You should take an umbrella.

1. It is either raining or snowing.
2. If it is colder than -10 degrees, it is not raining.
3. It is -18 degrees.
It is snowing.

The three dots on the last line of each argument mean 'Therefore' and they indicate that the final sentence is the conclusion of the argument. The other sentences are premises of the argument. If you believe the premises, then the argument provides you with a reason to believe the conclusion.

This chapter discusses some basic logical notions that apply to arguments in a natural language like English. It is important to begin with a clear understanding of what arguments are and of what it means for an argument to be valid. Later we will translate arguments from English into a formal language. We want formal validity, as defined in the formal language, to have at least some of the important features of natural-language validity.

1.1 Arguments

A crucial part of analyzing an argument is identifying its conclusion. Every argument has a conclusion --- the conclusion is the claim the argument is trying to establish. Premises are starting-points, used to lend support to the conclusion. Often, the conclusion will be signified by words like 'so' or 'therefore'. Premises might be marked by words like 'because'. These words can give a clue as to just what the argument is supposed to be.

premise indicators: since, because, given that

conclusion indicators: therefore, hence, thus, then, so

In a natural language like English, sometimes, arguments start with their premises and end with their conclusions, but not always. For some purposes in this course, we will be working with idealizations of natural language, where we work as if some generally applicable rules of thumb held without exception. Let's define (a slightly technical notion of) an argument as a series of sentences. The sentences at the beginning of the series are premises. The final sentence in the series is the conclusion.

Here is an example of an argument:

1. People get wet whenever it rains.
2. It often rains in Vancouver.
People often get wet in Vancouver.

The idea of an argument is that the premises are supposed to give you reason to accept the conclusion. If I'm trying to convince you that people often get wet in Vancouver --- the conclusion of the argument above --- convincing you of the two premises might be a good way to get you there.

Notice that our definition of an argument is quite general. Consider this example:

1. Vancouver has more churches than any other Canadian city.
2. Two oboes are fighting a duel under the fireworks.
J. Edgar Hoover was an honest man.

It may seem odd to call this an argument, but that is because it would be a terrible argument. The two premises have nothing at all to do with the conclusion. (Moreover, they aren't very plausible.) Nevertheless, given our definition, it still counts as an argument --- albeit a bad one. One of our central aims in formal logic is to provide rigorous, formal tests for evaluating arguments.

1.2 Sentences and propositions

The premises and conclusions of arguments are sentences. But not just any English sentence is suitable for figuring into an argument. For example, questions count as grammatical sentences of English, but logical arguments never have questions as premises or conclusions. We are interested especially in sentences that can be true or false. Think of these as the sentences that purport to describe the way things are. Such sentences are sometimes described as expressing propositions.

We will not be theorizing in terms of questions and other non-propositional sentences in formal logic. Since we are only interested in sentences that can figure as a premise or conclusion of an argument, we'll define a technical notion of a sentence as a sentence expressing a proposition, i.e., a sentence that can be true or false.

Don't confuse the idea of a sentence that can be true or false with the difference between fact and opinion. Often, sentences in logic will express things that would count as facts --- such as 'Kierkegaard was a hunchback' or 'Kierkegaard liked almonds.' They can also express things that you might think of as matters of opinion --- such as, 'Almonds are yummy' or 'the U.S. invasion of Iraq was unjustified'. These are all examples of things that are either true or false.

It is also important to keep clear the distinction between something's being true and something's being known. A sentence is the kind of thing that can be true or false; that doesn't mean you'll always be able to tell whether it is true or false. For example, 'there are an even number of humans on Earth right now' is a sentence. It is either true or false, even though it is pretty much impossible to tell which. Similarly, there are controversial propositions, where people disagree about whether they are true or false, and where it seems very difficult to settle the debate. (I think that 'Freedom of expression requires restricting oppressive speech' is an example.) This is either true or false, even if debates about which it is aren't likely to resolve the question. So it counts as a propositional sentence.

What are some examples of grammatical English sentences that do not express propositions? We've discussed one category already:

Questions

In a grammar class, 'Are you sleepy yet?' would count as an interrogative sentence. Although you might be sleepy or you might be alert, the question itself is neither true nor false. So 'Are you sleepy yet?' is not a sentence in our technical, propositional sense. Suppose you answer the question: 'I am not sleepy.' This is either true or false, and so it is a sentence in the logical sense. Generally, questions will not count as sentences, but answers will.

'What is this course about?' is not a sentence. 'No one knows what this course is about' is a sentence.

Imperatives

Commands are often phrased as imperatives like 'Wake up!', 'Sit up straight', and so on. In a grammar class, these would count as imperative sentences. Although it might be good for you to sit up straight or it might not, the command is neither true nor false. Note, however, that commands are not always phrased as imperatives. 'You will respect my authority' is either true or false --- either you will or you will not --- and so it counts as a sentence in the logical sense.

Exclamations

Expressions like 'Ouch!' or 'Boo, Yankees!' are sometimes described as exclamatory sentences, but they are neither true nor false. We will treat 'Ouch, I hurt my toe!' as meaning the same thing as 'I hurt my toe.' The 'ouch' does not add anything that could be true or false.

To recap: sentences, in the technical sense we're interested in, are claims that can be true or false. One pretty good test you can run to see whether something is a sentence is to ask whether it makes sense to insert 'it is true that' or 'it is false that' in front of it. It's perfectly fine to say 'it is true that Kierkegaard liked almonds' or 'it is true that the U.S. invasion of Iraq was unjustified'. But it doesn't make sense to say 'it is true that are you sleepy yet' or 'it is true that sit up straight'.

We will call truth or falsity the truth-value of a sentence.

1.3 Two ways that arguments can go wrong

Consider the argument that you should take an umbrella (above).

1. It is raining heavily.
2. When it rains, everyone outside without an umbrella gets wet.
You should take an umbrella.

If premise (1) is false --- if it is sunny outside --- then the argument fails. It does not establish that you should take an umbrella. Or suppose that premise (2) is false. Maybe not everyone without an umbrella gets wet. (Maybe some people are able to stay under the awnings.) In this case, too, the argument does not establish its conclusion. Arguments only succeed when all their premises are true.

Suppose both premises are true. It really is raining heavily, and we're talking about an area where there's no protection from the rain other than umbrellas, so that anyone outside without an umbrella will get wet when it rains. Now does the argument show you that you should take an umbrella? It certainly seems to lend some support in that direction. But notice that it's still not conclusive. There are still possible ways the conclusion might be false. For example, suppose you like getting wet. Then, even if it is raining heavily, and even if everyone who goes outside without an umbrella when it rains gets wet, maybe you have no reason to take the umbrella.

A good argument --- or at least, an argument that is good in one particularly interesting way --- compels its conclusion.

So it seems that there are two ways an argument could be weak. First, one or more of the premises might be false. An argument gives you a reason to believe its conclusion only if you believe its premises. Second, the premises might fail to support the conclusion, or fail to support it sufficiently strongly. Even if the premises were true, the form of the argument might be weak. The example we just considered is weak in both ways.

Once again, we are working with a particular kind of idealization regarding arguments and what makes them good. Consider another example:

1. You are reading this book.
2. This is a logic book.
You are a logic student.

In a straightforward and ordinary sense, this is not a terrible argument. The premises are true. And they do offer some support for the conclusion. Most people who read this book are logic students. Still, it is possible for someone besides a logic student to read this book. If the deans carefully read this book in order to find out whether I'm criticizing the UBC administration, that wouldn't make them logic students. So the premises of this argument, even though they are true, do not guarantee the truth of the conclusion.

By contrast, the sample argument about snow is valid. There's just no possible way for all three of its premises to be true without it snowing.

In logic, we are interested in arguments whose premises guarantee their conclusions. We call such arguments 'deductively valid' or just 'valid.' Even though we might count the rain argument, or the logic book argument, as a good argument in some sense, they are not valid; that is, they are 'invalid.' One important task of logic is to sort valid arguments from invalid arguments.

1.4 Validity

An argument is deductively valid if and only if it is impossible for all the premises to be true while the conclusion is false. (We'll say a bit more about just what we mean by 'impossible' in §1.5 below.)

That's our official definition of validity. Once again (get used to this pattern), our formal definition is related to, but not quite the same as, the ordinary colloquial notion with the same name. In ordinary English, to say something is 'valid' means, somewhat vaguely, that it is good. (Think of a 'valid point' or a 'valid perspective'.) In logic, a valid argument is one that has this very specific feature: it's impossible for the premises to be true if the conclusion is false. (Side note: this is a good terminological distinction to keep in mind when writing essays in philosophy courses. Philosophy professors tend to wince and get annoyed when students use the word 'valid' in its imprecise sense. You can help stay on their good sides by only saying something is 'valid' when you mean that it is an argument whose premises are inconsistent with the falsity of its conclusion.)

Notice that validity does not require that the premises be true. Consider this example:

1. Oranges are either fruits or musical instruments.
2. Oranges are not fruits.
Oranges are musical instruments.

This is a valid argument. It is impossible for the premises to be true if the conclusion is false. Since it has a false premise --- premise (2) --- it does not actually establish its conclusion, but it does have a valid logical form. If both premises were true, then the conclusion would necessarily be true.

Since this is a valid argument that is, in some important sense, a bad argument, this shows that validity isn't the only feature we care about in arguments. An argument is sound if and only if it is valid and all of its premises are true. For example, this variant argument on the above argument is sound:

1. Oranges are either fruits or musical instruments.
2. Oranges are not musical instruments.
Oranges are fruits.

For reasons that will emerge, logic tends to focus primarily on validity, rather than soundness.

We've seen that a valid argument does not need to have true premises or a true conclusion. Conversely, having true premises and a true conclusion is also not enough to make an argument valid. Consider this example:

1. Donald Trump is a U.S. citizen.
2. Justin Trudeau is a Canadian citizen.
UBC is the largest employer in Vancouver.

The premises and conclusion of this argument are, as a matter of fact, all true. Nevertheless, this is quite a poor argument. This is related to the fact that the premises have nothing to do with the conclusion. More precisely, the definition of validity is not satisfied: it is possible for the premises to be true while the conclusion is false. Although the conclusion is actually true, it is possible for the premises of this argument to be true while the conclusion is false. We may imagine, for example, that Lululemon hired an additional 100,000 employees in Vancouver, while UBC remained the same size, and without any world leaders changing their citizenship statuses. In such a possible scenario, the premises would be true, while the conclusion is false.

The important thing to remember is that validity is not about the actual truth or falsity of the sentences in the argument. Instead, it is about the form of the argument: The truth of the premises is incompatible with the falsity of the conclusion.

Here are some more valid arguments. Can you see why each is valid?

1. Socrates is a man.
2. All men are carrots.
Socrates is a carrot.

1. Abe Lincoln was either born in Illinois or he was once president.
2. Abe Lincoln was never president.
Abe Lincoln was born in Illinois.

1. Justin Trudeau is either from France or from Luxemborg.
2. Justin Trudeau is not from Luxemborg.
Justin Trudeau is from France.

1. If the world were to end today, then I would not need to get up tomorrow morning.
2. I will need to get up tomorrow morning.
The world will not end today.

1.5 Impossibility

The definition of validity centrally invokes the notion of impossibility. What it means for a sentence to be impossible is that there is no possible way for it to be true. Impossible sentences don't just happen to be false; they must be false. Consider the sentence, 'The Whitecaps lost their last game.' As it happens, at the time I'm writing, that's false. They actually won. But it's not impossible; they might have lost, if a few things had gone differently. So that sentence is false, but not impossible.

By contrast, blatant contradictions like 'the Whitecaps won the game and the Whitecaps lost the game' are impossible. This sentence doesn't just happen to be false. It couldn't possibly be true.

Even falsehoods that are really obviously false, and for which it's hard to imagine how they could be true, might be possible. It's not impossible that pigs could fly. Someone might invent powerful wings for them. When we're interested in impossible sentences in logic, we really mean impossible. The best examples are contradictions.

So to apply the definition of validity, we consider whether there is any possibility, no matter how far-fetched, where the premises are true and the conclusion is false.

1.6 Other logical notions

Here are a few more relevant terms we'll be working with.

1.6.1 Logical truth

In considering arguments formally, we care about what would be true if the premises were true. Generally, we are not concerned with the actual truth-value of any particular sentences --- whether they are actually true or false. (As indicated above, we will be more interested in validity than in soundness.) Yet there are some sentences that must be true, just as a matter of logic.

Compare these sentences:

1. It is raining.
2. Either it is hot outside, or it is not hot outside.
3. There is an earthquake happening here right now and there are never earthquakes here.

Sentence 1 could be true or it could be false. (As I'm typing these words on a sunny Vancouver summer day, it is false.) Sentences that could be true, or could be false, are called contingent sentences.

Sentence 2 is different. Even though I don't know what the weather is like as you're reading this book, I still know that it's true. Sentence 2 must be true. This sentence is logically true; no matter how the weather or anything else happens to be, this sentence has to be true. We call a sentence like this a logical truth or a tautology.

You do not need to check the weather to know about sentence 3, either. It must be false, simply as a matter of logic. There could be an earthquake now, but if so, it couldn't be the case that there are never earthquakes here. Or there might never be any earthquakes, but if so, there couldn't be one now. The third sentence is logically false; it is false regardless of what the world is like. A logically false sentence is called a contradiction.

I said above that a contingent sentence could be true and it also could be false. We can also define contingency in terms of tautologies and contradictions thus: a contingent sentence is a sentence that is neither a tautology nor a contradiction.

1.6.2 Logical equivalence

We can also ask about the logical relations between two sentences. For example:

Sunil went to the store after he washed the dishes.
Sunil washed the dishes before he went to the store.

These two sentences are both contingent. (Do you see why?) Yet they must have the same truth-value. If either of the sentences is true, then they both are; if either of the sentences is false, then they both are. When two sentences necessarily have the same truth value, we say that they are logically equivalent.

Notice that both of these arguments are valid:

  Sunil went to the store after he washed the dishes.
Sunil washed the dishes before he went to the store.

  Sunil washed the dishes before he went to the store.
Sunil went to the store after he washed the dishes.

In general, if two sentences are equivalent, then an argument with either one as a premise, and the other as the conclusion, will be valid.

1.6.3 Consistency

Consider these two sentences:

B1 My only brother is taller than I am.
B2 My only brother is shorter than I am.

Logic alone cannot tell us which, if either, of these sentences is true. Yet we can say that if the first sentence (B1) is true, then the second sentence (B2) must be false. And if B2 is true, then B1 must be false. It cannot be the case that both of these sentences are true.

If a set of sentences could not all be true at the same time, like B1--B2, they are said to be inconsistent. Otherwise, they are consistent.

We can ask about the consistency of any number of sentences. For example, consider the following list of sentences:

G1 There are at least four giraffes at the wild animal park.
G2 There are exactly seven gorillas at the wild animal park.
G3 There are not more than two Martians at the wild animal park.
G4 Every giraffe at the wild animal park is a Martian.

G1 and G4 together imply that there are at least four Martian giraffes at the park. This conflicts with G3, which implies that there are no more than two Martian giraffes there. So the set of sentences G1--G4 is inconsistent. (Notice that in this example the inconsistency has nothing at all to do with G2. G2 just happens to be part of an inconsistent set.)

1.7 Formal languages

So far, we have been working with arguments expressed in English. But there are some general argumentative structures that transcend English or any other particular natural language. Consider, for example, the following simple argument:

1. Vancouver is in Canada.
2. Moscow is in Russia.
Vancouver is in Canada and Moscow is in Russia.

Hopefully by now it is obvious to you that this argument is valid. (Not just that --- it is even sound.) That argument has something important in common with this one:

1. Vancouver is on Mars.
2. Moscow is on Venus.
Vancouver is on Mars and Moscow is on Venus.

Although this one has false premises, and so can't be sound, it is also valid. It is impossible for the premises to be true if the conclusion is false. Not only that --- it seems that the argument is valid in, in a sense to be articulated, exactly the same way. The validity of the first argument is very similar to that of the second. Even though they are expressed by different strings of English sentences, it is useful to develop a language that emphasizes the interesting respects in which they are the same. Over the course of this textbook, we'll be developing and working with such a language. We'll begin with a simple version of our logical language, called SL, for sentential logic. Later on, we'll develop a more complicated logical language, QL, for quantified logic. Both languages are formal in the sense that there are precise rules that govern how we should evaluate sentences within them.

English is a natural language, not a formal one. Its rules are vague and messy, and constantly changing. We will spend some time translating between English and our formal languages, but the translations will not always be precise. There is a tension between wanting to capture as much of the structure of English as possible and wanting a simple formal language with tractable rules --- simpler formal languages will approximate natural languages less closely. There is no perfect formal language. Some will do a better job than others in translating particular English-language arguments.

In this book, we make the assumption that true and false are the only possible truth-values. Logical languages that make this assumption are called bivalent, which means two-valued. SL and QL are both bivalent, but some philosophers have emphasized limits to the power of bivalent logic. Some logics, beyond the scope of this book, allow for sentences that are neither true nor false. Others allow for sentences that are both true and false. Our logical system, which is often called classical logic, will give every sentence exactly one truth value: either true or false.

Summary of logical notions

  • An argument is a structured set of sentences, with premises intended to offer support for a conclusion.

  • A sentence, in our logical terminology, is a sentence that expresses a proposition, and can be either true or false.

  • An argument is (deductively) valid if it is impossible for the premises to be true and the conclusion false; it is invalid otherwise.

  • A tautology is a sentence that must be true, as a matter of logic.

  • A contradiction is a sentence that must be false, as a matter of logic.

  • A contingent sentence is neither a tautology nor a contradiction.

  • Two sentences are logically equivalent if they necessarily have the same truth value.

  • A set of sentences is consistent if it is logically possible for all the members of the set to be true at the same time; it is inconsistent otherwise.

Practice Exercises

At the end of each chapter, you will find a series of practice problems that review and explore the material covered in the chapter. There is no substitute for actually working through some problems, because logic is more about a way of thinking than it is about memorizing facts. Some of the problems are interactive and will allow you to immediately check your work.

Part A Which of the following are 'sentences' in the logical sense?

A.1
(2555412986711205623," Sentence.") (-402929363720469205,"Not a sentence.")
A.2
(2555412986711205623," Sentence.") (-402929363720469205,"Not a sentence.")
A.3
(7079825783929117,"Sentence.") (-2525594074604840387," Not a sentence.")
A.4
(2555412986711205623," Sentence.") (-402929363720469205,"Not a sentence.")
A.5
(2555412986711205623," Sentence.") (-402929363720469205,"Not a sentence.")
A.6
(2555412986711205623," Sentence.") (-402929363720469205,"Not a sentence.")
A.7
(7079825783929117,"Sentence.") (-2525594074604840387," Not a sentence.")
A.8
(2555412986711205623," Sentence.") (-402929363720469205,"Not a sentence.")
A.9
(7079825783929117,"Sentence.") (-2525594074604840387," Not a sentence.")
A.10
(2555412986711205623," Sentence.") (-402929363720469205,"Not a sentence.")

Part B Which of the following are 'sentences' in the logical sense?

1. I would like a double cheeseburger with no onions.
2. Thank you very much for that gracious reception.
3. If you strike me down, I shall become more powerful than you could possibly imagine.
4. There are more trees at UBC than there are flowers in my office and my Uncle Jack really seems to like drinking apple juice, or if that's not apple juice, then he really seems to like whatever it is that he's drinking, but anyway, what I'm really trying to say is, I'm hungry and I could really go for a burger or a bag of scorpions right about now.
5. I did it
6. No invalid arguments have impossible premises.

Part C For each of the following: Is it a tautology, a contradiction, or a contingent sentence?

1. Caesar crossed the Rubicon.
2. Someone once crossed the Rubicon.
3. No one has ever crossed the Rubicon.
4. If Caesar crossed the Rubicon, then someone has.
5. Even though Caesar crossed the Rubicon, no one has ever crossed the Rubicon.
6. If anyone has ever crossed the Rubicon, it was Caesar.

Part D Recall the sentences G1--G4 from section 1.6:

G1 There are at least four giraffes at the wild animal park.
G2 There are exactly seven gorillas at the wild animal park.
G3 There are not more than two Martians at the wild animal park.
G4 Every giraffe at the wild animal park is a Martian.

Consider each of the following sets of sentences. Which are consistent? Which are inconsistent?

D.1
(166942825337142306," Consistent.") (370579715503887323,"Inconsistent.")
D.2
(2555954662583974184,"Consistent.") (4918098217892277921," Inconsistent.")
D.3
(166942825337142306," Consistent.") (370579715503887323,"Inconsistent.")
D.4
(166942825337142306," Consistent.") (370579715503887323,"Inconsistent.")

Part E Which of the following is possible? (If it is possible, give an example. If it is not possible, explain why.)

E.1
(2555412777819991629," Possible.") (2555977583577887601,"Impossible.")
E.2
(2555412777819991629," Possible.") (2555977583577887601,"Impossible.")
E.3
(2555412777819991629," Possible.") (2555977583577887601,"Impossible.")
E.4
(7080032549561515,"Possible.") (166920314615431355," Impossible.")
E.5
(7080032549561515,"Possible.") (166920314615431355," Impossible.")
E.6
(2555412777819991629," Possible.") (2555977583577887601,"Impossible.")
E.7
(7080032549561515,"Possible.") (166920314615431355," Impossible.")
E.8
(2555412777819991629," Possible.") (2555977583577887601,"Impossible.")
E.9
(7080032549561515,"Possible.") (166920314615431355," Impossible.")
E.10
(2555412777819991629," Possible.") (2555977583577887601,"Impossible.")

Part F For each, give an argument with the indicated features, or explain why it is impossible to do so:

1. Valid, but not sound.
2. Valid, with an impossible conclusion.
3. Sound, with an impossible premise.
4. Sound, and an instance of this form:

1. if P then Q
2. R
Q

Part G Is this argument valid? Why or why not? (Hint: here and elsewhere in logic, read the definitions of our formal terms literally.)

1. PHIL 220 is a course with a final exam.
2. No courses ever have final exams.
Everyone is going to get an A+ in PHIL 220

Part H For each, indicate whether it is true or false.

1. All arguments with true premises and true conclusions are sound.
2. Only valid arguments are sound.
3. If an argument to the conclusion A is sound, then an argument to the conclusion not A is not sound.
4. All arguments with at least one impossible premise are valid.
5. All invalid arguments are instances of invalid argument forms.
6. No invalid arguments have impossible premises.