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
Recurrence Relation SelfDoubt
What will be solution of recurrence relation if roots are like this: r1=2, r2=2, r3=2, r4=2 is this the case of repetitive roots?
asked
May 14
in
Combinatory
by
aditi19
Active
(
3.5k
points)

28
views
relations
recurrence
recurrenceeqation
discretemathematics
combinational
0
votes
0
answers
2
Rosen 7e Exercise9.6 Question no27 page no631
What is the covering relation of the partial ordering {(A, B)  A ⊆ B} on the power set of S, where S = {a, b, c}? i'm getting R={(Ф, {a}), (Ф, {b}), (Ф, {c}), (Ф, {a, b}), (Ф, {b, c}), (Ф, {a, c}), (Ф, {a, b, c}), ({a}, {a, b}), ({a}, {a, c}), ({b}, ... b, c}), ({c}, {a, c}), ({c}, {b, c}), ({a, b}, {a, b, c}), ({a, c}, {a, b, c})({b, c}, {a, b, c})
asked
May 10
in
Set Theory & Algebra
by
aditi19
Active
(
3.5k
points)

40
views
kennethrosen
discretemathematics
relations
settheory&algebra
settheory
sets
0
votes
0
answers
3
Raghuramkrishnan Exercise4.3 question 11 page no127 Relational Algebra
Suppliers(sid, sname, address) Parts(pid, pname, color) Catalog(sid, pid, cost) Find the pids of the most expensive parts supplied by suppliers named Yosemite Sham
asked
May 8
in
Databases
by
aditi19
Active
(
3.5k
points)

10
views
databases
relations
relationalalgebra
relationalcalculus
joins
0
votes
0
answers
4
Raghuramkrishnan Exercise4.3 page127
Given relation catalog(sid, pid, cost) Find pairs of sids such that the supplier with the first sid charges more for some part than the supplier with the second sid what is the relational algebra expression for this?
asked
May 7
in
Databases
by
aditi19
Active
(
3.5k
points)

12
views
databases
relationalcalculus
relations
relationalalgebra
joins
0
votes
0
answers
5
POSET self doubt
What is dual of a POSET?
asked
Apr 27
in
Set Theory & Algebra
by
aditi19
Active
(
3.5k
points)

31
views
lattice
selfdoubt
settheory&algebra
relations
partialorder
0
votes
1
answer
6
Rosen 7e Exercise9.5 Question no9 page no615
Suppose that $A$ is a nonempty set, and $f$ is a function that has $A$ as its domain. Let $R$ be the relation on $A$ consisting of all ordered pairs $(x, y)$ such that $f (x)=f (y)$ $a)$ Show that $R$ is an equivalence relation on $A$ $b)$ What are the equivalence classes of $R?$
asked
Apr 23
in
Set Theory & Algebra
by
aditi19
Active
(
3.5k
points)

36
views
kennethrosen
discretemathematics
relations
equivalenceclasses
0
votes
0
answers
7
Michael Sipser Edition 3 Exercise 0 Question 7 (Page No. 26)
For each part, give a relation that satisfies the condition. Reflexive and symmetric but not transitive Reflexive and transitive but not symmetric Symmetric and transitive but not reflexive
asked
Apr 13
in
Theory of Computation
by
Lakshman Patel RJIT
Boss
(
36.4k
points)

3
views
michaelsipser
theoryofcomputation
relations
easy
0
votes
2
answers
8
Raghuramkrishnan Exercise 4.1 Relational Algebra
Given two relations R1 and R2, where R1 contains N1 tuples, R2 contains N2 tuples, and N2>N1> 0, give the minimum and maximum possible sizes (in tuples) for the result relation produced by each of the following relational algebra expressions. In each ... $σa=5(R1)$ (selection) $\pi a(R1)$ (projection) $R1/R2$ (division)
asked
Apr 11
in
Databases
by
aditi19
Active
(
3.5k
points)

114
views
databases
relationalalgebra
relationalcalculus
relations
0
votes
0
answers
9
#KennethRosen#DiscreteMaths
R is iff $R ^{1}$ is Total ? a function ? a surjection ? an injection ? a bijection ? Fill in the entries in the table.
asked
Mar 30
in
Set Theory & Algebra
by
Sumiran Agrawal
(
109
points)

6
views
relations
kennethrosen
0
votes
1
answer
10
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)

80
views
settheory&algebra
discretemathematics
relations
generaltopicdoubt
+1
vote
1
answer
11
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
(
114k
points)

138
views
acetestseries
engineeringmathematics
discretemathematics
settheory&algebra
relations
0
votes
4
answers
12
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
(
489
points)

308
views
relations
0
votes
1
answer
13
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
(
159
points)

53
views
settheory&algebra
relations
functions
discretemathematics
0
votes
1
answer
14
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
(
159
points)

37
views
settheory&algebra
relations
discretemathematics
+3
votes
1
answer
15
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
(
17.3k
points)

191
views
gb2019mock1
relations
0
votes
0
answers
16
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
(
283
points)

44
views
relations
databases
erdiagram
ertorelational
0
votes
0
answers
17
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
(
3k
points)

40
views
relations
engineeringmathematics
0
votes
0
answers
18
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
(
643
points)

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

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

47
views
relations
settheory&algebra
discretemathematics
0
votes
0
answers
21
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)

67
views
relations
madeeasytestseries
databases
erdiagram
0
votes
0
answers
22
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.5k
points)

50
views
settheory&algebra
relations
discretemathematics
0
votes
2
answers
23
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.3k
points)

64
views
zeal
discretemathematics
settheory&algebra
relations
zeal2019
0
votes
2
answers
24
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.9k
points)

112
views
acetestseries
settheory&algebra
relations
+1
vote
0
answers
25
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
(
25.4k
points)

88
views
relations
settheory&algebra
discretemathematics
0
votes
0
answers
26
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.3k
points)

53
views
relations
0
votes
0
answers
27
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
(
7.1k
points)

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

63
views
relationalalgebra
databases
relations
relationalal
0
votes
1
answer
29
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)

78
views
relationalalgebra
relations
0
votes
1
answer
30
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)

58
views
relations
databases
relationalalgebra
testseries
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
IIT Kanpur MS Interview experience
My GATE preparation and what you can learn from it
IIT Bombay RA (2019) Programming Questions
COAP Round 1 has begun
MTECH (COUURSE WORK) AI INTERVIEW EXPERIENCE 2019
Follow @csegate
Recent questions tagged relations
Recent Blog Comments
@Anuj Mishra how did you study CLRS?what...
It was free when I gave them, maybe they made it...
The tests are there but it ain't free. Cost is...
49,430
questions
53,616
answers
185,966
comments
70,892
users