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

I forgot my password
All Activity
Questions
Unanswered
Tags
Categories
Users
Ask a Question
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
74
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
(
5.4k
points)
recategorized
Mar 6
by
ajaysoni1924

74
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?
You do not have permission to perform this operation
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
(
239
points)
edited
Mar 13
by
karan25gupta
comment
You do not have permission to perform this operation
+1
vote
i am getting 32767.
answered
Mar 13
by
abhishekmehta4u
Boss
(
34.4k
points)
comment
You do not have permission to perform this operation
← 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
(
5.4k
points)

208
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
(
5.4k
points)

107
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
(
5.4k
points)

92
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
(
5.4k
points)

92
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
(
5.4k
points)

57
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
(
5.4k
points)

89
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
(
5.4k
points)

118
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
ISI MTECH CS 2019 INTERVIEW EXPERIENCE
IIT HYDERABAD MTECH TA INTERVIEW EXPERIENCE
How to prepare for GATE with a fulltime job??
Interview Experience at IISc
All subject Gate notes from Standard Books!!
All categories
General Aptitude
1.8k
Engineering Mathematics
7.3k
Discrete Mathematics
5.1k
Mathematical Logic
2.1k
Set Theory & Algebra
1.3k
Combinatory
879
Graph Theory
804
Probability
987
Linear Algebra
682
Calculus
489
Digital Logic
2.9k
Programming and DS
4.9k
Algorithms
4.3k
Theory of Computation
6.1k
Compiler Design
2.1k
Operating System
4.2k
Databases
4.1k
CO and Architecture
3.4k
Computer Networks
4.1k
Non GATE
1.4k
Others
1.6k
Admissions
595
Exam Queries
576
Tier 1 Placement Questions
23
Job Queries
72
Projects
17
Follow @csegate
Recent Blog Comments
Nah I just meant, maybe consignment no. was...
Only when they update it'll come  what can I do...
49,807
questions
54,727
answers
189,302
comments
79,845
users