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
Recent questions tagged relations
0
votes
1
answer
1
General Topic Doubt Set Theory & Algebra: Relations
How to check a relation is transitive or not from its matrix representation? Please help me with an example.
asked
Mar 8
in
Set Theory & Algebra
by
Sona Barman
Active
(
1.3k
points)

65
views
settheory&algebra
discretemathematics
relations
generaltopicdoubt
+1
vote
1
answer
2
Ace Test Series: Set Theory & Algebra  Relations
Let $A=\left \{ 1,2,3 \right \}$. Number of relation on $A$ which are neither reflexive, nor irreflexive but symmetric is ___________ Ans given 48 but I got 8 Please verify
asked
Mar 7
in
Set Theory & Algebra
by
srestha
Veteran
(
108k
points)

115
views
acetestseries
engineeringmathematics
discretemathematics
settheory&algebra
relations
0
votes
3
answers
3
GATE 2019: Equivalent Relation
Which of the following equivalent relation of a group G? R 1 : ∀ a , b ∈ G , a R 1 b if only ∃ g ∈ G : a = g − 1 bg R 2 : ∀ a , b ∈ G , a R 2 b if only a = b –1 (a) Both R 1 and R 2 (c) R 1 (b) R 2 (d) None of these
asked
Feb 4
in
Set Theory & Algebra
by
HeartBleed
(
485
points)

270
views
relations
0
votes
1
answer
4
Functions and Relations
What is the number of relations S over set {0,1,2,3} such that (x,y) $\epsilon$ S $\Rightarrow x = y$ ? Thanks.
asked
Jan 23
in
Set Theory & Algebra
by
Abhipsa Mishra
(
149
points)

46
views
settheory&algebra
relations
functions
discretemathematics
0
votes
1
answer
5
Relations
Consider the following relation: $R={(x,y) y=x^i, ∃ “i” in Z }$ R is i) Reflexive ii) Symmetric iii) Anti symmetric iv) Transitive Thanks!
asked
Jan 23
in
Set Theory & Algebra
by
Abhipsa Mishra
(
149
points)

34
views
settheory&algebra
relations
discretemathematics
+3
votes
1
answer
6
GATEBOOK2019 Mock Test114
On the set of all integers, let $(x,y)\in R$ iff $xy\geq 1.$ Is the relation R reflexive, symmetric, antisymmetric, transitive? Yes, No, No, Yes No, Yes, No, Yes No, No, No, Yes No, Yes, Yes, No
asked
Jan 19
in
Set Theory & Algebra
by
GATEBOOK
Boss
(
15.3k
points)

187
views
gb2019mock1
relations
0
votes
0
answers
7
ER to relation
Answer has R4 and E2 merged, I cant visualize how? what will be primary key? What will be other attributes?
asked
Jan 16
in
Databases
by
bts1jimin
(
245
points)

40
views
relations
databases
erdiagram
ertorelational
0
votes
0
answers
8
Gate2000
A relation R is defined on the set of integers as xRy iff (x+y) is even. Which of the following statements is true? A R is not an equivalence relation B R is an equivalence relation having 1 equivalence class C R is an equivalence relation having 2 equivalence classes D R is an equivalence relation having 3 equivalence classes Engineering Mathematics Sets and Relations
asked
Jan 10
in
Mathematical Logic
by
balchandar reddy san
Active
(
2.7k
points)

30
views
relations
engineeringmathematics
0
votes
0
answers
9
Composition of a relation Madeeasy 2019
How to take composition of a Relation? here used concept of function but when to go with the transitivity rule concept as mentioned below? Please clarify in general when to use which method
asked
Jan 10
in
Mathematical Logic
by
Markzuck
Junior
(
633
points)

42
views
discretemathematics
relations
functions
settheory&algebra
0
votes
0
answers
10
MadeEasy Test Series: Set Theory & Algebra  Relations
asked
Jan 10
in
Mathematical Logic
by
Shankar Kakde
(
369
points)

46
views
madeeasytestseries
settheory&algebra
relations
0
votes
1
answer
11
Reflexive Relation
Can anyone help …. where I am wrong…??
asked
Jan 8
in
Mathematical Logic
by
Vikas123
(
359
points)

43
views
relations
settheory&algebra
discretemathematics
0
votes
0
answers
12
MadeEasy Test Series: Databases  Er Diagram
Identify total number of attributes in minimized relation ?
asked
Jan 6
in
Databases
by
Na462
Loyal
(
8.7k
points)

64
views
relations
madeeasytestseries
databases
erdiagram
0
votes
0
answers
13
Determine whether the relation is reflexive, symmetric, and/or transitive?
Let R be the relation on the set ‘N’ of strictly positive integers, where strictly positive integers x and y satisfy x R y iff x^2 – y^2 = 2^k for some nonnegative integer k. Which of the following statement is true with respect to R? I think it’s just reflexive, because it obeys reflexive conditions.
asked
Jan 2
in
Mathematical Logic
by
susgir2
Active
(
1.4k
points)

44
views
settheory&algebra
relations
discretemathematics
0
votes
2
answers
14
Zeal Test Series 2019: Set Theory & Algebra  Relations
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
asked
Jan 2
in
Set Theory & Algebra
by
Prince Sindhiya
Loyal
(
6.2k
points)

53
views
zeal
discretemathematics
settheory&algebra
relations
zeal2019
0
votes
2
answers
15
Ace Test Series: Set Theory & Algebra  Relations
Ans:B Symmetric closure of R 1. It is symmetric 2. It contains R 3.Minimal relation satisfying 1 and 2 If we consider B, then condition 2 may be violated. Therefore I think the answer should be D.
asked
Dec 26, 2018
in
Set Theory & Algebra
by
amitqy
Active
(
1.7k
points)

