Sets, Countability and Real Number System - Question Bank

1. What is the primary characteristic that distinguishes the real numbers from the rational numbers in terms of structure?
A) Order properties
B) Field properties
C) Completeness
D) Countability
2. If a set has a maximum element, it must also have a:
A) Minimum element
B) Supremum
C) Infimum
D) Limit point
3. The statement 'Every non-empty set of real numbers that is bounded below has a greatest lower bound (infimum)' is a consequence of which axiom?
A) Archimedean Property
B) Completeness Axiom
C) Density Property
D) Trichotomy Property
4. What is the cardinality of the set of all subsets of the natural numbers (the power set of ℕ)?
A) ℵ₀
B) c
C) Finite
D) Zero
5. The existence of irrational numbers is guaranteed by:
A) The definition of rational numbers.
B) The completeness of the real number system.
C) The Archimedean property.
D) The density of rational numbers.
6. Which of these sets is dense in ℝ?
A) The set of integers ℤ.
B) The set of natural numbers ℕ.
C) The set of rational numbers ℚ.
D) The set of points {1/n | n ∈ ℕ}.
7. A set is dense in ℝ if every point in ℝ is:
A) An element of the set.
B) A limit point of the set.
C) The supremum of the set.
D) The infimum of the set.
8. The set of all possible decimal expansions (including repeating and non-repeating) corresponds to:
A) The set of rational numbers.
B) The set of integers.
C) The set of real numbers.
D) The set of natural numbers.
9. The set of all convergent sequences of real numbers is:
A) Uncountable
B) Countably infinite
C) Finite
D) The empty set
10. What is a 'sequence' in the context of real analysis?
A) A set of numbers.
B) A function from the natural numbers to the real numbers.
C) A finite list of numbers.
D) A collection of intervals.
11. If a set is not bounded above, does it have a supremum?
A) Yes, the supremum is 0.
B) Yes, the supremum is ∞.
C) No, the supremum does not exist in ℝ.
D) Yes, the supremum is the largest element.
12. The set of all finite subsets of ℕ is:
A) Uncountable
B) Countably infinite
C) Finite
D) The empty set
13. What does the axiom of choice, often used in set theory, imply about the set of real numbers?
A) It implies ℝ is countable.
B) It is not directly used to establish the countability of ℝ.
C) It can be used to prove that ℝ is uncountable.
D) It is equivalent to the completeness axiom.
14. The property of transitivity in the ordering of real numbers states that if a < b and b < c, then:
A) a = c
B) a > c
C) a < c
D) a ≥ c
15. The Trichotomy Property of real numbers states that for any two real numbers a and b, exactly one of the following is true: a < b, a = b, or:
A) a ≤ b
B) a ≥ b
C) a > b
D) a ≠ b
16. Which of the following is NOT a property of the real number system?
A) It is a field.
B) It is ordered.
C) It is finite.
D) It is complete.
17. The set of all intervals of the form (a, b) where a < b is:
A) Countably infinite
B) Finite
C) Uncountable, with the same cardinality as ℝ
D) The empty set
18. What is the relationship between the cardinality of the set of natural numbers (ℵ₀) and the cardinality of the set of real numbers (c)?
A) ℵ₀ = c
B) ℵ₀ < c
C) ℵ₀ > c
D) There is no defined relationship.
19. What is the cardinality of the set of real numbers ℝ?
A) Aleph-null (ℵ₀)
B) Finite
C) The cardinality of the continuum (c)
D) One
20. What is the cardinality of the set of natural numbers ℕ?
A) Finite
B) Aleph-null (ℵ₀)
C) The cardinality of the continuum (c)
D) Zero
21. If A and B are countable sets, what can we say about their union A ∪ B?
A) A ∪ B is always uncountable.
B) A ∪ B is always finite.
C) A ∪ B is always countable.
D) A ∪ B can be either countable or uncountable.
22. If A is a subset of B, and B is countable, what can we say about A?
A) A must be uncountable.
B) A must be finite.
C) A must be countable.
D) A can be either countable or uncountable.
23. Consider the set of all finite decimal expansions. Is this set countable or uncountable?
A) Uncountable
B) Countable
C) Finite
D) The empty set
24. The set of integers ℤ = {..., -2, -1, 0, 1, 2, ...} is:
A) Uncountable
B) Finite
C) Countably infinite
D) The empty set
25. The set of natural numbers ℕ = {1, 2, 3, ...} is:
A) Uncountable
B) Finite
C) Countably infinite
D) The empty set
26. What is the infimum (greatest lower bound) of the set {x ∈ ℝ | 0 < x < 1}?
A) 0
B) 1
C) 0.5
D) Undefined
27. What is the supremum of the set {x ∈ ℝ | 0 < x < 1}?
A) 0
B) 1
C) 0.5
D) Undefined
28. If a set has a supremum, does it necessarily have a maximum element?
A) Yes, they are equivalent concepts.
B) No, for example, the interval (0, 1) has a supremum of 1 but no maximum.
C) Yes, if the set is finite.
D) No, only if the set is empty.
29. Let S be a non-empty subset of ℝ that is bounded above. The Completeness Axiom guarantees the existence of:
A) A minimum element in S
B) A maximum element in S
C) A least upper bound (supremum) for S
D) An integer greater than any element in S
30. Which axiom is crucial for proving the existence of square roots for positive numbers in the real number system?
A) Archimedean Property
B) Trichotomy Property
C) Completeness Axiom
D) Well-ordering Principle
31. The set of all intervals of the form [a, b] where a and b are real numbers and a ≤ b, is uncountable. This is a consequence of:
A) The Archimedean Property
B) The Completeness Axiom
C) Cantor's Diagonal Argument
D) The Well-ordering Principle
32. What is the formal definition of a real number using Dedekind cuts?
A) A rational number p/q where q ≠ 0.
B) A pair of integers (a, b).
C) A Dedekind cut of the rational numbers.
D) A decimal expansion that terminates or repeats.
33. Dedekind cuts are used to construct:
A) The set of integers.
B) The set of rational numbers.
C) The set of real numbers.
D) The set of natural numbers.
34. What is a Dedekind cut?
A) A method to prove irrationality.
B) A partition of the set of rational numbers into two non-empty sets, A and B, such that every element of A is less than every element of B.
C) A way to define integers.
D) A proof technique for countability.
35. The density property of the real numbers states that between any two distinct real numbers, there exists:
A) An integer
B) A rational number
C) An irrational number
D) Another real number
36. Which property of real numbers states that for any positive real number ε, there exists a natural number n such that nε > 1?
A) Completeness Axiom
B) Archimedean Property
C) Density Property
D) Well-ordering Principle
37. The real number system is an example of a complete ordered field. What does 'ordered' imply?
A) It contains only integers.
B) There is a relation of 'less than' or 'greater than' that is compatible with addition and multiplication.
C) It is a finite set.
D) It is closed under addition and multiplication.
38. What property of the real number system ensures that there are no 'gaps' between numbers?
A) Completeness
B) Archimedean Property
C) Ordered Field Axioms
D) Trichotomy Property
39. A set that is not countable is called:
A) Finite
B) Countably infinite
C) Uncountable
D) The empty set
40. What is Cantor's diagonal argument used to prove?
A) The set of natural numbers is infinite.
B) The set of rational numbers is dense.
C) The set of real numbers is uncountable.
D) The set of integers is countable.
41. The set of all real numbers (ℝ) is:
A) Countably infinite
B) Uncountably infinite
C) Finite
D) The empty set
42. The set of all rational numbers (ℚ) is:
A) Countably infinite
B) Uncountably infinite
C) Finite
D) The empty set
43. Which of the following sets is countably infinite?
A) The set of all real numbers.
B) The set of all irrational numbers.
C) The set of all even integers.
D) The set of all points on a line segment.
44. A set is called countably infinite if it can be put into a one-to-one correspondence with which set?
A) The set of real numbers ℝ.
B) The set of integers ℤ.
C) The set of natural numbers ℕ.
D) The set of rational numbers ℚ.
45. What does it mean for a set to be finite?
A) It contains infinitely many elements.
B) There is a one-to-one correspondence between its elements and the set {1, 2, ..., n} for some natural number n.
C) Its elements are all integers.
D) Its elements can be ordered.
46. If set A = {1, 2, 3} and set B = {3, 4, 5}, what is the intersection of A and B (A ∩ B)?
A) {1, 2, 4, 5}
B) {3}
C) {1, 2, 3, 4, 5}
D) ∅
47. If set A = {1, 2, 3} and set B = {3, 4, 5}, what is the union of A and B (A ∪ B)?
A) {3}
B) {1, 2, 3, 4, 5}
C) {1, 2, 4, 5}
D) {1, 2, 3, 3, 4, 5}
48. Which notation represents the empty set?
A) {}
B) ∅
C) ℝ
D) ∈
49. What is the definition of a set?
A) A collection of distinct elements.
B) A sequence of numbers.
C) A mathematical formula.
D) A logical statement.