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

I forgot my password
All Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous
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
Relational algebra
i am badly confused with when it will be atleast and when it will be all in such type of questions.
asked
5 days
ago
in
Databases
by
ajaysoni1924
(
125
points)

40
views
relationalalgebra
databases
relations
relationalcalculus
joins
0
votes
1
answer
2
Problem in gate199810 part b 
Can someone help me in "part b" of this question https://gateoverflow.in/1724/gate199810 . I am still not able to understand why $R^0$ is considered here ? and what is $R^0 $? Is it Equality relation? Do we have to consider it in every question of this type ?
asked
5 days
ago
in
Set Theory & Algebra
by
Soumya29
Loyal
(
8.8k
points)

61
views
discretemathematics
settheory&algebra
relations
+1
vote
1
answer
3
CMI2015A02
A binary relation $R ⊆ (S S)$ is said to be Euclidean if for every $a, b, c ∈ S, (a, b) ∈ R$ and $(a, c) ∈ R$ implies $(b, c) ∈ R$. Which of the following statements is valid? If $R$ is Euclidean, $(b, a) ∈ R$ and $(c, a) ∈ R$, then $(b, c) ∈ R$, for every $a, b ... b ∈ S$ If $R$ is Euclidean, $(a, b) ∈ R$ and $(b, c) ∈ R$, then $(a, c) ∈ R$, for every $a, b, c ∈ S$ None of the above.
asked
May 12
in
Set Theory & Algebra
by
Mk Utkarsh
Boss
(
12.4k
points)

30
views
cmi2015
relations
settheory&algebra
+1
vote
2
answers
4
Equivalence relation
Q)Which of the following is not an equivalence relation on a set of all real numbers? A) R1 = { (a,b) / ab is a integer } B) R2 = { (a,b) / ab is divisible by 5 } C) R3 = { (a,b) / ab is an odd number } D) R4 = { (a,b) / ab is an even number }
asked
Mar 11
in
Set Theory & Algebra
by
Lakshman Patel RJIT
Loyal
(
7.6k
points)

137
views
discretemathematics
settheory&algebra
equivalence
relations
+1
vote
1
answer
5
Set theory
Consider a set S $\left \{ 2,3,4,.....,23,24 \right \}$ and R is relation on S such that aRb if a divides b, then find the number of minimal elements in its hasse diagram
asked
Mar 11
in
Set Theory & Algebra
by
Mk Utkarsh
Boss
(
12.4k
points)

120
views
discretemathematics
settheory&algebra
relations
0
votes
0
answers
6
Composition of function
"f:A>B & g:C>D are 2 functions then for their composition B should be equal to C." But if B is not equal to C then composition is possible or not? Eg:A={1,2,} B={3,4} C={4,5} D={6,7} then can fog be computed Or not? f={(1,3), (2,4)} g={(4,6),(5,7)} gof={(2,6)} is it true or not? I hope my question could be understood:)
asked
Mar 3
in
Combinatory
by
MayankSharma
(
121
points)

31
views
discretemathematics
functions
relations
settheory&algebra
+4
votes
1
answer
7
recurence relation
Which of the following represents most appropriate asymptotic solution for given reccurance: (A) O(n) (B) O(log n) (C) O(log log n) (D) O(log n)2
asked
Jan 15
in
Algorithms
by
Lakshman Patel RJIT
Loyal
(
7.6k
points)

69
views
recurrence
relations
algorithms
+1
vote
0
answers
8
Relation
For $a,b\epsilon Real$ define $aRb$ iff $a^{2}+b^{2}>2$.Is it Reflexive, Symmetric or Transitive?
asked
Jan 7
in
Linear Algebra
by
srestha
Veteran
(
84.3k
points)

42
views
relations
+2
votes
1
answer
9
Relations
I'm getting 384....
asked
Dec 31, 2017
in
Set Theory & Algebra
by
Pawan Kumar 2
Active
(
4.4k
points)

83
views
relations
0
votes
0
answers
10
Relation Reflexive Irreflexive
$Let A = \{ 1,2,3\}\\ R = \{\{1,1\},\{2,2\},\{2,3\}\}$ Is the above relation neither reflexive nor irreflexive?
asked
Dec 28, 2017
in
Set Theory & Algebra
by
Tuhin Dutta
Loyal
(
7.8k
points)

