Mathematics For Computing TMA1
Mathematics For Computing TMA1
Assignment-01
Instructions
• Use both sides of papers when you are answering the assignment.
Note: We are not able to accept your TMA that you email to your lecturer.
1. (a) Let p, q be propositions.
p: You developed a mobile application.
q: You tested the mobile application with few friends.
(d) Determine the truth value of each of these statement if the domain of each variable
consists of all real number.
i. ∀x∃y (x2 + y 2 < 0)
ii. ∃x∀y (x + y = −1)
iii. ∀x∃y (x + y = 0)
iv. ∀x∀y (x2 ≥ 0 → x2 < y)
1
ii. p ↔ ¬r
p → ¬q
∴ (p ∨ r) → q
(b) State the ”Converse”, ”Inverse” and ” Contrapositive” of each of the following state-
ments.
i. If the weather is nice, then I will go for a trip.
ii. If you don’t study, then you will fail the examination.
(c) Using truth tables, verify whether the following statements are Tautology or Con-
tradiction.
i. [(p → ¬q) → p] → p
ii. (¬p ∧ q) ∧ (q → p)
(d) Using truth tables, determine whether the following pairs of compound propositions
are equivalent or not.
i. (¬p ∧ q) ∨ (¬p ∨ q) , ¬[(p ∨ q) ∧ ¬q]
ii. (p ∨ q) ∧ ¬(¬q ∧ r) , (p ∧ ¬q) ∨ r
2
(b) 1000 students registered for the BSE program at OUSL. Among these students 550
registered for MHZ4256, 750 registered for EEI4369 and 525 registered for EEX4465.
370 students registered for both MHZ4256 and EEI4369. 439 students registered
for both EEI4369 and EEX4465. 180 students registered for both MHZ4256 and
EEX4465. 100 students registered for all these three courses.
i. Represent the above details in a Venn diagram.
ii. How many students haven’t registered for either any of these three courses?
iii. Find the number of students who registered for only two given courses.
End