Scribd
Upload
17 views2 pages

IS1806

Uploaded by

phongtrieu2048
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
17 views2 pages

IS1806

Uploaded by

phongtrieu2048
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/ 2

MAD101-Assignment 1

Exercise 1. Let p, q, and r be the propositions:


p: “You have the flu”, q : “You miss the final examination”, r : “You pass the course”
Express each of these propositions as an English sentence.
a) p→q b) q  r

Exercise 2. Let p and q be the propositions:


p : “I bought a lottery ticket this week”, q : “I won the million dollar jackpot”
Express each of these propositions as an English sentence
a) p b) p  q

Exercise 3. Let p, q, and r be the propositions:


p : “You get an A on the final exam”, q: “You do every exercise in this book”,
r : “You get an A in this class”.
Write these propositions using p, q, and r and logical expressions
a) “You get an A in this class, but you do not do every exercise in this book”.
b) “You get an A on the final, you do every exercise in this book, and you get an A in
this class”.
Exercise 4. Construct a truth table for each of these compound propositions.
a) p  ( p  q) b) p → (¬q ∨ r)

Exercise 5. Let P (x) be the statement “x = x2.” If the domain consists of the integers,
what are these truth values?
a) P(0) b) P(1) c) P(2) d) P(-1) e) ∃xP(x) f ) ∀xP(x).
Exercise 6. Determine the truth value of each of these statements if the domain
consists of all integers.
a) ∀n(n + 1 > n) b) ∃n(2n = 3n)
Exercise 7. Translate each of these statements into logical expressions:
a) “No one is perfect”.
b) “All your friends are perfect”.
c) “Everyone is your friend and is perfect”.

Exercise 8. Given the universal set U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}. Represent the


subset {1, 2, 5, 7, 8, 10} by a bit string whose i-th bit is 1 if i belongs to that subset,
and is 0 otherwise. What is that bit string?
Exercise 9. Which of the following statement is true?
Exercise 10. Let f : → be a function given by f (n) = 5n − 1 . Select the correct
statement.
a) f is one-to-one but not onto.
b) f is onto but not one-to-one.
c) f is a bijection.
d) f is neither one-to-one nor onto.

You might also like