Addis Ababa Science and Technology University

College of Natural and Social Sciences

Department of Mathematics
Mathematics for Natural Science (Math 1011)
Questions on Propositional Logic and Set Theory
1. For statements p , q and r , use a truth table to show that each of the following pairs of
statements is logically equivalent.
a. ( p ∧q) ⟺ p and p ⟹ q.
b. p ⟹(q ∨ r) and q ⟹( p ∨ r).
c. ( p ∨q) ⟹ r and ( p ⟹ q ) ∧(q ⟹ r) .
d. p ⟹(q ∨ r) and (r )⟹ (p ⟹ q).
e. p ⟹(q ∨ r) and ((r )∧ p)⟹q .
2. For statements p , q, and r , show that the following compound statements are tautology.
a. p ⟹( p ∨q).
b. ( p ∧ ( p ⟹ q ) )⟹ q .
c. ( ( p ⟹ q ) ∧ ( q ⟹ r ) ) ⟹( p ⟹ r) .
3. For statements p and q , show that ( p ∧q ) ∧( p ∧q) is a contradiction.
4. Write the contrapositive and the converse of the following conditional statements.
a. If it is cold, then the lake is frozen.
b. If Solomon is healthy, then he is happy.
c. If it rains, Tigist does not take a walk.
5. Let p and q be statements. Which of the following implies that p ∨q is false?
a. p ∨q is false. d. p ⟹ q is true.
b. p ∨q is true. e. p ∧q is false.
c. p ∧q is true.
6. Suppose that the statements p , q , r , and s are assigned the truth values T , F , F , and T ,
respectively. Find the truth value of each of the following statements.
a. ( p ∨q) ∨r . f. ( p ∨r ) ⟺(r ∧ s).
b. p ∨( q ∨r ). g. ( s ⟺ p ) ⟹( p ∨ s).
c. r ⟹(s ∧ p). h. ( q ∧ s ) ⟹( p ⟺ s).
d. p ⟹(r ⟹ s). i. ( r ∧ s ) ⟹( p ⟹(q ∨ s)).
e. p ⟹(r ∨ s). j. ( p ∨q ) ∨ r ⟹(s ∧ s).

7. Suppose the value of p ⟹ q is T ; what can be said about the value of p ∧q ⟺ p ∨q ?

8. a. Suppose the value of p ⟺ q is T ; what can be said about the values of p ⟺ q and
p ⟺ q?
b. Suppose the value of p ⟺ q is F ; what can be said about the values of p ⟺ q and
p ⟺ q?

1
 Addis Ababa Science and Technology University
College of Natural and Social Sciences

9. Construct the truth table for each of the following statements.

a. p ⟹( p ⟹q ). d. ( p ⟹ q ) ⟺( p ∨q).
b. ( p ∨q ) ⟺ (q ∨ p). e. ( p ⟹ ( q ∧r ) ) ∨( ℸp ∧q)
c. p ⟹(q ∧ r). ( p ⟹ ( q ∧r ) ) ∨( p∧ q).
f. ( p ∧q ) ⟹( ( q ∧q ) ⟹( r ∧ q)).
10. For each of the following determine whether the information given is sufficient to decide
the truth value of the statement. If the information is enough, state the truth value. If it is
insufficient, show that both truth values are possible.
a. ( p ⟹ q)⟹ r , where r =T .
b. p ∧( q ⟹ r), where q ⟹ r =T .
c. p ∨( q ⟹ r), where q ⟹ r =T .
d. ( p ∨q ) ⟺ (p ∧ q), where p ∨q=T .
e. ( p ⟹ q ) ⟹(q ⟹ p), where q=T .
f. ( p ∧q ) ⟹( p ∨ s), where p=T and s=F .
11. In each of the following, two open statements P(x , y) and Q( x , y) are given, where the
domain of both x and y is . Determine the truth value of P( x , y)⟹Q(x , y) for the
given values of x and y .
a. P ( x , y ) : x 2− y 2=0. and Q ( x , y ) : x= y . ( x , y ) ∈{ ( 1,−1 ) , ( 3,4 ) ,(5,5)}.
b. P ( x , y ) : |x|=| y|. and Q ( x , y ) : x= y . ( x , y ) ∈{ ( 1,2 ) , ( 2 ,−2 ) ,(6,6)}.
c. P ( x , y ) : x 2 + y 2=1 . and Q ( x , y ) : x+ y =1. ( x , y ) ∈{ ( 1,−1 ) , (−3,4 ) , ( 0 ,−1 ) ,(1,0)} .
12. Let O denote the set of odd integers and let P ( x ) : x 2+ 1 is even, and Q ( x ) : x 2 is even. be
open statements over the domain O . State ( ∀ x ∈O ) P(x ) and ( ∃ y ∈O ) Q(x) in words.
13. State the negation of the following quantified statements.
1
a. For every rational number r , the number is rational.
r
b. There exists a rational number r such that r 2=2.
5 n−6
14. Let P ( n ) : is an integer. be an open sentence over the domain . Determine, with
3
explanations, whether the following statements are true or false:
a. ( ∀ n ∈ Z ) P(n).
b. ( ∃n ∈ Z ) P (n).
15. Determine the truth value of the following statements.
a. ( ∃ x ∈ R ) ( x 2−x=0) .
b. ( ∀ x ∈ N ) ( x+1 ≥ 2).
c. ( ∀ x ∈ R ) ( √ x2=x ).

