search
Log In

Recent questions tagged relations

3 votes
4 answers
1
A relation $R$ is said to be circular if $a\text{R}b$ and $b\text{R}c$ together imply $c\text{R}a$. Which of the following options is/are correct? If a relation $S$ is reflexive and symmetric, then $S$ is an equivalence relation. If a relation $S$ ... $S$ is an equivalence relation. If a relation $S$ is transitive and circular, then $S$ is an equivalence relation.
asked Feb 18 in Set Theory & Algebra Arjun 814 views
0 votes
2 answers
2
Consider the following properties: Reflexive Antisymmetric Symmetric Let $A=\{a,b,c,d,e,f,g\}$ and $R=\{(a,a), (b,b), (c,d), (c,g), (d,g), (e,e), (f,f), (g,g)\}$ be a relation on $A$. Which of the following property (properties) is (are) satisfied by the relation $R$? Only $a$ Only $c$ Both $a$ and $b$ $b$ and not $a$
asked Nov 20, 2020 in Discrete Mathematics jothee 230 views
0 votes
0 answers
5
Let $R$ and $S$ be two fuzzy relations defined as: $\begin{matrix} & & & &y_1& &y_2\end{matrix}\\R=\begin{matrix}x_1\\x_2\end{matrix}\begin{bmatrix} 0.6 &0.4 \\ 0.7&0.3 \end{bmatrix} \text{ and}$ ...
asked Mar 24, 2020 in Others jothee 166 views
8 votes
3 answers
6
Let $\mathcal{R}$ be the set of all binary relations on the set $\{1,2,3\}$. Suppose a relation is chosen from $\mathcal{R}$ at random. The probability that the chosen relation is reflexive (round off to $3$ decimal places) is ______.
asked Feb 12, 2020 in Set Theory & Algebra Arjun 3.9k views
1 vote
1 answer
7
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 aditi19 220 views
0 votes
0 answers
8
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}), ({b}, {a, b}), ({c}, { ... {a, b}), ({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 aditi19 200 views
0 votes
1 answer
9
0 votes
1 answer
10
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 aditi19 324 views
0 votes
0 answers
11
0 votes
1 answer
12
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 aditi19 166 views
0 votes
0 answers
13
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 Lakshman Patel RJIT 95 views
2 votes
3 answers
14
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 case, state any assumptions about ... difference) $R1 X R2$ (cartesian product) $σa=5(R1)$ (selection) $\pi a(R1)$ (projection) $R1/R2$ (division)
asked Apr 11, 2019 in Databases aditi19 3.2k views
0 votes
0 answers
15
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 Sumiran Agrawal 50 views
...