The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
GATE Overflow
Facebook Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions. For hardcopy of previous year questions please see
here
Zeal Test Series 2019: Set Theory & Algebra  Relations
0
votes
62
views
The Number of Relations, Which are both Reflexive and Symmetric but not AntiSymmetric, on a
set with 6 elements, are ____________?
i got 32768 plz check
zeal
discretemathematics
settheory&algebra
relations
zeal2019
asked
Jan 2
in
Set Theory & Algebra
by
Prince Sindhiya
Loyal
(
6.3k
points)
recategorized
Mar 6
by
ajaysoni1924

62
views
answer
comment
0
What is the answer? 245760?
0
yes I also got 32768
0
answer given 32767
0
$2^{\frac{n^{2} n}{2}}$ 1
it also take a condition in which we didn't choose any of the element which is not in a diagonal
0
@MAGMA MEANS {(1,1)......(6,6)} WHICH IS SYMMETRIC, REFLEXIVE and ANTISYMMETRIC So we have to subtract these case Right?
Your identity must be verified before you can post a comment. Please wait if already uploaded identity proof or upload your proof
here
Please
log in
or
register
to answer this question.
2
Answers
+1
vote
since it is reflexive as well as symmetric. therefore, all self pairs will definitely be there. and no. of symmetric relations = 2^((n^2n)/2)
hence it is 2^15 i.e. 32768 but we will have to subtract one case when only self pairs will appear in relation. because relation with only self pairs is symmetric as well as antisymmetric..
answered
Mar 13
by
karan25gupta
(
123
points)
edited
Mar 13
by
karan25gupta
comment
Your identity must be verified before you can post a comment. Please wait if already uploaded identity proof or upload your proof
here
+1
vote
i am getting 32767.
answered
Mar 13
by
abhishekmehta4u
Boss
(
33.4k
points)
comment
Your identity must be verified before you can post a comment. Please wait if already uploaded identity proof or upload your proof
here
← Prev. Qn. in Sub.
Next Qn. in Sub. →
← Prev.
Next →
Related questions
0
votes
1
answer
1
Zeal Test Series 2019: Set Theory & Algebra  Relations
asked
Nov 17, 2018
in
Set Theory & Algebra
by
Prince Sindhiya
Loyal
(
6.3k
points)

183
views
zeal
settheory&algebra
relations
zeal2019
+1
vote
1
answer
2
Zeal Test Series 2019: Set Theory & Algebra  Relations
Let S$_1$, S$_2$ and S$_3$ are nonempty subsets of set S with cardinality 7 (i.e., S = 7), such that $\bigcup_{i=1}^{3}S_i$ = S and S$_1$ $\cap$ S$_2$ = S$_1$ $\cap$ S$_3$ = S$_2$ $\cap$ S$_3$ ... with equivalence class S$_1$, S$_2$ and S$_3$. If x is the maximum cardinality of R and Y is the minimum cardinality of R then X+Y= ___________
asked
Nov 17, 2018
in
Set Theory & Algebra
by
Prince Sindhiya
Loyal
(
6.3k
points)

92
views
zeal
settheory&algebra
relations
zeal2019
+2
votes
2
answers
3
Zeal Test Series 2019: Set Theory & Algebra  Relations
is there any shortcut to do this question fast ?
asked
Nov 11, 2018
in
Set Theory & Algebra
by
Prince Sindhiya
Loyal
(
6.3k
points)

82
views
zeal
settheory&algebra
relations
zeal2019
0
votes
0
answers
4
Zeal Test Series 2019: Set Theory & Algebra  Functions
I think only d) is correct
asked
Dec 22, 2018
in
Set Theory & Algebra
by
Prince Sindhiya
Loyal
(
6.3k
points)

81
views
settheory&algebra
functions
discretemathematics
zeal
zeal2019
0
votes
1
answer
5
Zeal Test Series 2019: Set Theory & Algebra  Groups
asked
Dec 22, 2018
in
Set Theory & Algebra
by
Prince Sindhiya
Loyal
(
6.3k
points)

43
views
discretemathematics
settheory&algebra
groups
zeal
zeal2019
0
votes
0
answers
6
Zeal Test Series 2019: Set Theory & Algebra  Sets
asked
Dec 22, 2018
in
Set Theory & Algebra
by
Prince Sindhiya
Loyal
(
6.3k
points)

72
views
discretemathematics
settheory&algebra
sets
zeal
zeal2019
+1
vote
1
answer
7
Zeal Test Series 2019: Set Theory & Algebra  Lattice
I am getting 3 minimal please check it
asked
Dec 21, 2018
in
Set Theory & Algebra
by
Prince Sindhiya
Loyal
(
6.3k
points)

95
views
discretemathematics
settheory&algebra
lattice
zeal
zeal2019
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
GATE score validity queries.
How to prepare for IISC Interdisciplinary Mathematical Sciences Interview
GO Hardcopy for GATE 2020
How to prepare for BARC interview
IIIT H
All categories
General Aptitude
1.6k
Engineering Mathematics
7.5k
Discrete Mathematics
5.2k
Mathematical Logic
2.1k
Set Theory & Algebra
1.4k
Combinatory
883
Graph Theory
821
Probability
1k
Linear Algebra
694
Calculus
504
Digital Logic
3k
Programming & DS
4.9k
Algorithms
4.3k
Theory of Computation
6k
Compiler Design
2.1k
Operating System
4.2k
Databases
4.2k
CO & Architecture
3.5k
Computer Networks
4.2k
Non GATE
1.4k
Others
1.5k
Admissions
588
Exam Queries
568
Tier 1 Placement Questions
23
Job Queries
72
Projects
18
Follow @csegate
Recent Blog Comments
THey removed it this year... I did not check it,...
even though i am not going for iiit , can you...
I don't think IIITD requires any codechef...
Will apply for IIITB. IIIT D requires a codechef...
Go for it. Nobody cares once you join a good IIT...
50,083
questions
53,206
answers
184,555
comments
70,426
users