Mampac
New member
- Joined
- Nov 20, 2019
- Messages
- 48
Hi there,
I have an equivalence relation R defined on the set of integers Z such that
OK, now I have a really hard time finding what are the equivalence classes of this relation...
By the definition of an equivalence class, an equivalence class [x] means every integer relates to x such that (aRx).
At first, i tried to play with some integers but soon got that it didn't bring me to anywhere. for example, I considered existence of [0], means for any a statement 7|(a + 0) is true. But then I noticed I can find an a for which it's not true (e.g. when a = 1, 7 doesn't divide 1). I went like this through a lot of integers and realized it doesn't make sense at all: whatever x I select, I can find an a such that the statement is not true. Thus, I decided to use some variables instead:
If I replace b with x I get 7|(a + 6x). Now, as far I understood, I need to solve for x.
Well, I can say a + 6x = 7k for some integer k.
x is going to be equal to (7k - a)/6 for some integer k.
I wonder if this makes any sense? This already includes 2 variables and I'm confident this is incorrect...
I can clearly point out what are the equivalence relations if you give me a completely defined relation with all the pairs. But nothing comes to my head in this case... It seems like the answer is either gonna be "there are no equivalence classes" or "there's Z equivalence classes."
Could someone break this down for me?
I have an equivalence relation R defined on the set of integers Z such that
aRb if and only if 7|(a + 6b)
OK, now I have a really hard time finding what are the equivalence classes of this relation...
By the definition of an equivalence class, an equivalence class [x] means every integer relates to x such that (aRx).
At first, i tried to play with some integers but soon got that it didn't bring me to anywhere. for example, I considered existence of [0], means for any a statement 7|(a + 0) is true. But then I noticed I can find an a for which it's not true (e.g. when a = 1, 7 doesn't divide 1). I went like this through a lot of integers and realized it doesn't make sense at all: whatever x I select, I can find an a such that the statement is not true. Thus, I decided to use some variables instead:
If I replace b with x I get 7|(a + 6x). Now, as far I understood, I need to solve for x.
Well, I can say a + 6x = 7k for some integer k.
x is going to be equal to (7k - a)/6 for some integer k.
I wonder if this makes any sense? This already includes 2 variables and I'm confident this is incorrect...
I can clearly point out what are the equivalence relations if you give me a completely defined relation with all the pairs. But nothing comes to my head in this case... It seems like the answer is either gonna be "there are no equivalence classes" or "there's Z equivalence classes."
Could someone break this down for me?