2
 Addis Ababa Science and Technology University
College of Natural and Social Sciences

d. ( ∃ x ∈Q ) (3 x 2−27=0).
e. ( ∃ x ∈ R ) ( ∃ y ∈ R ) ( x + y +3=8).
f. ( ∃ x ∈ R ) ( ∃ y ∈ R ) ( x 2 + y 2=9).
g. ( ∀ x ∈ R )( ∃ y ∈ R ) (x+ y=5).
h. ( ∃ x ∈ R ) ( ∀ y ∈ R ) (x+ y=5)
16. Consider the quantified statement
For every x ∈ A and y ∈ A , xy−2 is prime.
where the domain of the variables x and y is A={3,5,11 }.
a. Express this quantified statement in symbols.
b. Is the quantified statement in (a) true or false? Explain.
c. Express the negation of the quantified statement in (a) in symbols.
d. Is the negation of the quantified in (a) true or false? Explain.
x
17. Consider the open statement P ( x , y ) : <1. where the domain of x is A={2,3,5 } and the
y
domain of y is B={2,4,6 }.
a. State the quantified statement ( ∀ x ∈ A )( ∃ y ∈ B ) P( x , y) in words.
b. Show quantified statement in (a) is true.
18. Consider the open statement P ( x , y ) : x − y <0. where the domain of x is A={3,5,8 } and
the domain of y is B={3,6,10} .
a. State the quantified statement ( ∃ y ∈ B ) ( ∀ x ∈ A ) P( x , y) in words.
b. Show quantified statement in (a) is true.

19. Use the truth table method to show that the following argument forms are valid.
i. p ⟹ q , q ├ p .
ii. p ⟹ p , p ,r ⟹ q ├ r .
iii. p ⟹ q , r ⟹ q ├ r ⟹ p .
iv. r ∨ s ,( s ⟹ p) ⟹ r ├ p.
v. p ⟹ q , p ⟹ r , r ⟹ s ├ q ⟹ s .
20. For the following argument given a, b and c below:
vi. Identify the premises.
vii. Write argument forms.
viii. Check the validity.
a. If he studies medicine, he will get a good job. If he gets a good job, he
will get a good wage. He did not get a good wage. Therefore, he did not
study medicine.
b. If the team is late, then it cannot play the game. If the referee is here,
then the team is can play the game. The team is late. Therefore, the

3
 Addis Ababa Science and Technology University
College of Natural and Social Sciences

referee is not here.

c. If the professor offers chocolate for an answer, you answer the
professor’s question. The professor offers chocolate for an answer.
Therefore, you answer the professor’s question
21. Give formal proof to show that the following argument forms are valid.
a. p ⟹ q , q ├ p.
b. p ⟹ q , p , r ⟹ q ├ r.
c. p ⟹ q , r ⟹ q ├ r ⟹ p.
d. r ∧ s ,( s ⟹ p) ⟹ r ├ p.
e. p ⟹ , p ⟹ r ,r ⟹ s ├ q ⟹ s.
f. p ∨q , r ⟹ p , r ├ q .
g. p ∧q , (q ∨r )⟹ p ├ r .
h. p ⟹(q ∨ r) , r , p ├ q .
i. q ⟹ p , r ⟹ p , q ├ r.
22. Prove the following are valid arguments by giving formal proof.
a. If the rain does not come, the crops are ruined and the people will starve. The
crops are not ruined or the people will not starve. Therefore, the rain comes.
b. If the team is late, then it cannot play the game. If the referee is here then the
team can play the game. The team is late. Therefore, the referee is not here.
23. Which of the following are sets?
d. 1,2,3
e. {1,2},3
f. {{1},2},3
g. {1,{2},3}
h. {1,2,a,b}.
24. Which of the following sets can be described in complete listing, partial listing and/or
set-builder methods? Describe each set by at least one of the three methods.
a. The set of the first 10 letters in the English alphabet.
b. The set of all countries in the world.
c. The set of students of Addis Ababa University in the 2018/2019 academic year.
d. The set of positive multiples of 5.
e. The set of all horses with six legs.
25. Write each of the following sets by listing its elements within braces.
a. A={x ∈ Z :−4< x ≤ 4 }
2
b. B={ x ∈ Z : x <5 }

