Solution
(a) and (b) are statements that happen to be true.
(c) is a question, so it is not a statement.
(d) is a declarative sentence, but not a statement, since it is true or false
depending on the value of x.
(e) is not a statement; it is a command.
(f) is a declarative sentence whose truth or falsity we do not know at this
time; however, we can in principle determine if it is true or false, so it is a
statement.
(g) is a statement since it is either true or false, but not both, although we
would have to wait until tomorrow to find out if it is true or false.
table, giving the truth values of a compound statement in terms of its component parts, is called a
truth table.
Strictly speaking, not is not a connective, since it does not join two statements,
and ~P is not really a compound statement. However, not is a unary operation
for the collection of statements and ~ P is a statement if p is.
+ 3 1. Since p is true
(b) ~ q : It is not the case that it is cold. More simply, ~q It is not cold.
Ifp and q are statements, the conjunction of p and q is the compound state
ment "p and q," denoted by p /\ q. The connective and is denoted by the symbol
/\. And is a binary operation on the set of statements. The compound statement
p /\ q is true when both p and q are true; otherwise, it is false. The truth values
of p /\ q in terms of the truth values of p and of q are given in the truth table
shown in Table 2.2. Observe that in giving the truth table of p /\ q we need to
look at four possible cases. This follows from the fact that each of p and q can be
true or false.
Example 1:
Let p: 5 + 2 = 7, q: 9 + 2 = 10 then
p q: 5 + 2 = 7 or 9 + 2 = 10
Example 3(b) shows that in logic, unlike in ordinary English, we may join
two totally unrelated statements by the connective or.
The connective or is more complicated than the connective and because it
is used in two different ways in English. Suppose that we say "I drove to work or I took the train to work."
In this compound statement we have the disjunction of the statements p: "I drove to work" and q: "I took
the train to work." Of course, exactly one of the two possibilities occurred. Both could not have occurred,
so the connective or is being used in an exclusive sense. On the other hand, consider the disjunction "I passed
mathematics or I failed French." In this case, at least one of the two possibilities occurred. However, both
could have occurred, so the connective or is being used in an inclusive sense. In mathematics and
computer science, we agree to use the connective or always in the inclusive manner.
Truth table ~p q
&
~p
~p q
T
T
F
F
T
F
T
F
F
F
T
T
F
F
T
F
1 '
Example 1: Let p be it is cold and q be it is raining. Give a simple verbal sentence which describes
each of the following:
(i) ~p
(ii) ~p ~q
Solution:
(i) ~p: It is not cold
(ii) ~p ~q: It is not cold and it is not raining.
Example 2: Let p be He is tall and let q be He is Handsome. Write each of the following
statements in symbolic form using p and q.
(i) He is tall and handsome.
(ii) He is neither tall nor handsome.
Solution: (i) p q (ii) ~p ~q
Example 3: Write the disjunction of:
Roses are red. Violets are blue.
Solution: Let p: Roses are red
q: Violets are blue then the disjunction of p and q is p q: Roses are red or violets are blue.
Example 4: Determine the truth value of each of the following statements (Propositions):
(i) 3 + 5 = 8 or 2 +1 = 9
(ii) 4 +3 = 7 and 5 + 2 = 7
(iii) Agra is in England or 1 + 9 = 8
Solution: (i) Let p: 3 + 5 = 8, q: 2 + 1 = 9
p is true, q is false
hence p q is true
i.e., Truth Value of p q is T
(ii) Let p: 4 + 3 = 7, q: 5 + 2 = 7
p is true and q is true p q is true (T)
(iii) Let p: Agra is in England
q: 1 + 9 = 8
p is false; q is false p q is false. Example
5: Construct a truth table for p ~p. Solution: The
truth table for p ~p is given below:
Table 1.6
p
~p
T
Example 6:
Solution:
p ~p
F
T
FF
F
Table 1.7
Example 7:
Example 8:
~q
p ~q
T
T
F
F
T
F
T
F
F
T
F
T
T
T
F
T
"A is less than 2". It is because unless we give a specific value of A, we cannot
say whether the statement is true or false.
AB
True
True
True
True
False
False
False
True
True
False
False
True
AB
True
True
True
True
False
False
False
True
False
False
False
True