0% found this document useful (0 votes)
49 views4 pages

Mathematics For Computing TMA1

Uploaded by

thushara Kumara
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
49 views4 pages

Mathematics For Computing TMA1

Uploaded by

thushara Kumara
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

Mathematics for Computing

Assignment-01

Academic Year: 2022/2023 Due date: 9th of February,


2023

Instructions

• Answer all the questions.

• Attach the cover page with your answer scripts.

• 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.

Convert each of the following propositions in natural English.


i. ¬p
ii. p ∧ ¬q
iii. p→q
iv. p ∨ ¬q

(b) Consider the predicates and functions defined below,


P (x) : x is a politician.
Q(x) : x is honest.

Translate the following statements in natural English to formulas in predicate logic.


i. At least a politician is honest.
ii. All politicians are not honest.
iii. Not everyone is a politician and someone is not honest.

(c) Write down the negation of the following statements.


i. Some students passed the final examination.
ii. Everyone is perfect.
iii. All goats are mammals.

(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)

2. (a) Test the validity of the following arguments.


i. If I loss my mobile phone, I’ll loss my personal details.
I haven’t lost my personal details.
..............................................................................
Therefore, I haven’t lost my mobile phone.

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

3. (a) Let p be an integer. Using the proof by case, show that


If p is not divisible by 3 then p2 − 1 is divisible by 3.

(b) Using Mathematical induction, prove that for all integer n ≥ 3


2n > 2n + 1.

(c) Let n be an integer. Using the proof by contrapositive, prove that


If n2 − 6n + 5 is even then n is odd.

4. (a) U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}


A = {x : x is an even integer, 1 < x < 10}
B = {x : x is an integer, x3 − 12x2 + 41x − 42 = 0}
C = {x : x = 2n + 1, 0 ≤ n ≤ 4}
i. Write down the sets A, B and C in tabular form.
ii. Represent the above sets in a Venn diagram.
iii. Find A′ − (B ∩ C) and C − A.
iv. Find B − C, n(B − C) and P (B − C).

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.

5. (a) Let A = {1, 2, 3}, B = {2, 3}, C = {1, 5}


i. Find A × B × C and B × A × C
ii. State whether A × B × C = B × A × C is true or false. Write down the reason.

(b) Let A = {1, 2, 3, 4, 5}. Define a relation R from A to A by


R = {(x, y) : y = x + 2}
i. Write down the elements in the relation R.
ii. Represent this relation in a arrow diagram.
iii. Write down the domain and range of R.

(c) Define an equivalence relation by the usual notation.


Let R = {(a, b) ∈ Z × Z; a − b is divisible by 3} show that R is an equivalence
relation.

End

You might also like