4
 Addis Ababa Science and Technology University
College of Natural and Social Sciences

3
c. C={x ∈ N : x <5 }
2
d. D={x ∈ R : x −x=0 }
2
e. E={x ∈ R : x +1=0 }.
26. Let A be the set of positive even integers less than 15. Find the truth value of each of the
following.
a. 15 ∈ A
b. −16 ∈ A
c. ϕ ∈ A
d. 12 ⊂ A
e. {2 , 8,14 } A
f. {2,3,4 }⊆ A
g. {2,4 }∈ A
h. ϕ ⊂ A
i. {246 }⊆ A

27. Find the truth value of each of the following and justify your conclusion.
a. ϕ ⊆ ϕ 
b. {1,2 }⊆ {1,2}
c. ϕ ∈ A for any set A
d. {ϕ }⊆ A , for any set A
e. 5 , 7 ⊆ {5 , 6 ,7 ,8 }
f. ϕ ∈{{ϕ }}
g. For any set A , A ⊂ A
h. {ϕ }=ϕ
28. For each of the following set, find its power set.
a. {ab }
b. {1 , 1.5 }
c. {a , b }
d. {a , 0.5 , x }
29. How many subsets and proper subsets do the sets that contain exactly 1 ,2 , 3 , 4 ,8 , 10 and
20 elements have?
30. If n is a whole number, use your observation in Problems 6and 7 to discover a formula
for the number of subsets of a set with n elements. How many of these are proper subsets
of the set?
31. Is there a set A with exactly the following indicated property?

5
 Addis Ababa Science and Technology University
College of Natural and Social Sciences

a. Only one subset

