Scribd
Upload
5 views2 pages

Unit 1 Question Bank

Uploaded by

aquaruhoshino
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
5 views2 pages

Unit 1 Question Bank

Uploaded by

aquaruhoshino
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

Discrete Mathematics

Unit 1
Question bank
1. What is the negation of each of these propositions?
a) Steve has more than 100 GB free disk space on his laptop.
b) Zach blocks e-mails and texts from Jennifer.
c) 7 · 11 · 13 = 999.
d) Diane rode her bicycle 100 miles on Sunday.

2. Let p and q be the propositions


p : It is below freezing.
q : It is snowing.
Write these propositions using p and q and logical connectives (including negations).
a) It is below freezing and snowing.
b) It is below freezing but not snowing.

3. 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 c) p → q
d) p ∧ q e) p ↔ q f ) ￢p →￢q

4. Determine whether these biconditionals are true or false.


a) 2 + 2 = 4 if and only if 1 + 1 = 2.
b) 1 + 1 = 2 if and only if 2 + 3 = 4.

5. Write each of these statements in the form “if p, then q” in English.


a) It snows whenever the wind blows from the northeast.
b) The apple trees will bloom if it stays warm for a week.

6. Construct a truth table for each of these compound propositions.


a) p →￢q b) ￢p ↔ q

7. Express these system specifications using the propositions p “The user enters a valid
password,” q “Access is granted,” and r “The user has paid the subscription fee” and logical
connectives (including negations).
a) “The user has paid the subscription fee, but does not enter a valid password.”
b) “Access is granted whenever the user has paid the subscription fee and enters a valid
password.”
c) “Access is denied if the user has not paid the subscription fee.”
d) “If the user has not entered a valid password but has paid the subscription fee, then access is
granted.”
8. What rule of inference is used in each of these arguments?
a) Kangaroos live in Australia and are marsupials. Therefore, kangaroos are marsupials.
b) It is either hotter than 100 degrees today or the pollution is dangerous. It is less than 100
degrees outside today. Therefore, the pollution is dangerous.

9. For each of these arguments determine whether the argument is correct or incorrect and
explain why.
a) All students in this class understand logic. Xavier is a student in this class. Therefore, Xavier
understands logic.
b) Every computer science major takes discrete mathematics. Natasha is taking discrete
mathematics. Therefore, Natasha is a computer science major.

10. State the converse, contrapositive, and inverse of each of these conditional statements.
a) If it snows tonight, then I will stay at home.
b) I go to the beach whenever it is a sunny summer day.
c) When I stay up late, it is necessary that I sleep until noon.

11. Solve using mathematical induction


12 + 22 +· · ·+n2 = n(n + 1)(2n + 1)/6 for the positive integer n

12. Show that (p → r) ∧ (q → r) and (p ∨ q) → r are logically equivalent.


13. Determine whether (￢p ∧ (p → q)) →￢q is a tautology or contradiction.
14. Find GCD of 256, 96 using Euclidean algorithm
15. Use encryption function
f(p) = (p+14) mod 26 to encrypt message “Good morning”

You might also like