Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Recent questions tagged relations
0
votes
1
answer
121
Raghuramkrishnan Exercise-4.3 page-127
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?
Given relationcatalog(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 sidwhat is ...
aditi19
913
views
aditi19
asked
May 7, 2019
Databases
databases
relational-calculus
relations
relational-algebra
joins
+
–
0
votes
0
answers
122
POSET self doubt
What is dual of a POSET?
What is dual of a POSET?
aditi19
468
views
aditi19
asked
Apr 27, 2019
Set Theory & Algebra
lattice
self-doubt
set-theory&algebra
relations
partial-order
+
–
0
votes
1
answer
123
Rosen 7e Exercise-9.5 Question no-9 page no-615
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?$
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...
aditi19
1.2k
views
aditi19
asked
Apr 23, 2019
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
relations
equivalence-class
+
–
0
votes
0
answers
124
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
For each part, give a relation that satisfies the condition.Reflexive and symmetric but not transitiveReflexive and transitive but not symmetricSymmetric and transitive b...
admin
263
views
admin
asked
Apr 13, 2019
Theory of Computation
michael-sipser
theory-of-computation
relations
easy
+
–
5
votes
3
answers
125
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)
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 rel...
aditi19
8.7k
views
aditi19
asked
Apr 11, 2019
Databases
databases
relational-algebra
relational-calculus
relations
+
–
0
votes
0
answers
126
#KennethRosen#DiscreteMaths
R is iff $R ^{-1}$ is Total ? a function ? a surjection ? an injection ? a bijection ? Fill in the entries in the table.
R isiff $R ^{-1}$ isTotal?a function?a surjection?an injection?a bijection?Fill in the entries in the table.
Sumiran Agrawal
242
views
Sumiran Agrawal
asked
Mar 30, 2019
Set Theory & Algebra
relations
kenneth-rosen
+
–
1
votes
1
answer
127
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.
How to check a relation is transitive or not from its matrix representation? Please help me with an example.
Sona Barman
657
views
Sona Barman
asked
Mar 8, 2019
Set Theory & Algebra
set-theory&algebra
discrete-mathematics
relations
general-topic-doubt
+
–
0
votes
1
answer
128
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
Let $A=\left \{ 1,2,3 \right \}$. Number of relation on $A$ which are neither reflexive, nor irreflexive but symmetric is ___________Ans given 48but I got 8Please verify
srestha
851
views
srestha
asked
Mar 7, 2019
Set Theory & Algebra
ace-test-series
engineering-mathematics
discrete-mathematics
set-theory&algebra
relations
+
–
0
votes
1
answer
129
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.
What is the number of relations S over set {0,1,2,3} such that (x,y) $\epsilon$ S $\Rightarrow x = y$ ? Thanks.
Abhipsa
530
views
Abhipsa
asked
Jan 23, 2019
Set Theory & Algebra
set-theory&algebra
relations
functions
discrete-mathematics
+
–
0
votes
1
answer
130
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!
Consider the following relation:$R={(x,y)| y=x^i, ∃ “i” in Z }$R isi) Reflexiveii) Symmetriciii) Anti symmetriciv) TransitiveThanks!
Abhipsa
411
views
Abhipsa
asked
Jan 23, 2019
Set Theory & Algebra
set-theory&algebra
relations
discrete-mathematics
+
–
0
votes
2
answers
131
ER to relation
Answer has R4 and E2 merged, I cant visualize how? what will be primary key? What will be other attributes?
Answer has R4 and E2 merged, I cant visualize how? what will be primary key? What will be other attributes?
bts1jimin
553
views
bts1jimin
asked
Jan 16, 2019
Databases
relations
databases
er-diagram
er-to-relational
+
–
0
votes
0
answers
132
Gate-2000
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
A relation R is defined on the set of integers as xRy iff (x+y) is even. Which of the following statements is true?AR is not an equivalence relationBR is an equivalence r...
balchandar reddy san
469
views
balchandar reddy san
asked
Jan 10, 2019
Mathematical Logic
relations
engineering-mathematics
+
–
0
votes
0
answers
133
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
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 t...
Markzuck
3.2k
views
Markzuck
asked
Jan 10, 2019
Mathematical Logic
discrete-mathematics
relations
functions
set-theory&algebra
+
–
0
votes
2
answers
134
MadeEasy Test Series: Set Theory & Algebra - Relations
Shankar Kakde
421
views
Shankar Kakde
asked
Jan 10, 2019
Mathematical Logic
made-easy-test-series
set-theory&algebra
relations
+
–
0
votes
1
answer
135
Reflexive Relation
Can anyone help …. where I am wrong…??
Can anyone help …. where I am wrong…??
Vikas123
687
views
Vikas123
asked
Jan 7, 2019
Set Theory & Algebra
discrete-mathematics
relations
made-easy-test-series
+
–
3
votes
1
answer
136
MadeEasy Test Series: Databases - Er Diagram
Identify total number of attributes in minimized relation ?
Identify total number of attributes in minimized relation ?
Na462
645
views
Na462
asked
Jan 6, 2019
Databases
relations
made-easy-test-series
databases
er-diagram
+
–
0
votes
0
answers
137
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 non-negative integer k. Which of the following statement is true with respect to R? I think it’s just reflexive, because it obeys reflexive conditions.
Let R be the relation on the set ‘N’ of strictly positive integers, where strictly positive integers x and y satisfy x R y iffx^2 – y^2 = 2^kfor some non-negative i...
susgir2
437
views
susgir2
asked
Jan 2, 2019
Mathematical Logic
set-theory&algebra
relations
discrete-mathematics
+
–
1
votes
2
answers
138
Zeal Test Series 2019: Set Theory & Algebra - Relations
The Number of Relations, Which are both Reflexive and Symmetric but not Anti-Symmetric, on a set with 6 elements, are ____________? i got 32768 plz check
The Number of Relations, Which are both Reflexive and Symmetric but not Anti-Symmetric, on aset with 6 elements, are ____________?i got 32768 plz check
Prince Sindhiya
583
views
Prince Sindhiya
asked
Jan 2, 2019
Set Theory & Algebra
zeal
discrete-mathematics
set-theory&algebra
relations
zeal2019
+
–
0
votes
2
answers
139
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.
Ans:BSymmetric closure of R1. It is symmetric2. It contains R3.Minimal relation satisfying 1 and 2If we consider B, then condition 2 may be violated. Therefore I think th...
amitqy
1.2k
views
amitqy
asked
Dec 26, 2018
Set Theory & Algebra
ace-test-series
set-theory&algebra
relations
+
–
1
votes
1
answer
140
Number of Anti-Symmetric Relations
Number of possible Anti-Symmetric 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(n-1)}{2}$ off-diagonal 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.
Number of possible Anti-Symmetric 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.Oka...
Ayush Upadhyaya
2.6k
views
Ayush Upadhyaya
asked
Dec 25, 2018
Set Theory & Algebra
relations
set-theory&algebra
discrete-mathematics
+
–
0
votes
0
answers
141
GAte zeal module
Find a positive integer n such that given any set N with size|N|=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
Find a positive integer n such that given any set N with size|N|=n, then the number of reflexive relations on N is equal to number of symmetric relations on N______?i am ...
Prince Sindhiya
525
views
Prince Sindhiya
asked
Dec 21, 2018
Set Theory & Algebra
relations
+
–
0
votes
0
answers
142
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)
Lets Two relationsR1(P, Q, R) R2(R, S, T)…….R1 contains 2500 tuples and R2 contains 2000 tuplesQ1)R1(P, Q, R) R2(R, S, T) ..’R’ is primary key in R1 and R is NO...
jatin khachane 1
462
views
jatin khachane 1
asked
Dec 20, 2018
Databases
databases
relations
+
–
0
votes
0
answers
143
Relational Algebra dbms
gatecrack
480
views
gatecrack
asked
Dec 10, 2018
Databases
relational-algebra
databases
relations
relationalal
+
–
1
votes
1
answer
144
Zeal Test Series 2019: Set Theory & Algebra - Relations
Prince Sindhiya
957
views
Prince Sindhiya
asked
Nov 17, 2018
Set Theory & Algebra
zeal
set-theory&algebra
relations
zeal2019
+
–
2
votes
1
answer
145
Zeal Test Series 2019: Set Theory & Algebra - Relations
Let S$_1$, S$_2$ and S$_3$ are non-empty 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= ___________
Let S$_1$, S$_2$ and S$_3$ are non-empty 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$...
Prince Sindhiya
866
views
Prince Sindhiya
asked
Nov 17, 2018
Set Theory & Algebra
zeal
set-theory&algebra
relations
zeal2019
+
–
2
votes
2
answers
146
Zeal Test Series 2019: Set Theory & Algebra - Relations
Prince Sindhiya
600
views
Prince Sindhiya
asked
Nov 11, 2018
Set Theory & Algebra
zeal
set-theory&algebra
relations
zeal2019
+
–
0
votes
1
answer
147
Test series
R is a relation define on set A = {1,2,3}. The R is symmetric, transitive and irreflexive. Then |R| =
R is a relation define on set A = {1,2,3}. The R is symmetric, transitive and irreflexive. Then |R| =
nephron
836
views
nephron
asked
Nov 4, 2018
Set Theory & Algebra
relations
counting
discrete-mathematics
+
–
0
votes
0
answers
148
Relational Algebra
Online Site For practicing Relational Algebra https://dbis-uibk.github.io/relax/calc.htm
Online Site For practicing Relational Algebrahttps://dbis-uibk.github.io/relax/calc.htm
kumar.dilip
530
views
kumar.dilip
asked
Oct 27, 2018
Databases
relational-algebra
databases
relations
relational-calculus
joins
+
–
0
votes
0
answers
149
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_{n}=a_{n-1}+2a_{n-2}$ $a_{n}=a_{n-1}+a_{n-2}$ $a_{n}=2a_{n-1}+a_{n-2}$ $a_{n}=2a_{n-1}+2a_{n-2}$
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_{n}=a_{n-1}+2...
Lakshman Bhaiya
459
views
Lakshman Bhaiya
asked
Oct 24, 2018
Combinatory
discrete-mathematics
recurrence-relation
relations
+
–
2
votes
1
answer
150
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
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...
Lakshman Bhaiya
1.1k
views
Lakshman Bhaiya
asked
Oct 6, 2018
Set Theory & Algebra
discrete-mathematics
set-theory&algebra
irreflexive
relations
bad-question
+
–
Page:
« prev
1
2
3
4
5
6
7
8
9
10
11
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register