Is this reflexive, symmetric, and/or transative? Define the relation 3 over R where rSy if and...

Question

Question

Define the relation 3 over R where rSy if and only if x-y є Q. Is g reflexive, symmetric, and/or transitive? Explain why. Is this reflexive, symmetric, and/or transative?

engineering Computer-Science

Add a comment Improve this question Transcribed image text

Answer 1

Answer #1

Answer)

Here as x and y may or may not be the same hence it can or cannot be reflexive.

Were as x.y belongs to Q and also y.x will belong to Q hence its is Symmetrical.

It cannot be transitive.

Hit like if you find the answer useful. :)
Hope this answer helps. Thanks

Add a comment

Answer 2

Similar Homework Help Questions

Determine whether the relation R on the set of all real numbers is reflexive, symmetric,...

Determine whether the relation R on the set of all real numbers is reflexive, symmetric, antisymmetric, and/or transitive, where (x, y) ∈ R if and only if a) x + y = 0 b) x= ±y. c) x-y is a rational number. d) = 2y. e) xy ≥ 0. f) xy = 0. g) x=l. h) r=1 or y = 1
(1) For each of the following relations on R, is the relation reflexive? Is it symmetric?...

(1) For each of the following relations on R, is the relation reflexive? Is it symmetric? Is it transitive? (a)r1={(x, y)∈ R × R | xy= 0} (b) r2={(x, y)∈R×R|x2+y2= 1} (c)r3={(x, y)∈R×R||x−y|<5}
3. (12 pts) Determine whether the following binary relation is: (1) reflexive, (2) symmetric, (3) antisymmetric,...

3. (12 pts) Determine whether the following binary relation is: (1) reflexive, (2) symmetric, (3) antisymmetric, (4) transitive. a) The relation Ron Z where aRb means a = b. Circle your answers. (4 pts) Ris Reflexive? Symmetric? Antisymmetric? Transitive? Yes or No Yes or No Yes or No Yes or No b) The relation R on the set of all people where aRb means that a is taller than b. Circle your answers. (4 pts) Ris Reflexive? Symmetric? Antisymmetric? Transitive?...

9. Define R the binary relation on N x N to mean (a, b)R(c, d) iff...

9. Define R the binary relation on N x N to mean (a, b)R(c, d) iff b|d and alc (a) R is symmetric but not reflexive. (b) R is transitive and symmetric but not reflexive (c) R is reflexive and transitive but not symmetric (d) None of the above 10. Let R be an equivalence relation on a nonempty and finite 9. Define R the binary relation on N x N to mean (a, b)R(c, d) iff b|d and alc...
Question 12 Define the partial prefiz relation Pp over S3 where aPpy if the first three bits of z...

Question 12 Define the partial prefiz relation Pp over S3 where aPpy if the first three bits of z and y use the same number of zeros and ones. Determine if Pp is reflexive, symmetric, and transitive. Given a proof for each determination Question 12 Define the partial prefiz relation Pp over S3 where aPpy if the first three bits of z and y use the same number of zeros and ones. Determine if Pp is reflexive, symmetric, and transitive....
A topological ordering of G (V, E) is: O An irrefelexive, transitive, anti-symmetric binary relation on V such that E CR ● A reflexive, transitive, symmetric binary relation on V such that E gR O A t...

A topological ordering of G (V, E) is: O An irrefelexive, transitive, anti-symmetric binary relation on V such that E CR ● A reflexive, transitive, symmetric binary relation on V such that E gR O A total ordering on V such that E CR. A partial ordering on V such that E C R A topological ordering of G (V, E) is: O An irrefelexive, transitive, anti-symmetric binary relation on V such that E CR ● A reflexive, transitive, symmetric...

Let R be a relation defined on the integers Z by a R b if 6b^3 - 6a^3 <= 0 Which of the properties reflexive, symmetric, and transitive does R possess?

Let R be a relation defined on the integers Z by a R b if 6b^3 - 6a^3 <= 0 Which of the properties reflexive, symmetric, and transitive does R possess?
. Define a relation ∼ on R 2 by stating that (a, b) ∼ (c, d)...

. Define a relation ∼ on R 2 by stating that (a, b) ∼ (c, d) if and only if a 2 + b 2 ≤ c 2 + d 2 . Show that ∼ is reflexive and transitive but not symmetric.
9 / 12 + 75% Suppose R is a reflexive and symmetric relation on a finite...

9 / 12 + 75% Suppose R is a reflexive and symmetric relation on a finite set A. Define a relation Son A by declaring 1Sy if and only if for some n e N there are elements 11, 12,...,In € A satisfying 1R:11, 11 Rr2, Rts, R14, ..., In-1 R1, and Ry. (i) Prove that S is an equivalence relation on A. (6) 12 / 12 75% (iv) Determine the unique smallest equivalence relation on R that contains the...

Question 2 For each of the following relations R, determine (and explain) whether R is: (1) reflexive (2) symmetric (3) antisymmetric (4) transitive (a) R-(x, y):x +2y 3), defined on the set A 10...

Question 2 For each of the following relations R, determine (and explain) whether R is: (1) reflexive (2) symmetric (3) antisymmetric (4) transitive (a) R-(x, y):x +2y 3), defined on the set A 10, 1,2,3) (b) R-I(x, y): xy 4), defined on the set A (0,1,2,3,4 (c) R-(x, y): xy 4), defined on the set A-0,,2,3) Question 2 For each of the following relations R, determine (and explain) whether R is: (1) reflexive (2) symmetric (3) antisymmetric (4) transitive (a)...

Is this reflexive, symmetric, and/or transative? Define the relation 3 over R where rSy if and...

Homework Answers

Add Answer to:
Is this reflexive, symmetric, and/or transative? Define the relation 3 over R where rSy if and...

Post as a guest

Earn Coins

Determine whether the relation R on the set of all real numbers is reflexive, symmetric,...

(1) For each of the following relations on R, is the relation reflexive? Is it symmetric?...

3. (12 pts) Determine whether the following binary relation is: (1) reflexive, (2) symmetric, (3) antisymmetric,...

9. Define R the binary relation on N x N to mean (a, b)R(c, d) iff...

Question 12 Define the partial prefiz relation Pp over S3 where aPpy if the first three bits of z...

A topological ordering of G (V, E) is: O An irrefelexive, transitive, anti-symmetric binary relation on V such that E CR ● A reflexive, transitive, symmetric binary relation on V such that E gR O A t...

Let R be a relation defined on the integers Z by a R b if 6b^3 - 6a^3 <= 0 Which of the properties reflexive, symmetric, and transitive does R possess?

. Define a relation ∼ on R 2 by stating that (a, b) ∼ (c, d)...

9 / 12 + 75% Suppose R is a reflexive and symmetric relation on a finite...

Question 2 For each of the following relations R, determine (and explain) whether R is: (1) reflexive (2) symmetric (3) antisymmetric (4) transitive (a) R-(x, y):x +2y 3), defined on the set A 10...

Is this reflexive, symmetric, and/or transative? Define the relation 3 over R where rSy if and...

Homework Answers

Add Answer to: Is this reflexive, symmetric, and/or transative? Define the relation 3 over R where rSy if and...

Post as a guest

Earn Coins

Add Answer to:
Is this reflexive, symmetric, and/or transative? Define the relation 3 over R where rSy if and...