DISCRETE MATHEMATICS

QUIZ 1
Name: _______________________________________________________
Score: ________________________
Course, Yr. and Section: ___________________________________

Date:

_________________________
General Instructions: Work INDEPENDENTLY and HONESTLY. Use only black or blue
pen.
Any form of CHEATING is punishable by DEATH!
I. Modified True or False: Write TRUE if the statement is true, and FALSE if otherwise.
If FALSE, give an explanation or an argument why is it false. (20 points)
1. A proposition is a declarative statement that can be determined to be either true or
false.
2. The proposition not p, denoted by p, is true if and only if p is true.
3. The proposition p q, is false if and only if at least one of p or q is false.
4. The proposition p q is false if and only if p is false and q is true.
5. If p q, then p q is its contrapositive.
6. The statement: This is statement is false. is a proposition.
7. If p is a simple proposition, then p is a compound proposition.
8. The proposition p q is true if and only at least one of p or q is true.
9. The statement: The sun is hot. is a tautology.
10. This exam is easy.

II. Identification: Write the correct word/ phrase that will make the statement true. (10
points)
1. _____________________ is the study of correct or valid reasoning.
2.

The

proposition

not

p,

denoted

by

p,

is

proposition

known

as

________________________________________.
3. If p and q are propositions, the statement Exclusively p or q is known as
_________________________________.
4. A proposition which cannot be broken down further into smaller sentences is called
_____________________.
5.

Given

propositions

and

q,

the

proposition

is

known

as

_____________________________________________.
6. In the proposition p q, q is known as ____________________________________________.
7. If p q, then q p is its _______________________________________.
8. Given n distinct simple propositions, then there are ___________________________
possible rows for the truth value of a compound proposition.
9. A proposition is said to be a ______________________________ if and only if its sentential
form always generates a true truth value.
10. If p and q are propositions, the statement p if and only if q is called a
___________________________________.
III. Mechanical (20 points)
1. Let

p: It is raining.
q: I am wearing my rubbers.
r: I am carrying my umbrella.

Express each of the following in sentence form.

A. p q:
B. p q:
C. p (q r):

2. By constructing a truth table, state whether each of the ff. is a tautology, contradiction
or contingency.

A. (p q) (p q)

B. [(p q) (p r)] (q r)

C. If 8 is even, then 49 is a multiple of 7, and 8 is even but 49 is not a multiple of 7.

In everything you do, put God first,

and he will direct you and crown your
efforts with success. Proverbs 3:6
Prepared by: