GATE2010 q3 - Revision history

Arjun Suresh at 11:43, 15 July 2014

2014-07-15T11:43:51Z

Arjun Suresh at 23:06, 13 July 2014

2014-07-13T23:06:08Z

Arjun Suresh at 22:48, 13 July 2014

2014-07-13T22:48:45Z

Arjun Suresh at 14:31, 29 June 2014

2014-06-29T14:31:49Z

Arjun Suresh at 12:24, 29 June 2014

2014-06-29T12:24:52Z

Arjun Suresh at 17:34, 15 April 2014

2014-04-15T17:34:28Z

Arjun Suresh at 07:12, 15 April 2014

2014-04-15T07:12:23Z

Arjun Suresh: Created page with "What is the possible number of reflexive relations on a set of 5 elements? (A) $2^{10}$ (B) $2^{15}$ '''(C) $2^{20}$''' (D) $2^{25}$ ==={{Template:Author|Hap..."

2014-04-14T21:27:47Z

Created page with "What is the possible number of reflexive relations on a set of 5 elements? (A) $2^{10}$ (B) $2^{15}$ '''(C) $2^{20}$''' (D) $2^{25}$ ==={{Template:Author|Hap..."

New page

What is the possible number of reflexive relations on a set of 5 elements?

(A) $2^{10}$

(B) $2^{15}$

'''(C) $2^{20}$'''

(D) $2^{25}$
==={{Template:Author|Happy Mittal|{{mittalweb}} }}===
Consider a table of size 5*5 in which each possible pair is listed. In a reflexive relation, we must include
all 5 diagonal elements. So from rest of the 20 elements, we have choice whether to include them or not. So we have $2^{20}$
possible reflexive relations. So option <b>(C)</b> is correct.
{{Template:FBD}}
[[Category:Sets and Relations]]
[[Category: GATE2010]]
[[Category: Previous year GATE questions]]

← Older revision		Revision as of 11:43, 15 July 2014
Line 15:		Line 15:

	[[Category: GATE2010]]		[[Category: GATE2010]]
−	[[Category: Sets and Relations questions]]	+	[[Category: Sets and Relations questions from GATE]]

← Older revision		Revision as of 23:06, 13 July 2014
Line 16:		Line 16:
	[[Category: GATE2010]]		[[Category: GATE2010]]
	[[Category: Sets and Relations questions]]		[[Category: Sets and Relations questions]]
−	~~[[Category:Discrete Mathematics questions]]~~

@@ Line 16: / Line 16: @@
 [[Category: GATE2010]]
 [[Category: Sets and Relations questions]]
-[[Category:Mathematics Questions from GATE]]
+[[Category:Discrete Mathematics questions]]

@@ Line 15: / Line 15: @@
 [[Category:Sets and Relations]]
 [[Category: GATE2010]]
-[[Category: Discrete Mathematics questions]]
+[[Category: Sets and Relations questions]]

@@ Line 1: / Line 1: @@
-What is the possible number of reflexive relations on a set of 5 elements?
+What is the possible number of reflexive relations on a set of $5$ elements?
 		(A) $2^{10}$
@@ Line 9: / Line 9: @@
 		(D) $2^{25}$
 ==={{Template:Author|Happy Mittal|{{mittalweb}} }}===
-Consider a table of size 5*5 in which each possible pair is listed. In a reflexive relation, we must include
+Consider a table of size $5*5$ in which each possible pair is listed. In a reflexive relation, we must include
-		all 5 diagonal elements. So from rest of the 20 elements, we have choice whether to include them or not. So we have $2^{20}$
+		all $5$ diagonal elements. From rest of the $20$ elements, we have choice whether to include them or not. Thus we have $2^{20}$
 		possible reflexive relations. So option <b>(C)</b> is correct.
 {{Template:FBD}}
@@ Line 16: / Line 16: @@
 [[Category: GATE2010]]
 [[Category: Sets and Relations questions]]