95
views
acetestseries
settheory&algebra
relations
+1
vote
0
answers
16
Number of AntiSymmetric Relations
Number of possible AntiSymmetric relations possible on a set of Size 5 whose size is maximum? My Work: Whose Size is maximum means, we should take all reflexive pairs. Okay, now we are left with $\frac{n(n1)}{2}$ offdiagonal pairs. We can have 3 ... must be $3^{\binom{5}{2}}$ But the answer was given to be 1024. Please guide me to the correct thought process.
asked
Dec 25, 2018
in
Mathematical Logic
by
Ayush Upadhyaya
Boss
(
24.9k
points)

83
views
relations
settheory&algebra
discretemathematics
0
votes
0
answers
17
GAte zeal module
Find a positive integer n such that given any set N with sizeN=n, then the number of reflexive relations on N is equal to number of symmetric relations on N______? i am getting n=3, please check
asked
Dec 21, 2018
in
Set Theory & Algebra
by
Prince Sindhiya
Loyal
(
6.2k
points)

51
views
relations
0
votes
0
answers
18
Self Doubt
Lets Two relations R1(P, Q, R) R2(R, S, T) .R1 contains 2500 tuples and R2 contains 2000 tuples Q1) R1(P, Q, R) R2(R, S, T) ..'R' is primary key in R1 and R is NOT FK in R2 MIN and MAX tuples in R1 * R2 .. (* ==> Natural Join) Q2) R1(P, Q, R) R2(R, S, T) ... Q, R) R2(R, S, T) ..'R' is NOT primary key in R1 and R is NOT FK in R2 MIN and MAX tuples in R1 * R2 .. (* ==> Natural Join)
asked
Dec 21, 2018
in
Databases
by
jatin khachane 1
Loyal
(
6.4k
points)

58
views
databases
relations
0
votes
0
answers
19
Relational Algebra dbms
asked
Dec 10, 2018
in
Databases
by
gatecrack
(
159
points)

60
views
relationalalgebra
databases
relations
relationalal
0
votes
1
answer
20
relation algebra
Consider a relation R(A, B) that contains r tuples, and a relation S(B, C) that contains s tuples; assume r > 0 and s > 0. Make no assumptions about keys. For the following relational algebra expression, in terms of r and s the minimum and maximum number of tuples that could be in the result?
asked
Dec 7, 2018
in
Databases
by
ankuyadav17
(
7
points)

62
views
relationalalgebra
relations
0
votes
1
answer
21
Relation algebra Query
Consider the following relation and instance of relation: Supply(sid,Sname) #sid is key Parts(pid,Pname,Pcolor) #pid is the key Catalog(sid,pid) #sid,pid is the key Number of tuples returned by the above Query is ……...
asked
Dec 2, 2018
in
Databases
by
Na462
Loyal
(
8.7k
points)

52
views
relations
databases
relationalalgebra
testseries
0
votes
0
answers
22
DM: Composition of Relations
Please explain with an example.
asked
Dec 1, 2018
in
Set Theory & Algebra
by
chauhansunil20th
Active
(
4.8k
points)

47
views
functions
discretemathematics
settheory&algebra
relations
0
votes
0
answers
23
Introduce the concept of numerical equivalence "~" of sets
asked
Dec 1, 2018
in
Machine Learning
by
Shivani Vishen
(
7
points)

42
views
relations
settheory&algebra
0
votes
0
answers
24
recurrence relation
T(n)=5 T ($\frac{n}{2}$+16) + n2 please tell the solution as i m getting confused
asked
Nov 18, 2018
in
Algorithms
by
LavTheRawkstar
Loyal
(
5.2k
points)

82
views
relations
recurrence
algorithms
timecomplexity
recurrenceeqation
0
votes
1
answer
25
Zeal Test Series 2019: Set Theory & Algebra  Relations
asked
Nov 17, 2018
in
Set Theory & Algebra
by
Prince Sindhiya
Loyal
(
6.2k
points)

176
views
zeal
settheory&algebra
relations
zeal2019
+1
vote
1
answer
26
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.2k
points)

82
views
zeal
settheory&algebra
relations
zeal2019
0
votes
0
answers
27
ER To Relation
asked
Nov 14, 2018
in
Databases
by
Na462
Loyal
(
8.7k
points)

82
views
relations
databases
erdiagram
ertorelational
+2
votes
2
answers
28
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.2k
points)

74
views
zeal
settheory&algebra
relations
zeal2019
0
votes
1
answer
29
Test series
R is a relation define on set A = {1,2,3}. The R is symmetric, transitive and irreflexive. Then R =
asked
Nov 4, 2018
in
Set Theory & Algebra
by
nephron
Junior
(
889
points)

127
views
relations
#counting
discretemathematics
Page:
1
2
3
4
5
6
7
next »
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 2019 My reasoned routine. (AIR 558)
if i can you also can
M.S admissions help
Thank you #GO
GATE CSE 2019 Admissions Part 2  Score Change, COAP and Internal Sliding
Follow @csegate
Recent questions tagged relations
Recent Blog Comments
"Gate is not a 100 m race...
The sensible ones, usually dont...
The sensible ones, usually dont do the shona janu...
Congratulations brother :)...
It might seem that I am kidding, but honestly,...
48,243
questions
52,720
answers
183,287
comments
68,191
users