Académique Documents
Professionnel Documents
Culture Documents
T T T F
G T F T F
F T T F
F F T T
S T T F F
F T T T
F T F T
G T F T F
P T T F F
T F F F
Q T F T F
T F T T
F F T T
P T T F F
T T T F T T T F
Q T F T F T F T F
T T T F F F T F
F F T T F F T T
P T T F F T T F F
T T T T F F T T
R T T T T F F F F
(b)
T T T F
F F T T
P T T F F
F F F T
F T F T
Q T F T F
5. Some mathematicians use the symbol to mean nor (a)Make a truth table for P Q P Q T F T T F F F F T F T F (b) Find a formula using only the connectives , and that is equivalent to P Q. P Q F T F F T F T F T F T F F F T T F T T F (c) Find formulas using only the connective that are equivalent to P , P Q and P Q. P : P P T F T F T F P Q: ( P T T F F
F F F T
Q T F T F
T T T F
P T T F F
F F F T
Q T F T F
6. P |Q means nand, P and Q are not both true. (a) Truth table for P |Q P | Q T F T T T F F T T F T F 3
F (b) T T T
P T T F F
T F F F
Q T F T F
(c) Equivalent to P using | P | P T F T F T F 7. Use truth tables to determine whether or not these arguments are valid. (a) Let Jm = Jane wins the maths prize Let Pm = Pete wins the maths prize Let Pc = Pete wins the chemistry prize Jm Pm Jm Pc Pm T T F F T T F F Pc T F T F T F T F | Pm Pc
Jm T T T T F F F T
Jm|P m F F T T T T T T
Pm Pc T T T F T T T F
When the premises are all true, the conclusion is true, so the argument is valid. (b) Let B = beef Let F = sh Let P = peas Let C = corn B+F P +C F |C B |P
B T T F F T T F F T T F F T T F F
F T F T F T F T F T F T F T F T F
P T T T T F F F F T T T T F F F F
C T T T T T T T T F F F F F F F F
B+F F T T F F T T F F T T F F T T F
P +C F F F F T T T T T T T T F F F F
F |C F T F T F T F T T T T T T T T T
B |P F F T T T T T T F F T T T T T T
The argument is invalid because the conclusion can be wrong even when all of the premises are true. (c) Let J = John is telling the truth S = Sam is telling the truth B = Bill is telling the truth J B S |B J S J T T F F T T F F B T F T F T F T F S T T T T F F F F Either John or Bill is telling the truth Either Sam or Bill is lying Therefore either John is telling the truth or Sam is lying J B T T T F T T T F S |B F T F T T T T T J S T T F F T T T T
The argument is valid because when the premises are true, the conclusion is always true. (d)Let S = Sales will go up Let E = Expenses will go up 5
The argument is invalid because the conclusion can be false even when the premise is true.
9. Use truth tables to determine which of these statements are tautologies, which are contradictions, and which are neither. (a)(P Q) (P Q) is neither P Q P Q P Q P T T F F T T F F T T F T T F T F F T T F a tautology nor a contradiction Q (P Q) (P Q) F F T T T T T F
P T T F F
(b) (P Q T F T F
Q) (P Q) is a contradiction P Q P Q P Q (P Q) (P Q) F F T F F F T T F F T F T F F T T F T F
P T T F F
(c)(P Q) (P Q) is a tautology Q P Q P Q P Q (P Q) (P Q) T F F T F T F F T T T T T T F T T T F T T F T T
(d)[P [P T T F F T T F F
(Q R)] (P (Q T T T F F F F F F T T F F F F F T T T T T F T T F T T T F F T T
R) R)] T T T T F F F F
is a T T T T T T T T
tautology ( P F T F T T F T F F T F T T F T F
T T T T F F T T
R) T T T T F F F F
11. (a) (P Q) P Q (b)(P Q) (P Q) P (c) (P Q) (P Q) (P Q) (P Q) 15. A statement with n letters requires 2n rows P F F T T 16. Q F T F T P Q T F T T
{x | x = n2 n N} (b){1,2,4,8,16,32,64,...} {n |n N n = (n 1) 2} 5.(a) 3 {x R|13 2x > 1}. x is bound and there are no free variables. 13 - (2 * -3)=13 + 6 = 19. 19 > 1 so the statement is true. (b)4 {x R |13 2x > 1} x is bound and there are no free variables. 4 is not a member of the set of negative real numbers, so the statement is false. (c) 5 {x R|13 2x > c} x is bound and c is free. 7. Truth sets (c) x is the author of this book. = { Daniel J. Velleman } 8. Truth sets (a) x R x2 4x + 3 = 0 (x 3)(x 1) = 0 {x|x R x2 4x + 3 = 0} = {1, 3} (b)x R x2 2x +3=0 = {(1 + 2i)(1 2i)} (c)x R 5 {y R|x2 + y 2 < 50} {x|x R 5 {y R|x2 + y 2 < 50}} = {1, 2, 3, 4}
The argument is invalid because the conclusion can be false even when the premise is true. (T U ) R G R (b) GT U If the tax rate and unemployment both go up,then there will be a recession If the GNP goes up, then there will not be a recession The GNP and taxes are both going up Therefore the unemployment rate is not going up
(T T T F F T T F F T T F F T T F F
T F F F T F F F T F F F T F F F
U) T F T F T F T F T F T F T F T F
T T T T F T T T T T T T F T T T
R T T T T F F F F T T T T F F F F
G T T T T T T T T F F F F F F F F
F F F F T T T T T T T T T T T T
F F F F T T T T F F F F T T T T
R T T T T F F F F T T T T F F F F
G T T T T T T T T F F F F F F F F
T T F F T T F F F F F F F F F F
T T T F F T T F F T T F F T T F F
F T F T F T F T F T F T F T F T
U T F T F T F T F T F T F T F T F
The argument is valid because when all of the premises are true, the conclusion is also true. (c) L (H C ) C LH H T F T F T F T F C T T T T F F F F Warning light if and only if the pressure is too high and the relief valve is clogged The relief valve is not clogged Therefore warning light if and only if pressure is too high L (H C ) T F F T F F T T C F F F F T T T T LH T F F T T F F T
L T T F F T T F F
H C T F T F F F F F
The argument is invalid because the conclusion can be false even when the premises are true.
10