b. Only one proper subset
c. Exactly 3 proper subsets
d. Exactly 4 subsets
e. Exactly 6 proper subsets
f. Exactly 30 subsets
g. Exactly 14 proper subsets
h. Exactly 15 proper subsets
32. How many elements does A contain if it has:
a. 64 subsets?
b. 31 proper subsets?
c. No proper subset?
d. 255 proper subsets?
33. Find the truth value of each of the following.
a. ϕ ∈ P( ϕ)
b. For any set A , ϕ ⊆ P ( A )
c. For any set A , A ∈ P( A)
d. For any set A , A ⊂ P(A ).
34. For any three sets A , B and C , prove that:
a. If A ⊆B and B⊆C , then A ⊆C .
b. If A ⊂B and B⊂C , then A ⊂C .
'
35. If B⊆ A , A ∩ B ={1,4,5 } and A ∪ B={1,2,3,4,5,6 }, find B.
36. Let A={2,4,6,7,8,9 },
B={1,3,5,6,10} and
C=¿ { x :3 x +6=0 or 2 x+6=0 }. Find
a. A ∪B .
b. Is ( A ∪B ) ∪ C= A ∪(B ∪ C)?
37. Suppose U =¿ The set of one digit numbers and
A=¿{ x : x is an even natural number less than or equal to 9}
Describe each of the sets by complete listing method:
a. A ' .
b. A ∩ A ' .
c. A ∪ A ' .
d. ( A ') '
e. ϕ −U .
f. ϕ '
g. U'

6
 Addis Ababa Science and Technology University
College of Natural and Social Sciences

38. Suppose U =¿ The set of one digit numbers and

A=¿{ x : x is an even natural number less than or equal to 9}
Describe each of the sets by complete listing method:
h. A ' .
i. A ∩ A ' .
j. A ∪ A ' .
k. ( A ') '
l. ϕ −U .
m. ϕ '
n. U'
39. Use Venn diagram to illustrate the following statements:
a. ( A ∪B )' =A ' ∩B ' .
b. ( A ∩ B )' = A ' ∪B ' .
c.If A ⊈B , then A ¿ ≠ ϕ .
d. A ∪ A ' =U .
40. Let A={5,7,8,9 } and C={6,7,8 } . Then show that ( A ¿ ) ¿=A (B ¿ ¿ .
41. Perform each of the following operations.
a. ϕ ∩{ϕ }
b. {ϕ , {ϕ }}– {{ϕ }}
c. {ϕ , {ϕ }}– {ϕ }
d. {{{ϕ }}}– ϕ
42. Let U ={2 ,3 ,6 , 8 , 9 , 11 , 13 ,15 },
A=¿{ x∨x is a positive prime factor of 66}
B=¿ { x ∈ U∨¿ x is composite number } and C={x ∈U ∨x – 5 ∈ U } . Then find each of
the following.
A ∩ B ,( A ∪B)∩C ,( A – B)∪ C ,( A – B)– C , A – ( B – C),( A – C) – (B – A ), A ∩ B ∩C
43. Let A ∪ B={a , b , c , d , e , x , y , z } and A ∩ B={b , e , y }.
a. If B – A={x , z } , then A=¿ ¿
b. If A – B=ϕ, then B=¿ ¿
c. If B={b , e , y , z }, then A – B=¿ ¿
44. Let U ={1 ,2 , … , 10 }, A={3 ,5 , 6 , 8 , 10 }, B={1 , 2 , 4 , 5 , 8 , 9},
C={1 , 2 ,3 , 4 ,5 ,6 , 8 } and D={2 ,3 , 5 , 7 , 8 , 9} . Verify each of the following.
a. ( A ∪ B)∪ C=A ∪( B ∪C).
b. A ∩(B ∪C ∪ D)=(A ∩B)∪( A ∩C) ∪( A ∩ D).
c. ( A ∩ B ∩C ∩ D)= A ∪ B ∪C ∪ D .
d. C – D=C ∩ D .

7
 Addis Ababa Science and Technology University
College of Natural and Social Sciences

e. A ∩(B ∩C)=( A – B) ∪( A – C ).
45. Depending on question No. 10 find.
a. A ∆ B .
b. C ∆ D .
c. ( A ∆ C ) ∆ D.
d. ( A ∪ B)( A ∆ B ¿ .
46. For any two subsets A and B of a universal set U , prove that:
a. A ∆ B=B ∆ A .
b. A ∆ B=( A ∪ B) – (A ∩B).
c. A ∆ ϕ=A .
d. A ∆ A=ϕ .
47. Draw an appropriate Venn diagram to depict each of the following sets.
a. U = The set of high school students in Addis Ababa.
A = The set of female high school students in Addis Ababa.
B = The set of high school anti-AIDS club member students in Addis Ababa.
C = The set of high school Nature Club member students in Addis Ababa.
b. U = The set of integers.
A = The set of even integers.
B = The set of odd integers.
C = The set of multiples of 3.
D = The set of prime numbers.
48. Use the truth table method to show that the following argument forms are valid.
ix. p ⟹ q , q ├ p .
x. p ⟹ p , p ,r ⟹ q ├ r .
xi. p ⟹ q , r ⟹ q ├ r ⟹ p .
xii. r ∨ s ,( s ⟹ p) ⟹ r ├ p.
xiii. p ⟹ q , p ⟹ r , r ⟹ s ├ q ⟹ s.
49. For the following argument given a, b and c below:
xiv. Identify the premises.
xv. Write argument forms.
xvi. Check the validity.
a. If he studies medicine, he will get a good job. If he gets a good job, he
will get a good wage. He did not get a good wage. Therefore, he did not
study medicine.
b. If the team is late, then it cannot play the game. If the referee is here,
then the team is can play the game. The team is late. Therefore, the
referee is not here.

8
 Addis Ababa Science and Technology University
College of Natural and Social Sciences

c. If the professor offers chocolate for an answer, you answer the

professor’s question. The professor offers chocolate for an answer.
Therefore, you answer the professor’s question
50. Give formal proof to show that the following argument forms are valid.
j. p ⟹ q , q ├ p.
k. p ⟹ q , p , r ⟹ q ├ r.
l. p ⟹ q , r ⟹ q ├ r ⟹ p.
m. r ∧ s ,( s ⟹ p) ⟹ r ├ p.
n. p ⟹ , p ⟹ r ,r ⟹ s ├ q ⟹ s.
o. p ∨q , r ⟹ p , r ├ q .
p. p ∧q , (q ∨r )⟹ p ├ r .
q. p ⟹(q ∨ r) , r , p ├ q .
r. q ⟹ p , r ⟹ p , q ├ r.
51. Prove the following are valid arguments by giving formal proof.
c. If the rain does not come, the crops are ruined and the people will starve. The
crops are not ruined or the people will not starve. Therefore, the rain comes.
d. If the team is late, then it cannot play the game. If the referee is here then the
team can play the game. The team is late. Therefore, the referee is not here.