# Thread:

1. ## Equivalence Classes

How do you find the distinct equivalence classes of R?

A = {-4, -3, -2, -1, 0, 1, 2, 3, 4, 5}. R is defined on A as follows:
For all x, y elements of A, x R y <=> 3|(x-y).

I have the answer, but I do not understand the work leading up to the answer. I appreciate any help.

I am having the same issue with this one:
A = {-4, -3, -2, -1, 0, 1, 2, 3, 4}. R is defined on A as follows:
For all (m,n) elements of A, m R n <=> 5|(m^2 - n^2).

2. ## Re: Equivalence Classes

Originally Posted by lovesmath
How do you find the distinct equivalence classes of R?

A = {-4, -3, -2, -1, 0, 1, 2, 3, 4, 5}. R is defined on A as follows:
For all x, y elements of A, x R y <=> 3|(x-y).

I have the answer, but I do not understand the work leading up to the answer. I appreciate any help.

I am having the same issue with this one:
A = {-4, -3, -2, -1, 0, 1, 2, 3, 4}. R is defined on A as follows:
For all (m,n) elements of A, m R n <=> 5|(m^2 - n^2).
In the first case you want $x-y$ to a multiple of 3.
So $-4~\&~2$ are in the same class because $-4-2=-6$ a multiple of 3.

You do the next one: multiples of 5.

3. ## Re: Equivalence Classes

So for 3|(x - y), do you find the combinations of numbers that give you remainders 0, 1 and 2, and each of those combinations will be its own equivalence class?

4. ## Re: Equivalence Classes

Originally Posted by lovesmath
So for 3|(x - y), do you find the combinations of numbers that give you remainders 0, 1 and 2, and each of those combinations will be its own equivalence class?
All you do its look at each pair of numbers.
Is their difference a multiple of 3?
If yes, those two numbers belong to the same class.
If no, they are not in the same class.

So $\{-4,-1,2,5\}$ is one class.

5. ## Re: Equivalence Classes

For the second relation, 5|(m^2 - n^2), I got the following equivalence classes:
{0}, {-4, -1, 1, 4}, {-3, -2, 2, 3}

Are these correct?

6. ## Re: Equivalence Classes

Originally Posted by lovesmath
For the second relation, 5|(m^2 - n^2), I got the following equivalence classes:
{0}, {-4, -1, 1, 4}, {-3, -2, 2, 3} Are these correct?
Yes they are correct. Good for you.
{"extraction_info": {"found_math": true, "script_math_tex": 0, "script_math_asciimath": 0, "math_annotations": 0, "math_alttext": 0, "mathml": 0, "mathjax_tag": 0, "mathjax_inline_tex": 0, "mathjax_display_tex": 0, "mathjax_asciimath": 0, "img_math": 0, "codecogs_latex": 4, "wp_latex": 0, "mimetex.cgi": 0, "/images/math/codecogs": 0, "mathtex.cgi": 0}, "config": {"markdown_headings": true, "markdown_code": true, "boilerplate_config": {"ratio_threshold": 0.18, "absolute_threshold": 10, "end_threshold": 15, "enable": true}, "remove_buttons": true, "remove_image_figures": true, "remove_link_clusters": true, "table_config": {"min_rows": 2, "min_cols": 3, "format": "github"}, "remove_chinese": true, "remove_edit_buttons": true, "extract_latex": true}, "english_confidence": 0.8918694853782654, "perplexity_flag": "middle"}