TRB BT Assistant - Sets, Countability and Real Number System Online Test (MCQ Quiz)

1. 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.

2. Which notation represents the empty set?

A) {} B) ∅ C) ℝ D) ∈

3. 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}

4. 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) ∅

5. 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.

6. 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 ℚ.

7. 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.

8. The set of all rational numbers (ℚ) is:

A) Countably infinite B) Uncountably infinite C) Finite D) The empty set

9. The set of all real numbers (ℝ) is:

A) Countably infinite B) Uncountably infinite C) Finite D) The empty set

10. 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.

11. A set that is not countable is called:

A) Finite B) Countably infinite C) Uncountable D) The empty set

12. 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

13. 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.

14. 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

15. 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

16. 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.

17. 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.

18. 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.

19. 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

20. 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

21. 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

22. 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.

23. What is the supremum of the set {x ∈ ℝ | 0 < x < 1}?

A) 0 B) 1 C) 0.5 D) Undefined

24. What is the infimum (greatest lower bound) of the set {x ∈ ℝ | 0 < x < 1}?

A) 0 B) 1 C) 0.5 D) Undefined

25. The set of natural numbers ℕ = {1, 2, 3, ...} is:

A) Uncountable B) Finite C) Countably infinite D) The empty set

26. The set of integers ℤ = {..., -2, -1, 0, 1, 2, ...} is:

A) Uncountable B) Finite C) Countably infinite D) The empty set

27. Consider the set of all finite decimal expansions. Is this set countable or uncountable?

A) Uncountable B) Countable C) Finite D) The empty set

28. 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.

29. 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.

30. What is the cardinality of the set of natural numbers ℕ?

A) Finite B) Aleph-null (ℵ₀) C) The cardinality of the continuum (c) D) Zero

31. What is the cardinality of the set of real numbers ℝ?

A) Aleph-null (ℵ₀) B) Finite C) The cardinality of the continuum (c) D) One

32. 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.

33. 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

34. 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.

35. 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

36. 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

37. 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.

38. The set of all finite subsets of ℕ is:

A) Uncountable B) Countably infinite C) Finite D) The empty set

39. 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.

40. 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.

41. The set of all convergent sequences of real numbers is:

A) Uncountable B) Countably infinite C) Finite D) The empty set

42. 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.

43. 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.

44. 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 ∈ ℕ}.

45. 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.

46. 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

47. 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

48. If a set has a maximum element, it must also have a:

A) Minimum element B) Supremum C) Infimum D) Limit point

49. 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

Sets, Countability and Real Number System - Online Test

Test Results