topic badge
Standard Level

4.01 Logic

Lesson

The word logic as used in the phrase formal logic is the study of argument form. More specifically, logic is the study of methods and principles used in distinguishing correct from incorrect reasoning. Reasoning itself is the human capacity to make sense of the world. A well reasoned position (or view, or conclusion) is one that is carefully, thoughtfully and unambiguously constructed.  

Over time a precise language and structure was created and refined around logic which allowed for the systematic exposition of the logical form of a valid argument. It is for this reason that we begin our journey by defining certain key words and concepts. 

 

Propositions 

A proposition is any statement that has a definite truth value. That is to say a proposition is a statement that is either true or false, but never both true and false at the same time. We could easily assign a letter, say $T$T or $F$F to indicate a proposition's truth value. Statements to which we cannot assign a truth value cannot be propositions. 

For example, the statement All swans are white is a proposition because it is either true or false. It is not sometimes true and sometimes false, or true and false at the same time. It is a statement that we can assign a truth value to.

The statement Close the door is not a proposition because we cannot attach a truth value to it. The statement Dogs are better than Cats is not a proposition either, because it is based on an opinion - we cannot ascertain whether it is, in fact, true or false. The statement Siblings look alike is not a proposition because it is a statement that is sometimes true and sometimes false.

Naming propositions by variables

We use small letters to label propositions. Sometimes the letter selected relates to a key word in the proposition. Other times consecutive letters are used, such as the letters $p$p and $q$q.

In the strictest sense, the letter is actually not the proposition but is defined as a variable, just as the letter $x$x is used as a variable in coordinate geometry. Think of the letter as a label stuck on the outside of a box into which we could dump any proposition.

As an example we might write:

d $:$: The plate is dirty 
m $:$: The moon is made of green cheese
     

Why we need variables for argument

By treating letters as variables, logicians can construct valid argument types using just letters rather than continually having to prove specific arguments with specific propositions. This idea is the first step into a powerful symbolic logic world where specific arguments (with specific propositions) can be validated simply by substitution into an established argument form.

By argument, we don't mean emotive argument where, for example, two people might have a disagreement about whether they prefer one sport to another. Rather what we mean is the careful formation of a valid conclusion from a set of other propositions that are assumed to be true (these are called premises).

As a simple illustration of what we mean when we say that letters are variables, consider the following two arguments:

Argument 1:

$p$p $:$: All primes greater than $2$2 are odd
$q$q $:$: $101$101 is a prime greater than $2$2
     Conclusion $:$: $\therefore$   $101$101 is odd
     

Argument 2:

$p$p $:$: All Polar bears are white
$q$q $:$: Fluffy is a Polar bear
Conclusion $:$: $\therefore$ Fluffy is white
     

Without going into the details, it is clear that the two arguments fit into an argument type, so it is perfectly reasonable to see the words as substitution instances of the letters $p$p and $q$q. More will be said on argument types later.

Worked examples

Question 1

Answer the following.

  1. What is inductive reasoning?

    The process of reasoning to a general conclusion through observation of specific cases.

    A

    The type of reasoning used to prove a conjecture.

    B

    Finding a special case that satisfies the conditions of the conjecture but produces a different result.

    C

    The process of reasoning to a specific conclusion from a general statement.

    D
  2. What is deductive reasoning?

    The process of reasoning to a general conclusion through observation of specific cases.

    A

    Finding a special case that satisfies the conditions of the conjecture but produces a different result.

    B

    The process of reasoning to a specific conclusion from a general statement.

    C

    The type of reasoning generally used to arrive at a conjecture.

    D

Question 2

Answer the following.

  1. Which of the following is true for a negation?

    It is symbolised by $\sim$~ and is read "Not".

    A

    It is symbolised by $\Rightarrow$ and is read "If-then".

    B

    It is symbolised by $\wedge$ and is read "And".

    C

    It is symbolised by $\vee$ and is read "Or".

    D

    It is symbolised by $\Leftrightarrow$ and is read "If and only if".

    E
  2. Which of the following is true for a conjunction?

    It is symbolised by $\Rightarrow$ and is read "If-then".

    A

    It is symbolised by $\sim$~ and is read "Not".

    B

    It is symbolised by $\Leftrightarrow$ and is read "If and only if".

    C

    It is symbolised by $\vee$ and is read "Or".

    D

    It is symbolised by $\wedge$ and is read "And".

    E
  3. Which of the following is true for a disjunction?

    It is symbolised by $\vee$ and is read "Or".

    A

    It is symbolised by $\sim$~ and is read "Not".

    B

    It is symbolised by $\Leftrightarrow$ and is read "If and only if".

    C

    It is symbolised by $\Rightarrow$ and is read "If-then".

    D

    It is symbolised by $\wedge$ and is read "And".

    E

Question 3

"It is false that Laura is a Science teacher and a English teacher."

  1. Is this a simple statement or a compound statement?

    Simple statement

    A

    Compound statement

    B
  2. What kind of compound statement is it?

    conditional ($\Rightarrow$)

    A

    conjunction ($\wedge$)

    B

    disjunction ($\vee$)

    C

    negation ($\sim$~)

    D

    biconditional ($\Leftrightarrow$)

    E

Question 4

Let

  $p$p: The temperature is $80^\circ$80°.
  $q$q: The fan is working.
  $r$r: The apartment is hot.

What are the following statements in symbolic form?

  1. "If the apartment is hot and the fan is working, then the temperature is $80^\circ$80°."

    $($($p$p$\wedge$$q$q$)$)$\Rightarrow$$r$r

    A

    $($($r$r$\wedge$$\sim$~$q$q$)$)$\Rightarrow$$p$p

    B

    $p$p$\Rightarrow$$($($r$r$\wedge$$q$q$)$)

    C

    $($($r$r$\wedge$$q$q$)$)$\Rightarrow$$p$p

    D
  2. "The temperature is not $80^\circ$80° if and only if the fan is not working, or the apartment is not hot."

    $($($\sim$~$q$q$\vee$$\sim$~$r$r$)$)$\Rightarrow$$\sim$~$p$p

    A

    $($($\sim$~$p$p$\Leftrightarrow$$\sim$~$q$q$)$)$\vee$$\sim$~$r$r

    B

    $\sim$~$p$p$\vee$$($($\sim$~$q$q$\Leftrightarrow$$\sim$~$r$r$)$)

    C

    $p$p$($($\sim$~$q$q$\vee$$\sim$~$r$r$)$)

    D
  3. "The apartment is hot if and only if the fan is working, and the temperature is $80^\circ$80°."

    $r$r$\Leftrightarrow$$($($q$q$\wedge$$p$p$)$)

    A

    $r$r$\Leftrightarrow$$($($\sim$~$q$q$\vee$$p$p$)$)

    B

    $($($r$r$\Leftrightarrow$$q$q$)$)$\wedge$$p$p

    C

    $($($q$q$\wedge$$p$p$)$)$\Rightarrow$$r$r

    D
  4. "If the fan is working, then the temperature is $80^\circ$80° if and only if the apartment is hot."

    $($($q$q$\Rightarrow$$p$p$)$)$\Leftrightarrow$$r$r

    A

    $q$q$\Leftrightarrow$$($($p$p$\Rightarrow$$\sim$~$r$r$)$)

    B

    $q$q$\Rightarrow$$($($p$p$\Leftrightarrow$$r$r$)$)

    C

    $($($p$p$\Leftrightarrow$$r$r$)$)$\Rightarrow$$q$q

    D

What is Mathspace

About Mathspace