This question was previously asked in

GATE CS 2010 Official Paper

- 2
^{10} - 2
^{15} - 2
^{20} - 2
^{25}

Option 3 : 2^{20}

The correct answer is **option 3**

__Data:__

Number of elements in a set = n = 5

__Formula:__

Total number of reflexive relations in a set = \(2^{n^2 -n}\)2n2−n

__Calculation:__

Total number of reflexive relations in a set = \(2^{5^2 -5} =2^{20}\)SSo, the

So, the correct answer is **2 ^{20}**

India’s **#1 Learning** Platform

Start Complete Exam Preparation

Daily Live MasterClasses

Practice Question Bank

Mock Tests & Quizzes

Trusted by 2,29,89,241+ Students

Start your FREE coaching now >>

Testbook Edu Solutions Pvt. Ltd.

1st & 2nd Floor, Zion Building,

Plot No. 273, Sector 10, Kharghar,

Navi Mumbai - 410210

[email protected]
Plot No. 273, Sector 10, Kharghar,

Navi Mumbai - 410210

Toll Free:1800 833 0800

Office Hours: 10 AM to 7 PM (all 7 days)