Question
Download Solution PDFSuppose S is an infinite set. Assuming that the axiom of choice holds, which of the following is true?
Answer (Detailed Solution Below)
Detailed Solution
Download Solution PDFConcept:
A function f : A → B is bijective if |A| = |B| where |A| is the cardinality of A.
Explanation:
S is a infinite set
(1): If S is set of real number i.e., S = \(\mathbb R\) then |S| = C
and cardinality of set of rational number = |\(\mathbb Q\)| = \(\aleph_0\)
Since |S| ≠ |\(\mathbb Q\)| so S is not in bijection with the set of rational numbers.
Option (1) is false
(2): If S is set of integer then |S| = \(\aleph_0\) and |\(\mathbb R\)| = C so |S| ≠ |\(\mathbb R\)|
So S is not in bijection with the set of real numbers.
Option (2) is false
(4): If S is the set of integers then |S| = \(\aleph_0\)
So cardinality of power set of S = \(2^{\aleph_0}\) = C
Hence S is not in bijection with the power set of S.
Option (4) is false
(3): If S = set of integer then |S| = \(\aleph_0\) and cardinality of S × S = |S × S| = |\(\aleph_0\) × \(\aleph_0\)| = \(\aleph_0\)
Similarly for any infinite set we will be the cardinality of S is same as the cardinality of S × S
Hence S is in bijection with S × S.
Option (3) is correct
Last updated on Jun 5, 2025
-> The NTA has released the CSIR NET 2025 Notification for the June session.
-> The CSIR NET Application Form 2025 can be submitted online by 23rd June 2025
-> The CSIR UGC NET is conducted in five subjects -Chemical Sciences, Earth Sciences, Life Sciences, Mathematical Sciences, and Physical Sciences.
-> Postgraduates in the relevant streams can apply for this exam.
-> Candidates must download and practice questions from the CSIR NET Previous year papers. Attempting the CSIR NET mock tests are also very helpful in preparation.