next up previous contents index
Next: Biconditionals and Combinations of Up: Logic and the Axiomatic Previous: Sentences and Statements

Sentence Connectives

If P and Q are sentences, then the sentence P and Q is called the conjunction  of P and Q, denoted by tex2html_wrap_inline11682. For any statement there are just two possible truth values, true (T) or false (F). If P and Q are both true, then tex2html_wrap_inline11682 is true. If one or both of P and Q are false, then tex2html_wrap_inline11682 is false. The truth table below defines the truth values of tex2html_wrap_inline11682 for all possible truth value combinations of P and Q.

If P and Q are sentences, then the sentence P or Q is called the disjunction  of P and Q, denoted by tex2html_wrap_inline11710. In mathematics we use an inclusive or. That is, tex2html_wrap_inline11710 is true when P is true, or Q is true, or both are true. tex2html_wrap_inline11710 is false only when P and Q are false. the truth table for tex2html_wrap_inline11710 is thus defined below.

P Q tex2html_wrap_inline11682
T T T
T F F
F T F
F F F

P Q tex2html_wrap_inline11710
T T T
T F T
F T T
F F F

P tex2html_wrap_inline11740
T F
F T

A negation , or denial, of a sentence is formed in many ways. For example the negation of

P: 2 is rational.
is represented by each of the following: The truth table for negation is obvious.

You need to realize that there are other symbols, besides tex2html_wrap_inline11746, for negations that are in common usage.

If P and Q are sentences, the sentence

If P, then Q
is denoted by tex2html_wrap_inline11768 or tex2html_wrap_inline11770. We construct a truth table for tex2html_wrap_inline11770 just as for the the other connectives tex2html_wrap_inline11774, tex2html_wrap_inline11776, and tex2html_wrap_inline11746. However, the definition is not at all obvious. Consider the sentence:
If I get an A in mathematics, then I will take the next course.
Suppose a fellow student says this. When is the sentence true and when is it false? Let P denote the statement
I get an A in mathematics
and let Q denote the statement
I will take the next course.
Consider the following four cases.
  1. P (true): He gets an A in mathematics.
    Q (true): He takes the next course.
  2. P (true): He gets an A in mathematics.
    Q (false): He does not take the next course.
  3. P (false): He does not get an A in mathematics.
    Q (true): He takes the next course.
  4. P (false): He does not get an A in mathematics.
    Q (false): He does not take the next course.
It is easy to see that (1) is true and that (2) is false. You cannot claim that the original statement was false in (3) since he takes the next course even though he did not get an A. Likewise, in (4) you cannot claim that the statement was false, since he did not get an A and he did not take the next course. The truth table for this sentence is as below:

P Q tex2html_wrap_inline11770
T T T
T F F
F T T
F F T

The sentence tex2html_wrap_inline11770 is called a conditional  with P the antecedent and Q the consequent. In mathematics the conditional is encountered in many forms. The following have the same meaning:


next up previous contents index
Next: Biconditionals and Combinations of Up: Logic and the Axiomatic Previous: Sentences and Statements

droyster@math.uncc.edu