   Chapter 8.3, Problem 11ES ### Discrete Mathematics With Applicat...

5th Edition
EPP + 1 other
ISBN: 9781337694193

#### Solutions

Chapter
Section ### Discrete Mathematics With Applicat...

5th Edition
EPP + 1 other
ISBN: 9781337694193
Textbook Problem
1 views

# In each of 7-14, relation R is an equivalence relation on the set A. Find the distinct equivalence classes of R. A = { − 5 , − 4 , − 3 , − 2 , − 1 , 0 , 1 , 2 , 3 , 4 , 5 } R is defined on A as follows: For all m , n ∈ Z . m R n           ⇔     4 | ( m 2 − n 2 ) .

To determine

To find the distinct equivalence classes of R.

Explanation

Given information:

The relation R is an equivalence relation on the set A.

A = {-4, -3, -2, -1, 0, 1, 2, 3, 4}.

R defined on A as follows: For all (m,n)A,

R n       4|(m2n2).

Calculation:

A={4,3,2,1,0,1,2,3,4}R={(a,b)A×A|4|( a 2 b 2 )}

Let us first determine which values are in the same equivalence class as − 4. a is in the same equivalence class as − 4, when (4,a)R and thus when (4)2a2=16a2 is divisible by 4 (( 4)2a2=16a2 is a multiply of 4).

Element (4)2a2=16a2 in same equivalence class as − 4

− 3     16 − (- 3)2 = 16 − 9 = 7     No

−2     16 − (- 2)2 = 16 − 4 = 12     Yes

−1     16 − (- 1)2 = 16 − 1 = 15     No

0     16 − 0s

### Still sussing out bartleby?

Check out a sample textbook solution.

See a sample solution

#### The Solution to Your Study Problems

Bartleby provides explanations to thousands of textbook problems written by our experts, many with advanced degrees!

Get Started 