PRELIMINARY EXAMINATION
Discrete IT – PRC - 1
Structure
Student Name
John Harrem _________________
Trojan Bldg, Brgy Poblacion Binan City
Laguna
Capisanan Score:
Instruction: Choose letters only on the given statements and place it on space provided before
each number.
__a__1. It is a branch of mathematics dealing with objects that can assume only distinct,
separated values
a. Discrete mathematics c. Discrete structure
b. IT_PRC1 d. All of the above
__a__2. It explains what makes up a correct mathematical argument and introduce tools to
construct these arguments.
a. Discrete mathematics c. Discrete structure
b. IT_PRC1 d. None of the above
__c _3. also known as sentential logic and statement logic
a. Discrete structure c. Propositional logic
b. Proposition d. None of the above
__d__4. It is the branch of logic that studies ways of joining and/or modifying entire propositions,
statements or sentences to form more complicated propositions, statements or sentences,
as well as the logical relationships and properties that are derived from these methods of
combining or altering statements.
a. Discrete structure c. Propositional logic
b. Proposition d. None of the above
__b__5. It gives precise meaning to mathematical statements
a. Logical Statement c. Proposition
b. Rules of logic d. None of the above
___c__6. is a declarative sentence that is either true or false, but not both.
a. Logical Statement c. Proposition
b. Rules of logic d. None of the above
___a__7. The area of logic that deals with propositions
a. Propositional calculus c. Proposition
b. Propositional logic d. None of the above
___a__8. New propositions formed from existing propositions using logical operators.
a. compound proposition c. Logical Statement
b. Rules of logic d. None of the above
___a__9. The proposition ⅂p is read "not p." The truth value of the negation of p, ⅂p, is the
opposite of the truth value of p.
a. True c. Uncertain
b. False d. None of the above
__a___10. The conjunction p ^ q is true when both p and q are true and is false
otherwise.
a. True c. Uncertain
b. False d. None of the above
__b___11. The disjunction p v q is false when both p and q are true and is false
otherwise.
a. True c. Uncertain
b. False d. None of the above
__b___12. The exclusive or of p and q denoted by p ⊕ q, is the proposition that is true when
exactly one of p and q is true and is false otherwise.
a. True c. Uncertain
b. False d. None of the above
___a__13. In the conditional statement p → q, p is called the hypothesis (or antecedent or
promise) and q is called the conclusion (or consequence)
a. True c. Uncertain
b. False d. None of the above
__b___14. The proposition q → p is called the converse of p → q
a. True c. Uncertain
b. False d. None of the above
___a__15. The contrapositive of p → q is the proposition ⅂ q → ⅂ p
a. True c. Uncertain
b. False d. None of the above
___b__16. The proposition ⅂ p → ⅂ q" is called the inverse of p → q.
a. True c. Uncertain
b. False d. None of the above
___b__17. The biconditional statement p↔q is true when p and q have the same truth values,
and is false otherwise.
a. True c.
Uncertain
b. False d. None of the above
___a__18. Biconditional statements are also called bi-implications
a. True c.
Uncertain
b. False d. None of the above
___b__19. They are represented as a collection of well-defined objects or elements and it
does not change from person to person.
a. Data c. Cardinality
b. Sets d. None of the above
___c__20. The order of set is also known as the ______.
a. Sets c. Elements of set
b. Cardinality d. None of the above
___a__21. The elements in the sets are depicted in either the Statement form, Roster Form
or Set Builder Form.
a. True c. Uncertain
b. False d. None of the above
___a__22. The well-defined descriptions of a member of a set are written and enclosed in
the curly brackets
a. Statement form c. Roster form
b. Set Builder form D. None of the above
___c__23. In this form all the elements of a set are listed or enumerated
a. Statement form c. Roster Form
b. Set Builder form d. None of the above
___a__24. A set which contains a single element.
a. Singleton set c. Empty set
b. Finite set d. None of the above
__c___25. The sets which contains exactly the same elements, the order of elements do not
matter.
a. Empty set c. Equivalent set
b. Equal set d. None of the above
__b___26. Sets having no common elements
a. Joint set c. Equivalent set
b. Disjoint Set d. None of the above
__c___27. A set which contains all the sets relevant to a certain condition
a. Joint set c. Universal set
b. Disjoint set d. None of the above
__a___28. The first set is said to be the subset of the second set if every element of the first
set is also an element of the second set
a. Subset c. Universal set
b. Disjoint set d. None of the above
___a__29. A set which does not contain any element
a. Empty set c. Universal set
b. Singleton set d. None of the above
___b__30. A set contains the same number of elements
a. Empty set c. Equivalent set
b. Equal set d. None of the above
Solve the following problems
1. Set A, B, C are the three given sets. For each of the following sets, draw a
Venn diagram and shade the area representing the given set.
a. A∪ B∪ C
b. A ∩ B ∩ C
c. A∪ (B ∩ C)
d. A − (B ∩ C)
e. A∪ (B ∩ C)
2. Using Venn diagrams, verify (prove) the following identities.
a. A = (A ∩ B)∪ (A − B)
b. If A and B are finite sets, we have
|A∪ B| = |A| + |B| − |A ∩ B|
3. Determine whether each of the following sets is countable or uncountable.
a. A = { x ∈ Q | −100 ≤ x ≤ 100 } – Countable
b. B = {( x, y)| x ∈ N, y ∈ Z } – Countable
c. pC = (0, 0.1] – Uncountable
d. D = {1n|n ∈ N } – Countable
GOOD LUCK!