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
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
Recent questions tagged relations
+1
vote
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, 2019
in
Combinatory
by
aditi19
Loyal
(
5.2k
points)

67
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, 2019
in
Set Theory & Algebra
by
aditi19
Loyal
(
5.2k
points)

74
views
kennethrosen
discretemathematics
relations
settheory&algebra
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, 2019
in
Databases
by
aditi19
Loyal
(
5.2k
points)

77
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, 2019
in
Databases
by
aditi19
Loyal
(
5.2k
points)

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

69
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, 2019
in
Set Theory & Algebra
by
aditi19
Loyal
(
5.2k
points)

54
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, 2019
in
Theory of Computation
by
Lakshman Patel RJIT
Veteran
(
59.3k
points)

15
views
michaelsipser
theoryofcomputation
relations
easy
+1
vote
3
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, 2019
in
Databases
by
aditi19
Loyal
(
5.2k
points)

342
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, 2019
in
Set Theory & Algebra
by
Sumiran Agrawal
(
101
points)

12
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, 2019
in
Set Theory & Algebra
by
Sona Barman
Active
(
1.2k
points)

112
views
settheory&algebra
discretemathematics
relations
generaltopicdoubt
0
votes
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, 2019
in
Set Theory & Algebra
by
srestha
Veteran
(
119k
points)

190
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, 2019
in
Set Theory & Algebra
by
HeartBleed
Active
(
1k
points)

440
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, 2019
in
Set Theory & Algebra
by
Abhipsa Mishra
(
107
points)

80
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, 2019
in
Set Theory & Algebra
by
Abhipsa Mishra
(
107
points)

44
views
settheory&algebra
relations
discretemathematics
0
votes
2
answers
15
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, 2019
in
Databases
by
bts1jimin
(
205
points)

92
views
relations
databases
erdiagram
ertorelational
0
votes
0
answers
16
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, 2019
in
Mathematical Logic
by
balchandar reddy san
Active
(
3.3k
points)

59
views
relations
engineeringmathematics
0
votes
0
answers
17
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, 2019
in
Mathematical Logic
by
Markzuck
Junior
(
675
points)

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

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

62
views
relations
settheory&algebra
discretemathematics
+1
vote
0
answers
20
MadeEasy Test Series: Databases  Er Diagram
Identify total number of attributes in minimized relation ?
asked
Jan 6, 2019
in
Databases
by
Na462
Loyal
(
7k
points)

116
views
relations
madeeasytestseries
databases
erdiagram
0
votes
0
answers
21
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, 2019
in
Mathematical Logic
by
susgir2
Active
(
1.5k
points)

65
views
settheory&algebra
relations
discretemathematics
0
votes
2
answers
22
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, 2019
in
Set Theory & Algebra
by
Prince Sindhiya
Loyal
(
5.9k
points)

98
views
zeal
discretemathematics
settheory&algebra
relations
zeal2019
0
votes
2
answers
23
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)

150
views
acetestseries
settheory&algebra
relations
+1
vote
0
answers
24
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
(
29.2k
points)

110
views
relations
settheory&algebra
discretemathematics
0
votes
0
answers
25
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
(
5.9k
points)

60
views
relations
0
votes
0
answers
26
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.5k
points)

64
views
databases
relations
0
votes
0
answers
27
Relational Algebra dbms
asked
Dec 10, 2018
in
Databases
by
gatecrack
(
289
points)

76
views
relationalalgebra
databases
relations
relationalal
0
votes
1
answer
28
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
(
5
points)

111
views
relationalalgebra
relations
0
votes
1
answer
29
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
(
7k
points)

77
views
relations
databases
relationalalgebra
testseries
0
votes
0
answers
30
Introduce the concept of numerical equivalence "~" of sets
asked
Dec 1, 2018
in
Machine Learning
by
Shivani Vishen
(
5
points)

61
views
relations
settheory&algebra
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
ISRO CSE 2020 PAPER ANALYSE
BARC OCES/DGFS 2020
ISI CMI PDF by GATE Overflow
Calculus Important Points
Management Trainee Recruitment COAL INDIA 2020
Follow @csegate
Recent questions tagged relations
Recent Blog Comments
Has anyone else challenged the questions on...
@nkg_master9  For getting selected for the...
Nowhere it's mentioned.
@bond  Is it mentioned that you have to score at...
I think cutoff won't cross 85
50,737
questions
57,385
answers
198,547
comments
105,359
users