Scribd
Upload
5 views

Work sheet

The document is a worksheet for Basic Mathematics (Math1011) at Bonga University, covering various topics such as propositions, truth values, logical equivalence, and set theory. It includes exercises on determining truth values, negations, logical arguments, and subsets. The worksheet aims to enhance understanding of mathematical logic and set operations.

Uploaded by

mabiratubelayneh097
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
5 views

Work sheet

The document is a worksheet for Basic Mathematics (Math1011) at Bonga University, covering various topics such as propositions, truth values, logical equivalence, and set theory. It includes exercises on determining truth values, negations, logical arguments, and subsets. The worksheet aims to enhance understanding of mathematical logic and set operations.

Uploaded by

mabiratubelayneh097
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

Bonga University

College of Natural and Computational Science


Department of Mathematics
Basic Mathematics (Math1011) Worksheet-I

1. Which of the following sentences are propositions? Determine the truth value whenever
possible?
a) 123 is a prime number. b) x + y is a real number
c) Every integer is a real number d) Hillary clinton will be the next president of USA.
e) Bring me a glass of water f) The sum of two odd numbers is even
g) Bonga is in Ethiopia h) I am determined to score A in Math1011

2. State the negation of each of the following statements.


√
a) Today is Monday b) 3 is rational number
c) Zero is not positive integer. d) 20 + 40 = 60

3. Determine whether the following pairs of propositions are logically equivalent or not? use
truth table to decide.
a) p ⇒ (q ∨ r) and ¬q ⇒ (¬p ∨ r) b) (p ∧ q) ⇔ p and p ⇒ q
c) (p ∨ q) ⇒ r and (p ⇒ q) ∧ (q ⇒ r) d) p ⇒ (q ⇒ r) and (p ∧ q) ⇒ r

4. Determine the truth value of p if


a) (q ⇒ ¬p) ∨ r is False b) ¬q ∧ (p ⇒ q) is True
c) (p ∨ ¬q) ⇒ (¬r ∨ p) is False

5. If the truth value of (p ∧ ¬q) ⇒ r is False, then what is the truth value of p, q and r

6. For the following Proposition indicate whether it is a tautology, a contradiction or neither.


Use a truth table to decide.
a) p ⇒ (p ∨ q) b) [(p ⇒ q) ∧ (q ⇒ r)] ⇒ (p ⇒ r)
c) (p ⇒ q) ∧ ¬(¬q ⇒ ¬p) d) (p ∧ ¬q) ∧ (p ∧ q)

7. Write the converse, contra-positive and the inverse 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.

8. 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 ∨ r) ⇔ (r ∧ ¬s) b) (s ⇔ p) ⇒ (¬p ∨ s)
c) (r ∧ s) ⇒ (¬q ∨ s) d) (p ∨ ¬q) ∨ r ⇒ (s ∧ ¬s)

9. Suppose the value of p ⇒ ¬q is False. What can be said about the truth value of
(¬p ∧ p) ⇔ (p ∨ q)?

1
10. Suppose the truth value of p ⇔ q is True, what can be said about the truth values of
p ⇔ ¬q and ¬p ⇔ q?

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 Z. Determine the truth value of P (x, y) ⇒ Q(x, y) for the given
values of x and y.
a) P (x, y) : x2 + 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) : x2 + y 2 = 1 and Q(x, y) : x + y = 1.(x, y) ∈ {(1, −1), (−3, 4), (0, −1), (1, 0)}

12. 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 r2 = 2.

13. Determine the truth value of the following statements.


a) (∀x ∈ R)(x + 1 ≥ 2) b) (∃x ∈ Q)(3x2 − 27 = 0)
√
c) (∀x ∈ R)( x2 = x) d) (∀x ∈ R)(∃y ∈ R)(x2 < y 2 )
e) (∀x ∈ R, x 6= 0)(∃y ∈ R)(xy = 4) f) (∀x ∈ R)(∃y ∈ R)(y = x + 6)

14. Consider the quantified statement: For each 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.

15. Determine whether the following argument form are valid or invalid?
a) ¬p ⇒ ¬q, q ` p b) p ⇒ ¬p, p, r ⇒ q ` ¬r
c) ¬p ⇒ (q ∧ r), ¬q ∨ ¬r ` ¬p d) p ⇒ q, r ⇒ p, ¬q ` ¬r

16. Determine whether the following statements are valid or invalid?


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 I study , then I will not fail Math1011.
If I do not play cards to often , then I will study.
I failed Math1011
Therefore, I played cards too often

17. Find the truth value of each of the following and justify your conclusion.
a) ∅ ⊆ ∅ b) {2, 3} ⊂ {2, 3} c) ∅ ∈ A for ant set A
d) ∅ ∈ {{∅}} e) 4, 5 ⊆ {4, 5, 6, 7} f) {∅} = ∅

18. List all the subsets, proper subsets and power set of the following sets
a) {xy} b) {x, y} c) {x, 0.75, y}

2
19. How many elements does A contain if it has:
a) 64 subsets? b) 31 proper subsets? c) No proper subset? d) 255 proper subsets?

20. 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) and A ⊂ P (A)

21. If B ⊆ A, A ∩ B 0 = {1, 4, 5} and A ∪ B = {1, 2, 3, 4, 5, 6}, then find B

22. If U = {1, 2, 3, 4, 5, 6, · · · , 10}, A = {1, 2, 3, 5}, B = {2, 4, 5, 6, 7, 8} and C = {2, 3, 4, 5},


then find
a) A ∪ (B ∩ C) b) A ∩ (B ∪ C) c) A ∩ (B ∩ C)0 d) A − B, B − A and A − C
e) A0 , B 0 and C 0 f) A4B, A4C and B4C

23. Suppose B ⊆ A and A ∪ B = {2, 3, 4, 5} and A ∩ B = {1, 2, 3, 4, 5, 6}, then find A and B.

24. Let A ∪ B = {a, b, c, d, e, f, 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 =

25. For any two sets A and B of a universal set U, prove that
a) A4B = B4A b) A4B = (A ∪ B) − (A ∩ B) c) A4A = ∅

26. Among 200 students, 65 take Mathematics, 45 take English and 30 take both Mathematics
and English. Then find the number of students who:
a) do not take Mathematics
b) do not take English
c) take Mathematics or English
d) take Mathematics, but not English
e) take exactly one of the two subject
f) take neither Mathematics nor English

You might also like