1. Define a relation R on the integers by declaring xRy if 2x-3y is odd, the...

1. Define a relation R on the integers by declaring xRy if 2x-3y is odd, the R is:

A) transitive, but not symmetric and not reflexive

B) reflexive and symmetric, but not transitive

C)not reflexive, not symmetric, and not transitive

D)reflexive, symmetric, and transitive

E)symmetric, but not transitive and not reflexive

2. Let R be equivalence relation on the integers defined by: xRy if x≅y(mod 8). which of the following numbers is an element of the equivalence class [18]?

A)-10

B)6

C)-6

D)12

Expert Solution

Colby Messinger answered 1 year ago

Question 1. Equivalence Relation 1 Define a relation R on by iff . Prove that R...

Question 1. Equivalence Relation 1 Define a relation R on by iff . Prove that R is an equivalence relation, that is, prove that it is reflexive, symmetric, and transitive. Determine the equivalence classes of this relation. What members are in the class [2]? How many members do the equivalence classes have? Do they all have the same number of members? How many equivalence classes are there? Question 2. Equivalence Relation 2 Consider the relation from last week defined as:...

S = Z (integers), R = {(a,b) : a = b mod 5}. Is this relation...

S = Z (integers), R = {(a,b) : a = b mod 5}. Is this relation an equivalence relation on S? S = Z (integers), R = {(a,b) : a = b mod 3}. Is this relation an equivalence relation on S? If so, what are the equivalence classes?

Define a relation S from R to R by saying that if and only if (a) List...

Define a relation S from R to R by saying that if and only if (a) List five different elements of S. (b) Prove that S is not a function.

Show that the relation 'a R b if and only if a−b is an even integer defined on the Z of integers is an equivalence relation.

Determine if the point (-1, -1, 0) lies in the plane with equation 2x + 3y...

Determine if the point (-1, -1, 0) lies in the plane with equation 2x + 3y -4z + 5 = 0. Find the scalar equation of the plane through the points M(1,2,3) and N(3,2,-1) that is perpendicular to the plane with equation 3x + 2y + 6z +1 = 0.

Solve the simultaneous equations: 5x - 3y = 1, 2x + 5y = 19?

1. Give a direct proof that if n is an odd integers, then n3 is also...

1. Give a direct proof that if n is an odd integers, then n3 is also an odd integer. 2. Give a proof by contradiction that the square of any positive single digit decimal integer cannot have more than two decimal digits.

Let S = {1,2,3,4} and let A = SxS Define a relation R on A by...

Let S = {1,2,3,4} and let A = SxS Define a relation R on A by (a,b)R(c,d) iff ad = bc Write out each equivalence class (by "write out" I mean tell me explicitly which elements of A are in each equivalence class) Hint: |A| = 16 and there are 11 equivalence classes, so there are several equivalence classes that consist of a single element of A.

Suppose we define a relation ~ on the set of nonzero real numbers R* = R\{0}...

Suppose we define a relation ~ on the set of nonzero real numbers R* = R\{0} by for all a , b E R*, a ~ b if and only if ab>0. Prove that ~ is an equivalence relation. Find the equivalence class [8]. How many distinct equivalence classes are there?

Let S = {-3, -2, -1, 0, 1, 2, 3}. Define a relation R on S...

Let S = {-3, -2, -1, 0, 1, 2, 3}. Define a relation R on S by: xRy if and only if x = y + 4n for some integer n. a) Prove that R is an equivalence relation. b) Find all the distinct equivalence classes of R.

Question