 A) A collection of distinct objects B) A tuple of objects C) An ordered list of objects D) A single object
- 2. Which symbol is used to represent 'is a member of' in set theory?
A) ∈ B) ∩ C) ∉ D) ⊆
- 3. A set that contains no elements is called?
A) Power set B) Empty set C) Singleton set D) Universal set
- 4. The number of elements in a set is called its?
A) Subset B) Intersection C) Cardinality D) Union
- 5. A set that contains all the elements under consideration is called?
A) Empty set B) Universal set C) Singleton set D) Finite set
- 6. Which operation produces a set containing elements that are in either of the sets being combined?
A) Union B) Cartesian product C) Intersection D) Complement
- 7. The complement of a set A with respect to the universal set is denoted by?
A) A ∩ A B) A' C) A - A D) A ∪ A
- 8. The set that contains all subsets of a given set is called a?
A) Power set B) Finite set C) Infinite set D) Complement set
- 9. A set containing only one element is called?
A) Universal set B) Empty set C) Singleton set D) Infinite set
- 10. Which symbol is used to denote the subset relationship in set theory?
A) ⊆ B) ∪ C) ∉ D) ∩
- 11. The set of all positive integers less than 10 is an example of a?
A) Empty set B) Singleton set C) Finite set D) Universal set
- 12. In set theory, what does the difference of sets A and B represent?
A) Intersection of sets A and B B) Union of sets A and B C) Elements that are in set A but not in set B D) Symmetric difference of sets A and B
- 13. Two sets are equal if?
A) They have the same elements B) One set is a subset of the other C) They are both empty sets D) They have different elements
- 14. In set theory, what is the cardinality of the power set of a set with n elements?
A) 2n B) 2n C) n2 D) n!
- 15. What is the set containing all the elements that belong to set A or set B, or both?
A) The intersection of sets A and B B) The power set of set A C) The union of sets A and B D) The complement of set A with respect to set B
- 16. If set A has 3 elements and set B has 5 elements, how many elements are in the union of A and B?
A) 15 B) 3 C) 8 D) 5
- 17. What is the set of all elements that belong to either set but not both called?
A) Intersection B) Union C) Complement D) Symmetric difference
- 18. The set of all elements that are common to two or more sets is called the __________.
A) Symmetric difference B) Union C) Complement D) Intersection
- 19. If the cardinality of set A is 10 and the cardinality of set B is 15, what is the possible range for the cardinality of the union of A and B?
A) 11 to 25 B) 26 to 30 C) 1 to 5 D) 10 to 15
- 20. If set A has 2 elements and set B has 3 elements, how many elements will the Cartesian product of A and B have?
A) 10 B) 6 C) 2 D) 5
- 21. Who is commonly considered the founder of set theory?
A) Richard Dedekind B) Georg Cantor C) Zeno of Elea D) Bernard Bolzano
- 22. Who published Richard Dedekind's lectures, which were influential in set theory?
A) Georg Cantor B) Zeno of Elea C) Richard Dedekind himself D) Bernard Bolzano
- 23. What concept did Georg Cantor study that led him to set theory?
A) Manifolds B) Point-sets C) Equivalence relations D) Trigonometric series
- 24. Which mathematician's work is considered the first rigorous introduction of sets to mathematics?
A) Richard Dedekind B) Georg Cantor C) Zeno of Elea D) Bernard Bolzano
- 25. Which mathematician's lecture introduced the concept of basing mathematics in terms of sets or manifolds?
A) Georg Cantor B) Bernard Bolzano C) Richard Dedekind D) Bernhard Riemann
- 26. What was the starting point for a movement in real analysis?
A) Cantor's study of point-sets B) Bolzano's Paradoxes of the Infinite C) Riemann's paper on trigonometric series D) Dedekind's work on equivalence relations
- 27. In which year did Georg Cantor publish his foundational paper on set theory?
A) 1874 B) 1890 C) 1885 D) 1872
- 28. What proof did Cantor use to show that the set of real numbers is uncountable?
A) Cantor's diagonal argument B) Dedekind cuts C) Cantor's first uncountability proof D) Peano axioms
- 29. Which Hebrew letter did Cantor use for cardinal numbers?
A) Sigma (Σ) B) Delta (Δ) C) Omega (ω) D) Aleph (ℵ)
- 30. What Greek letter did Cantor use for ordinals?
A) Aleph (ℵ) B) Gamma (γ) C) Beta (β) D) Omega (ω)
- 31. Who was a notable critic of Cantor's theory of transfinite numbers?
A) Leopold Kronecker B) Gottlob Frege C) Giuseppe Peano D) Richard Dedekind
- 32. What is the name of the paradox discovered by Bertrand Russell in Frege's work?
A) Frege's contradiction B) Russell's paradox C) Peano's paradox D) Cantor's paradox
- 33. What symbol did Giuseppe Peano introduce for set membership?
A) Epsilon (ε) B) Delta (Δ) C) Aleph (ℵ) D) Omega (ω)
- 34. Which notation is used to denote that an object o is a member of a set A?
A) o ∈ A B) A ∪ o C) A ∩ o D) o ⊆ A
- 35. What is the term for a subset that is not equal to the set it is compared with?
A) Symmetric difference B) Union C) Proper subset D) Intersection
- 36. What is the set difference of {1, 2, 3} and {2, 3, 4}?
A) {4} B) {1} C) {2, 3} D) {1, 4}
- 37. What is the symmetric difference of sets {1, 2, 3} and {2, 3, 4}?
A) {2, 3} B) {1} C) {1, 4} D) {1, 2, 3, 4}
- 38. Which symbol can denote the empty set?
A) {} B) ∩ C) ∅ D) ∪
- 39. How can the power set of a set A be denoted?
A) A ∪ P B) A △ P C) A ∩ P D) P(A)
- 40. Which system of set theory is associated with Willard Van Orman Quine and includes a 'set of everything'?
A) Von Neumann–Bernays–Gödel set theory B) New Foundations (NF) C) Zermelo–Fraenkel set theory D) Morse–Kelley set theory
- 41. What is the von Neumann universe denoted as?
A) U B) N C) Z D) V
- 42. What is the term for objects that can be members of sets but are not themselves sets?
A) Subsets B) Urelements C) Elements D) Members
- 43. Which system of constructive set theory embeds its axioms in intuitionistic logic?
A) Von Neumann–Bernays–Gödel set theory B) ZFC C) CZF (Constructive Zermelo–Fraenkel) D) NFU
- 44. What is the rank of a pure set containing sets with ranks 0 and 2?
A) 2 B) 4 C) Undefined D) 3
- 45. What project includes human-written, computer-verified derivations of theorems starting from ZFC set theory?
A) Isabelle B) Metamath C) Lean D) Coq
- 46. Who relaxed the condition of membership in set theory to introduce degrees of membership?
A) Lotfi A. Zadeh B) Georg Cantor C) Ernst Zermelo D) Abraham Fraenkel
- 47. What is the canonical example of an inner model?
A) A model where the axiom of determinacy holds. B) The von Neumann hierarchy V. C) The constructible universe L developed by Gödel. D) An inaccessible cardinal.
- 48. Who invented the method of forcing?
A) Paul Cohen. B) Georg Cantor. C) Ernst Zermelo. D) Kurt Gödel.
- 49. Which famous problem in general topology is independent of ZFC?
A) The continuum hypothesis. B) The Banach-Tarski paradox. C) The Poincaré conjecture. D) The normal Moore space question.
- 50. What did Wittgenstein identify mathematics with?
A) Infinite set theory. B) Topos theory. C) Algorithmic human deduction. D) Homotopy type theory.
- 51. What is an alternative to traditional axiomatic set theory proposed by category theorists?
A) Set-theoretic topology. B) Constructive analysis. C) Homotopy type theory. D) Topos theory.
- 52. What is an active area of research related to univalent foundations?
A) Topos theory. B) Homotopy type theory. C) Constructive analysis. D) Set-theoretic topology.
- 53. In homotopy type theory, how may a set be regarded?
A) As an infinite cardinal. B) As a predicate. C) As a homotopy 0-type. D) As a topological space.
- 54. Which country attempted to introduce basic set theory to primary school students in the 1960s?
A) France B) Germany C) Japan D) The US
- 55. What is a common tool used to explain basic set-theoretic relationships to primary school students?
A) Venn diagrams B) Line plots C) Bar graphs D) Pie charts
- 56. Who originally devised Venn diagrams?
A) George Boole B) John Venn C) Augustus De Morgan D) Leonhard Euler
- 57. What is the set of integers commonly denoted as?
A) \(\mathbb{R}\) B) \(\mathbb{Q}\) C) \(\mathbb{N}\) D) \(\mathbb{Z}\)
- 58. What is the set of real numbers commonly denoted as?
A) \(\mathbb{Z}\) B) \(\mathbb{Q}\) C) \(\mathbb{N}\) D) \(\mathbb{R}\)
- 59. In set theory, what is the term for a semantic or rule description of sets?
A) Functional definition B) Extensional definition C) Operational definition D) Intensional definition
- 60. Which subject uses set theory to introduce logical operators and semantic descriptions?
A) Chemistry B) Mathematics education C) Physics D) Biology
|