10. (10 points) Define a relation on Z by setting x R y if xy is...

Question

Question

10. (10 points) Define a relation on Z by setting x R y if xy is even. a. Give a counterexample to show that is not reflexive

Answer 1

Answer #1

a) if x= 5 and y=5 then xy = 25 which is not even so x is not reflexive because it is not related to itself

b) let x,y,z = 3,4,5 respectively

x R y = xy = 3*4 =12 = even

y R z = yz = 4* 5= 20= even

xRz = xz = 3*5 = 15 which is not even

so its not transitive

Answer 2

Similar Homework Help Questions

10. Definearelationon by setting x R y if x y is even. (a) Give a counterexample...

10. Definearelationon by setting x R y if x y is even. (a) Give a counterexample to show that R is not reflexive. (b) Give a counterexample to show that R is not transitive. Reply to this prompt to create a thread, which includes: The first line of your post with the section and question number, and then your last name. (e.g., Sec 3.1 #7. J. Doe). In a new paragraph clearly state the problem (don’t just write #7; do...
3) Define the relation <on R via x < y if and only if xy <...

3) Define the relation <on R via x < y if and only if xy < 10. Show that is symmetric. (20 points)
1. Define a relation on Z by aRb provided a -b a. Prove that this relation...

1. Define a relation on Z by aRb provided a -b a. Prove that this relation is an equivalence relation. b. Describe the equivalence classes. 2. Define a relation on Z by akb provided ab is even. Use counterexamples to show that the reflexive and transitive properties are not satisfied 3. Explain why the relation R on the set S-23,4 defined by R - 11.1),(22),3,3),4.4),2,3),(32),(2.4),(4,2)) is not an equivalence relation.

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...
Let R be the relation defined on Z (integers): a R b iff a + b...

Let R be the relation defined on Z (integers): a R b iff a + b is even. R is an equivalence relation since R is: Group of answer choices Reflexive, Symmetric and Transitive Symmetric and Reflexive or Transitive Reflexive or Transitive Symmetric and Transitive None of the above
4. Give the directed graph of a relation on the set ( x,y,z that is a)...

4. Give the directed graph of a relation on the set ( x,y,z that is a) not reflexive, not symmetric, but transitive b) irreflexive, symmetric, and transitive c) neither reflexive, irreflexive, symmetric, antisymmetric, nor transitive d) a poset but not a total order e) a poset and a total order

Let R be the relation defined on Z (integers): a R b iff a + b...

Let R be the relation defined on Z (integers): a R b iff a + b is even. Suppose that 'even' is replaced by 'odd' . Which of the properties reflexive, symmetric and transitive does R possess? Group of answer choices Reflexive, Symmetric and Transitive Symmetric Symmetric and Reflexive Symmetric and Transitive None of the above
Is this reflexive, symmetric, and/or transative? Define the relation 3 over R where rSy if and...

Is this reflexive, symmetric, and/or transative? Define the relation 3 over R where rSy if and only if x-y є Q. Is g reflexive, symmetric, and/or transitive? Explain why.
4. Define a function f:N → Z by tof n/2 if n is even 1-(n +...

4. Define a function f:N → Z by tof n/2 if n is even 1-(n + 1)/2 if n is odd. f(n) = Show that f is a bijection. 11 ] 7. Let X = R XR and let R be a relation on X defined as follows ((x,y),(w,z)) ER 4 IC ER\ {0} (w = cx and z = cy.) Is R reflexive? Symmetric? Transitive? An equivalence relation? Explain each of your answers. Describe the equivalence classes [(0,0)]R and...

10. [12 Points) Properties of relations Consider the relation R defined on R by «Ry x2...

10. [12 Points) Properties of relations Consider the relation R defined on R by «Ry x2 - y2 = x - y (a) Show that R is reflexive. (b) Show that R is symmetric. (c) Show that R is transitive. (d) You have thus verified that R is an equivalence relation. What is the equivalence class of 3? (e) More generally, what is the equivalence class of an element x? Use the listing method. (f) Instead of proving the three...