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
0
answers
1
ER to relation
Answer has R4 and E2 merged, I cant visualize how? what will be primary key? What will be other attributes?
asked
3 days
ago
in
Databases
by
bts1jimin
(
193
points)

11
views
relations
databases
erdiagram
ertorelational
0
votes
0
answers
2
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
Junior
(
801
points)

21
views
relations
engineeringmathematics
0
votes
0
answers
3
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
(
413
points)

22
views
discretemathematics
relations
functions
settheory&algebra
0
votes
1
answer
4
Reflexive Relation
Can anyone help …. where I am wrong…??
asked
Jan 8
in
Mathematical Logic
by
Vikas123
(
361
points)

28
views
relations
settheory&algebra
discretemathematics
0
votes
0
answers
5
Minimized Relation (Made easy)
Identify total number of attributes in minimized relation ?
asked
Jan 6
in
Databases
by
Na462
Loyal
(
8.1k
points)

37
views
relations
madeeasytestseries
databases
erdiagram
erdiagram
0
votes
0
answers
6
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.2k
points)

35
views
settheory&algebra
relations
discretemathematics
+1
vote
0
answers
7
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
(
22.9k
points)

67
views
relations
settheory&algebra
discretemathematics
0
votes
0
answers
8
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.1k
points)

46
views
relations
0
votes
0
answers
9
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
(
5.6k
points)

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

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

46
views
relationalalgebra
relations
0
votes
1
answer
12
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.1k
points)

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

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

33
views
relations
settheory&algebra
0
votes
0
answers
15
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)

70
views
relations
recurrence
algorithms
timecomplexity
recurrenceeqation
0
votes
0
answers
16
ER To Relation
asked
Nov 14, 2018
in
Databases
by
Na462
Loyal
(
8.1k
points)

75
views
relations
databases
erdiagram
ertorelational
0
votes
1
answer
17
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
(
881
points)

123
views
relations
#counting
discretemathematics
0
votes
0
answers
18
Relational Algebra
Online Site For practicing Relational Algebra https://dbisuibk.github.io/relax/calc.htm
asked
Oct 28, 2018
in
Databases
by
kumar.dilip
Active
(
4.8k
points)

69
views
relationalalgebra
databases
relations
relationalcalculus
joins
0
votes
0
answers
19
Recurrence relation
Let $a_{n}$ be the number of $n$bit strings that do NOT contain two consecutive $1's.$ Which one of the following is the recurrence relation for $a_{n}?$ $A)a_{n}=a_{n1}+2a_{n2}$ $B)a_{n}=a_{n1}+a_{n2}$ $C)a_{n}=2a_{n1}+a_{n2}$ $D)a_{n}=2a_{n1}+2a_{n2}$
asked
Oct 24, 2018
in
Combinatory
by
Lakshman Patel RJIT
Boss
(
26.7k
points)

59
views
discretemathematics
recurrence
relations
+2
votes
1
answer
20
Irreflexive relation
If Irreflexive relation are represented as directed graphs, then the partitions of an equivalence relation manifest in the form of ______ A) Strongly connected component B) Unilaterally connected component C) Clique D) None of these
asked
Oct 6, 2018
in
Set Theory & Algebra
by
Lakshman Patel RJIT
Boss
(
26.7k
points)

131
views
discretemathematics
settheory&algebra
irreflexive
relations
+1
vote
2
answers
21
Is the given relation transitive
For given R={(1,1),(2,2),(3,3),(4,4),(1,2),(2,1),(3,4),(4,3)} Is the given relation transitive?
asked
Oct 6, 2018
in
Set Theory & Algebra
by
sripo
Active
(
1.3k
points)

64
views
relations
settheory&algebra
gate2019gate1987
0
votes
1
answer
22
Recurrence Relation
Let $T(n) = T(n1) + \frac{1}{n} , T(1) = 1 ;$ then $T(n) = ? $ $A) O(n^{2})$ $B) O(logn)$ $C) O(nlogn)$ $D) O(n^{2}logn)$
asked
Oct 5, 2018
in
Combinatory
by
Lakshman Patel RJIT
Boss
(
26.7k
points)

86
views
discretemathematics
recurrence
relations
recurrenceeqation
0
votes
1
answer
23
Relation
State True or False? Empty set Φ is an equivalence relation.
asked
Sep 21, 2018
in
Set Theory & Algebra
by
srestha
Veteran
(
106k
points)

96
views
relations
0
votes
1
answer
24
Relations
What is the smallest binary relation possible from A to B? Is it Null Set? If so, how is it possible relations are subsets of AxB (cartesian product) and if AxB is not supposed to be containing a Null Set.
asked
Aug 22, 2018
in
Set Theory & Algebra
by
superak96
(
113
points)

35
views
sets
relations
discretemathematics
0
votes
1
answer
25
State True/False
1. If f is bijective function then f1 is also bijective function. 2. If f is surjective function then f1 is a function but not surjective. 3. Inverse of a function 'f' is a function only when it is bijective. 4. If a relation R: X>Y is left total, then it must be a function.
asked
Aug 17, 2018
in
Set Theory & Algebra
by
Naveen Kumar 3
Active
(
3k
points)

45
views
relations
functions
discretemathematics
+2
votes
2
answers
26
GATE199810b
Let $R$ be a binary relation on $A = \{a, b, c, d, e, f, g, h\}$ represented by the following two component digraph. Find the smallest integers $m$ and $n$ such that $m < n$ and $R^m = R^n$.
asked
Aug 12, 2018
in
Set Theory & Algebra
by
Arjun
Veteran
(
378k
points)

174
views
gate1998
descriptive
settheory&algebra
relations
0
votes
1
answer
27
Doubt
Is empty relation an equivalence relation?
asked
Aug 4, 2018
in
Set Theory & Algebra
by
aditi19
Active
(
2.2k
points)

21
views
relations
Page:
1
2
3
4
5
6
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
PSU's
Decidability Slides
How to Revise?
AAI JE IT results out! Adv no 02/2018
Graph Theory Slides for GATECSE
Follow @csegate
Gatecse
Recent questions tagged relations
Recent Blog Comments
How many mock tests are there in total?
It should be. But I dont have that test from GB...
arjun sir, TOC test(grand) will be uploaded or...
Follow the video given by sripo. it will help....
For last one month I'm not able to study more...
46,966
questions
51,290
answers
177,259
comments
66,643
users