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

Solutions

Expert Solution

Colby Messinger answered 1 year ago

Next > < Previous

Related Solutions

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?

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.

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.

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.

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.

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

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?

write code to count the number of odd integers in an array of 100 random integers...

write code to count the number of odd integers in an array of 100 random integers in the range [0,99].

Subjects