Set Theory Qualifying Exam

Republic of the Philippines
City of Olongapo
GORDON COLLEGE
COLLEGE OF EDUCATION, ARTS AND SCIENCES
Olongapo City Sports Complex, Donor St. East Tapinac, Olongapo 2200
QUALIFYING EXAMINATION
MIDTERMS
MULTIPLE CHOICE. Choose the letter of the correct answer.
1. These refer to the collection of objects, and in mathematical discourse these objects are
mathematical ones such as numbers, points in space, or even other sets.
a. Venn Diagrams b. Sets c. Null Sets d. Elements
2. Which of the following diagrams best describes the set operation A ∩(B ∩C ' ) ?
a. b. c. d.
For item numbers 3-4, Let U= {1,2, 3,…8,9} A={1,3,5,7} B={2,3,6,8} C={3,4,8,9}; find
'
A ∪B
3. ¿
¿
¿
a. {8} b. {3,8} c. {1,2,3,4,5,6} d. {1,3,4,6,8,9}
'
4. B −A
a. {2,6} b. {4,9} c. {3} d. {1,3,4,5,7,8,9}
For item numbers 5-6, Let A={a,b,c,d,e} B={a,b,d,f,g} C={b,c,e,g,h} D={d,e,f,g,h}; find
¿
5. A )∩(B ∩ D)
¿
a. {} b. {a,b,d,e} c. {a,b,c,d,e,f,g} d. {d}
¿
6. ( A ∩ D) ∪ C ¿
a. {a,d,g,h} b. {g} d. {b,g} d. {}
For item number 7, consider the given sets:

A={x : x 2−4 x+ 3=0 } C={x : xϵP , x<3 } E={1,2} G={3,1}
B={x : x 2−3 x+2=0 } D={ x : x ϵP , x is odd , x <5 } F={1,2, 1}
H={1,1,3}
7. Which of the following sets is equal?
a. B,D,E,F b. A,D,G,H c. A,D,E,F d. B,C,G,H
8. In a group of 60 people, 27 like cold drinks and 42 like hot drinks and each person likes at least one
of the two drinks. How many like both coffee and tea?
a. 27 b. 42 c. 9 d. 15
For numbers 9-10, consider the following problem and solve the problems that follows.
In a group of 100 persons, 72 people can speak English and 43 can speak French.
9. How many can speak English only?
a. 15 b. 57 c. 72 d. 28
10. How many can speak both English and French?
a. 15 c. 57 c. 72 d. 28
11. It is a pictorial representation of sets where sets are represented by enclosed areas in the plane.
a. Pictograph b. Pictorial c. Venn Diagram d. Set Diagram
12. In a survey of 60 people, it was found that:
25 read Newsweek magazine 9 read both Newsweek and Fortune
26 read Time 11 read both Newsweek and Time
Sana maniwala ka sa kasabihang, “Kapag lumingon ka, ZERO ka”!

City of Olongapo
GORDON COLLEGE
26 read Fortune 8 read both Time and Fortune

How many people are reading at least one of the three magazines?
a. 30 b. 42 c. 14 d. 52
FINALS
MULTIPLE CHOICE. Choose the letter of the correct answer.
1. It is a sentence or mathematical expression that is either true or false but not both.
a. Logic b. Proposition c. Conjunction d. Negation
2. This refers to the science that deals with the principles and criteria of validity of inference and
demonstration and denoted as the science of the formal principles of reasoning.
a. Logic b. Proposition c. Conjunction d. Negation
3. Which of the following statements is TRUE?
a. Paris is in France and 2+2=4. c. Paris is in France and 2+2=5.
b. Paris is in England and 2+2=4. d. Paris is in England and 2+2=5.
4. Which of the following statements is FALSE?
a. Paris is in France or 2+2=4. c. Paris is in France or 2+2=5.
b. Paris is in England or 2+2=4. d. Paris is in England or 2+2=5.
5. Which set best describes the interval [-3, 5)?
a. A={x :−3 ≤ x ≤5 } c. A={x :−3 ≤ x <5 }
b. A={x :−3< x ≤5 } d. A={x :−3< x <5 }
6. Determine the truth value of this statement: It is not true that if 2+2=4, then 3+3=5 or 1+1=2.
a. True b. False c. both A and B d. either A or B
7. Which of the following statements is a tautology?
a. [( p → q ) ∧ ( q → r ) ]→( p →r )
b. [ p ∨ ( q → r ) ] ∧[( p ∨r )↔ q ]
c. [ p ∧ ( q → p ) ] ∧ [ ( p ↔ q) → ( q ∨ p) ]
d. p∨(q ∨r )
8. Which of the following statements is NOT equivalent?
a. [ ( p ∧ q ) ∧r ] ≅ [ p ∧ ( q ∧r ) ]
b. [ p ∨ ( p ∧ r ) ] ≅[( p ∨ q)∧ ( p ∨ r ) ]
c. [ ∼ ( p ↔ q ) ] ≅ [ p ↔ q ] ≅[ p ↔q ]
d. none of the above
9. What is the truth value of this propositional statement? T → ( F ∨T )
a. True b. False c. both A and B d. either A or B
10. Which set best describes the interval [0,4]?
a. A={x :0 ≤ x ≤ 4 } c. A={x : 0 ≤ x< 4 }
b. A={x :0< x ≤ 4 } d. A={x :0< x< 4 }
11. Which of the following sets is NOT bounded?
a. A={x :0< x ≤ 4 }
b. A={x : x=2n , n ∈ Z }
c. A={x :|x|<6 }
1
d. A={x : x= , n∈ P }
n

City of Olongapo
GORDON COLLEGE
For item number 12-13, let p be “Erik reads Newsweek”, let q be “Erik reads The New Yorker”
and let r be “Erik reads Time”.
12. What is the translation of the statement “Erik reads Newsweek and The New Yorker, or he does not
read Newsweek and Time” in symbolic form?
a. [ p ∨ ( p ∧ r )] b. [ ( p ∧ q ) ∨∼( p ∧ r ) ] c. [( p ∨q) ∧ ( p ∨r ) ] d.
[ p ∧ ( q ∧∼r ) ]
13. What is the translation of [ ( p ∨ q ) ∧∼ r ] into a statement?
a. Erik reads The New Yorker and Newsweek but not Time.
b. Erik reads Newsweek, The New Yorker and Time.
c. Erik reads Newsweek and The New Yorker, or he does not read Time.
d. Erik reads Newsweek or The New Yorker but not Time.
Answers:
Midterms
1. B
2. C
3. A
4. B
5. D
6. D
7. B
8. C
9. B
10. A
11. C
12. D
Finals
1. B
2. A
3. A
4. D
5. C
6. B
7. A
8. D
9. A
10. A
11. B
12. B
13. D

Set Theory Qualifying Exam

Uploaded by

Copyright:

Available Formats

Set Theory Qualifying Exam

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Set Theory Qualifying Exam

Uploaded by

Copyright:

Available Formats

Republic of the Philippines

MULTIPLE CHOICE. Choose the letter of the correct answer.

For item number 7, consider the given sets:

Sana maniwala ka sa kasabihang, “Kapag lumingon ka, ZERO ka”!

26 read Fortune 8 read both Time and Fortune

MULTIPLE CHOICE. Choose the letter of the correct answer.

Sana maniwala ka sa kasabihang, “Kapag lumingon ka, ZERO ka”!

Sana maniwala ka sa kasabihang, “Kapag lumingon ka, ZERO ka”!

You might also like