Set theory - Test
Set theory
  • 1. What is a set?
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
Created with That Quiz — where a math practice test is always one click away.