Try the fastest way to create flashcards
Question

Consider the equivalence relation R={(x,y)|c-y is an integer}. a) What is the equivalence class of 1 for this equivalence relation? b) What is the equivalence class of 1/2 for this equivalence relation?

Solution

Verified
Answered 2 years ago
Answered 2 years ago
Step 1
1 of 3

a) R={(x,y):xyZ}[1]R={y:(1,y)R}={y:1yZ}=ZR = \{ (x, y) : x-y \in \mathbb{Z}\} \Rightarrow [1]_R = \{ y : (1, y) \in R\} = \{ y : 1-y \in \mathbb{Z}\} = \mathbb{Z}.

Create a free account to view solutions

Create a free account to view solutions

Recommended textbook solutions

Discrete Mathematics and Its Applications 7th Edition by Kenneth Rosen

Discrete Mathematics and Its Applications

7th EditionISBN: 9780073383095Kenneth Rosen
4,283 solutions
Discrete Mathematics 8th Edition by Richard Johnsonbaugh

Discrete Mathematics

8th EditionISBN: 9780321964687Richard Johnsonbaugh
4,246 solutions
Discrete Mathematics and Its Applications 8th Edition by Kenneth Rosen

Discrete Mathematics and Its Applications

8th EditionISBN: 9781259676512 (3 more)Kenneth Rosen
4,397 solutions
Discrete Mathematics with Applications 5th Edition by Susanna S. Epp

Discrete Mathematics with Applications

5th EditionISBN: 9781337694193 (1 more)Susanna S. Epp
2,641 solutions

More related questions

1/4

1/7