77
views
discretemathematics
settheory&algebra
relations
+2
votes
0
answers
11
relation
asked
Dec 27, 2017
in
Set Theory & Algebra
by
Lakshman Patel RJIT
Loyal
(
7.6k
points)

1.7k
views
relations
0
votes
1
answer
12
Question on Relations
A binary relation R on Z × Z is defined as follows: (a, b) R (c, d) iff a = c or b = d Consider the following propositions: 1. R is reflexive. 2. R is symmetric. 3. R is antisymmetric. Which one of the following statements is True?
asked
Dec 22, 2017
in
Set Theory & Algebra
by
Durgesh Singh
Junior
(
877
points)

97
views
settheory&algebra
relations
discretemathematics
+1
vote
2
answers
13
DBMS : Referential integrity constraints
asked
Dec 17, 2017
in
Databases
by
rahul sharma 5
Boss
(
23.9k
points)

130
views
databases
referentialintegrity
relations
+4
votes
1
answer
14
ISRODEC20172
Consider the set of integers $I.$ Let $D$ denote "divides with an integer quotient" (e.g. $4D8$ but not $4D7$). Then $D$ is Reflexive, Not Symmetric, Transitive Not Reflexive, Not Antisymmetric, Transitive Reflexive, Antisymmetric, Transitive Not Reflexive, Not Antisymmetric, Not Transitive
asked
Dec 17, 2017
in
Set Theory & Algebra
by
gatecse
Boss
(
18k
points)

1.7k
views
isrodec2017
settheory&algebra
relations
0
votes
1
answer
15
No. of tables for ER diagram
How many minimum tables are required for this er diagram consisting of a many  many relation and total participation of one of the entities.? Can't i merge relation R and entity B? why?
asked
Dec 5, 2017
in
Databases
by
aditya kuppa 1
(
113
points)

167
views
gatebook_dbms
databases
ertorelational
relations
+1
vote
1
answer
16
Relational algebra
Consider the relations r1(P, Q, R) and r2(R, S, T) with primary keys P and R respectively. The relation r1 contains 2000 tuples and r2 contains 2500 tuples. The maximum size of the join r1⋈ r2 is equal to r2⋈ r1 true or false?
asked
Dec 3, 2017
in
Databases
by
learner_geek
Active
(
4.6k
points)

147
views
relationalcalculus
joins
relations
relationalalgebra
databases
+2
votes
1
answer
17
relational algebra
Consider the following schema: Student (Sid, Sname, age) Course Info (Cid, Cname, Instructor SSN) Enroll (Sid, Cid, grade). The relational algebra expression for “find the Cid’s of courses enrolled by two different students” (no options)
asked
Dec 3, 2017
in
Databases
by
shaurya vardhan
Active
(
2.2k
points)

123
views
databases
relationalalgebra
relations
relationalcalculus
+2
votes
1
answer
18
#dbms relational algebra
Consider the following relations A, B and C: A Id Name Age 12 Arun 60 15 Shreya 24 99 Rohit 11 B Id Name Age 15 Shreya 24 25 Hari 40 98 Rohit 20 99 Rohit 11 C Id Phone Area 10 2200 02 99 2100 01 How many tuples does the result of the following relational algebra expression contain? Assume that the schema of A∪B is the same as that of A. (A∪B)⋈A.Id>40∧C.Id<15C
asked
Dec 2, 2017
in
Databases
by
iarnav
Loyal
(
7k
points)

74
views
databases
relationalalgebra
relations
0
votes
1
answer
19
Relation and Functions
Let R is a relation define on set A = {1,2,3,4,5}. The R is symmetric, transitive and irreflexive. Then R =
asked
Nov 28, 2017
in
Combinatory
by
aishwarydewangan
(
329
points)

41
views
discretemathematics
relations
+1
vote
0
answers
20
relational algebra question
Given two union compatible relations R1(A,B) and R2(C,D), what is the result of the operation R1 ⋈ (A=C∨B=D)R2? R1∪R2 R1×R2 R1–R2 R1∩R2
asked
Nov 27, 2017
in
Databases
by
iarnav
Loyal
(
7k
points)

