How many reflexive relations are there on a set with 3 elements?

8

Correct answerYour answer

64

Correct answerYour answer

128

Correct answerYour answer

512

Correct answerYour answer

Show the answer and explanation

CorrectNot quiteAnswer B

Correct answer: B

A reflexive relation must contain the 3 pairs $(a, a)$ ; each of the other $9 - 3 = 6$ pairs is in or out.
$2^{6} = 64$ .

Worth noting

$2^{3}$ lets only the diagonal pairs vary, but they are the ones that are fixed.

Ten questions from Relations & Functions, at your own pace.

Ten questions from Relations & Functions, at your own pace.

Explanation