Suppose S is an infinite set. Assuming that the axiom of choice holds, which of the following is true?

This question was previously asked in
CSIR UGC (NET) Mathematical Science: Held On (7 June 2023)
View all CSIR NET Papers >
  1. S is in bijection with the set of rational numbers.
  2. S is in bijection with the set of real numbers.
  3. S is in bijection with S × S.
  4. S is in bijection with the power set of S.

Answer (Detailed Solution Below)

Option 3 : S is in bijection with S × S.
Free
Seating Arrangement
10 Qs. 20 Marks 15 Mins

Detailed Solution

Download Solution PDF

Concept:

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 =  then |S| = C

and cardinality of set of rational number = || = 

Since |S| ≠ || 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| =  and || = 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| = 

So cardinality of power set of S =  = 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| =  and cardinality of S × S = |S × S| = | × | = 

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

Latest CSIR NET Updates

Last updated on Jul 8, 2025

-> The CSIR NET June 2025 Exam Schedule has been released on its official website.The exam will be held on 28th July 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.

More Analysis Questions

Hot Links: all teen patti teen patti tiger teen patti master 51 bonus