81
views
relationalalgebra
databases
relations
joins
+1
vote
1
answer
21
One to one relationship with total participation of one entity. Can a single table be formed?
asked
Nov 24, 2017
in
Databases
by
Ashish Sharma 3
(
343
points)

571
views
databases
erdiagram
relations
rdbmstables
+1
vote
3
answers
22
Difference between Anti and Asymmetric?
asked
Nov 18, 2017
in
Set Theory & Algebra
by
Parshu gate
Active
(
4.9k
points)

94
views
discretemathematics
relations
0
votes
0
answers
23
Equivalence Relation
Which of the above are true. I think only 1st one is true. But the answer given is all are true.
asked
Nov 15, 2017
in
Set Theory & Algebra
by
Shubhanshu
Boss
(
15k
points)

54
views
discretemathematics
relations
equivalenceclasses
+3
votes
1
answer
24
projection in relational algebra
For the relation instances A and B, A/B is the largest relation instance Q such that Q B ⊆ A. Consider A has exactly two fields x and y and B has just one field y with the same domain as in A. Division operation A/B is defined as the set of all x values (in the form of unary tuples) such ... A)  B) (C) πx(A)  πx((πx(A) B)  A) (D) πx(A)  πx((πx(B) A)  A)
asked
Nov 11, 2017
in
Databases
by
Parshu gate
Active
(
4.9k
points)

91
views
relationalalgebra
databases
relations
+1
vote
1
answer
25
ace test series
If $A=\left \{ 1,2,3 \right \}$, then number of relations possible on $A$, which are neither reflexive nor symmetric is _____________
asked
Nov 1, 2017
in
Set Theory & Algebra
by
rohit vishkarma
Junior
(
893
points)

93
views
relations
0
votes
1
answer
26
Discrete Maths : Relations
Check if the following relation is Antisymmetric,where R is defined on set of integers R ={ (x,y)  y=$x^i$, for some i $\varepsilon$ Z}
asked
Oct 28, 2017
in
Set Theory & Algebra
by
rahul sharma 5
Boss
(
23.9k
points)

90
views
discretemathematics
settheory&algebra
relations
+3
votes
1
answer
27
Rossen: How to perform Composition on Directed Graph.
asked
Oct 13, 2017
in
Set Theory & Algebra
by
Shubhanshu
Boss
(
15k
points)

134
views
settheory&algebra
directedgraph
relations
+2
votes
2
answers
28
kenneth rosen relations
How many of the 16 different relations on {0,1} contain the pair (0,1)?
asked
Oct 7, 2017
in
Combinatory
by
Uma Maheswari
(
65
points)

91
views
relations
kennethrosen
discretemathematics
0
votes
2
answers
29
Relations
Consider the set S = {a, b} and ‘L’ be a binary relation such that L = {all binary relations except reflexive relation set S}. The number of relation which are symmetric _______.
asked
Oct 4, 2017
in
Set Theory & Algebra
by
sunaina rawat
(
203
points)

254
views
relations
discretemathematics
+2
votes
1
answer
30
Equivalence and Inverse of Relation.
Proof the following statement. 1. If R1 and R2 are the equivalence relation on X then R1 $\cap$ $R2^{1}$ (Inverse of R2) is also an equivalence relation. 2. If R is reflexive and transitive relation on X then R $\cap$ $R^{1}$ is an equivalence relation.
asked
Sep 2, 2017
in
Set Theory & Algebra
by
Hemant Parihar
Boss
(
14.7k
points)

465
views
discretemathematics
relations
settheory&algebra
Page:
1
2
3
4
5
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 Interview Experience
IISC CSA shortlist to final select conversion
career advice
IIT Madras MS written test and interview
Interview experience at IIITSricity
Follow @csegate
Gatecse
Recent questions tagged relations
Recent Blog Comments
Every night before sleeping I read it . ...
Awesome Vidhi.. Hope soon the mail of admission ...
Congrats Niharika :) :)
Congratulations and All the best for life at ISRO ...
By June end.
35,535
questions
42,875
answers
121,904
comments
42,216
users