Adigrat University
College of Natural and Computational Sciences
Department of Mathematics
Work sheet one for Math 1011 N
1. Determine if each of the following sentence is a statement, and if so find the respective
truth value.
a) What time is it?
b) All animals are four legged.
c) for every real numbers and .
d) There is an integer such that 2x + 4 = 13.
e) I like to be an active and responsible citizen.
f) Your right arm is stronger than your left arm.
g) If 2 is odd, then 3 is even.
2. For the statements p, q and r, shows that:
a) f)
b) g)
c) h)
d) i)
e) j)
3. Let be statements. Then use truth tables to classify each of the following compound
statements as tautology, contradiction or contingency.
a) d)
b)
e)
c) .
4. What are the contra positive, the converse, and the inverse of the implication?
a) A positive integer is a prime only if it has no divisors other than 1 and itself.
b) If the game has been canceled, then it’s either raining or snowing.
c) If it snows today, I will ski tomorrow.
d) I come to class whenever there is going to be a quiz.
e) To get tenure as a professor, it is sufficient to be world-famous.
5. Determine the truth value of each of the following statements if the universe of discourse
of each variable consists of all real numbers.
1
6. Determine the truth value of each of following statements if the universe of discourse for all
i. variables consists of set of natural numbers
ii. variables consists of set real numbers
a) d)
b) e)
c) f)
7. Translate each of these statements into logical expressions using predicates, quantifiers, and
logical connectives.
a) No one is perfect. d) One of your friends is perfect.
b) Not everyone is perfect. e) Everyone is your friend and is perfect.
c) All your friends are perfect.
8. Determine the validity of each of the arguments.
a) If the apartment is damaged, then the deposit won't be refunded. The apartment
isn't damaged. Therefore, the deposit will be refunded.
b) If I had a hammer, I would hammer in the morning. I don't hammer in the morning.
Therefore, I don't have a hammer.
c) If you drink Pepsi, then you are happy. You don't drink Pepsi. Therefore, you
aren't happy.
d) If I am literate, then I can read and write. I can read but I can’t write. Thus, I am
not literate.
9. How many elements does A contain if it has:
a. 64 subsets? c. No proper subset?
b. 31 proper subsets? d. 255 proper subsets?
10. For each of the following sets find the number of subsets and proper subsets.
a) c)
b)
11. Find the power set of each of these sets given in question number 9.
12. Let }, , and
Find:
a) e)
b) f) [ ]
c) g)
d) h)
13. Let A, B and C be any sets. Then prove the following relations.
a)
b)
c)
d)