Equivalence Relations Questions

Click For Summary

Homework Help Overview

The discussion revolves around equivalence relations defined on the set of integers, specifically focusing on the relation where a ~ b if a - b is divisible by 12. Participants are tasked with finding positive integers that satisfy certain equivalence class equations involving addition.

Discussion Character

  • Exploratory, Conceptual clarification, Assumption checking

Approaches and Questions Raised

  • Participants explore the implications of the equivalence relation and the definitions of addition within equivalence classes. Questions arise about how to interpret the equations [d] + [5] = [0] and [t] + [8] = [3], particularly regarding the conditions for divisibility by 12. Some participants express uncertainty about the definitions and seek clarification on how to apply them correctly.

Discussion Status

There is an ongoing exploration of the problems, with participants attempting to clarify their understanding of the equivalence relation and how to manipulate the equations. Some guidance has been offered regarding the interpretation of the equivalence classes, and there appears to be a productive exchange of ideas, though no consensus has been reached on specific solutions.

Contextual Notes

Participants note potential formatting issues in their posts and clarify definitions related to the well-defined nature of the operations on equivalence classes. There is an acknowledgment that assumptions about the equivalence relation being well defined are taken as given for the discussion.

RJLiberator
Gold Member
Messages
1,094
Reaction score
63

Homework Statement


For the set ℤ, define ~ as a ~ b whenever a-b is divisible by 12. You may assume that ~ is an equivalence relation and may also assume that addition and multiplication of equivalence classes is well defined where e define [a]+[ b ] = [a+b] and [a]*[ b ] = [ab] for all [a],[ b ].

Find a positive integer d such that
[d]+[5]=[0]

find a positive integer t such that
[t]+[8] =[3]

Homework Equations

3. The Attempt at a Solution [/B]

These problems seem like a lot of fun. However, I'm not quite getting it.

I feel like once I understand one of these, i'll be able to understand all of the easy ones like this.

We define a ~b whenever a-b is divisible by 12.
So we are saying in the first problem d-5 has to be divisible by 12?

If d = 17 then we have 17-5 which is 12 and that is divisible by 12.
But how would [17]+[5]=[0]
In fact, how would any positive integer satisfy that? Since we have well defined addition as [a]+ = [a+b]
this would mean [d]+[5] = [d+5]
and this means [d+5] = [0], but since s must be a positive integer this could not happen...I feel like there must be something clear here that I'm missing and once I get it it will be an easily solvable problem.
 
Last edited:
Physics news on Phys.org
RJLiberator said:

Homework Statement


For the set ℤ, define ~ as a ~ b whenever a-b is divisible by 12. We define [a]+ = [a+b] and [a]* = [ab] as well defined for all [a],.

Find a positive integer d such that
[d]+[5]=[0]

find a positive integer t such that
[t]+[8] =[3]

Homework Equations

3. The Attempt at a Solution [/B]

These problems seem like a lot of fun. However, I'm not quite getting it.

I feel like once I understand one of these, i'll be able to understand all of the easy ones like this.

We define a ~b whenever a-b is divisible by 12.
So we are saying in the first problem d-5 has to be divisible by 12?

If d = 17 then we have 17-5 which is 12 and that is divisible by 12.
But how would [17]+[5]=[0]
In fact, how would any positive integer satisfy that? Since we have well defined addition as [a]+ = [a+b]
this would mean [d]+[5] = [d+5]
and this means [d+5] = [0], but since s must be a positive integer this could not happen...I feel like there must be something clear here that I'm missing and once I get it it will be an easily solvable problem.

I don't see how you can define [a]+ as [a+b]. What's b? The definition you want is [ a ] + [ b ] = [ a+b ]. So [d]+[5]=[0] becomes [d+5]=[0]. Try taking it from there. And you don't really define something as 'well defined'. You have to SHOW your definition is well defined.
 
  • Like
Likes   Reactions: RJLiberator
I'm sorry, there was some formatting errors in my initial post since I used [ s ] initially and made it strike through everything :p. I do indeed want [a]+ [ b ]= [a+b] and [a]*[ b ] = [ab].

Also, the problem stated that they could be assumed to be well defined in more eloquent way. Perhaps I should have posted the entirety of the problem.

I will try to edit my initial post now.
 
As far as:
[d]+[5]=[0] becomes [d+5]=[0]

We are saying some positive integer d such that [d+5] = [0]

Does this mean that
d+5 - 0 = must be divisible by 12?

I assume that the meaning of equivalence classes suggests that for equivalence to be uphold it must be divisible by 12 in this scenario.
So (d+5) - 0 = must be divisible by 12.
So if I choose d = 7 then we have (7+5)- 0 = 12 which is divisible by 12.

Is this the correct way to proceed with these problems? :D
 
RJLiberator said:
As far as:We are saying some positive integer d such that [d+5] = [0]

Does this mean that
d+5 - 0 = must be divisible by 12?

I assume that the meaning of equivalence classes suggests that for equivalence to be uphold it must be divisible by 12 in this scenario.
So (d+5) - 0 = must be divisible by 12.
So if I choose d = 7 then we have (7+5)- 0 = 12 which is divisible by 12.

Is this the correct way to proceed with these problems? :D

That is exactly the correct way. Yeah, and I was having similar formatting problems myself.
 
  • Like
Likes   Reactions: RJLiberator
Perfect, now I have confirmation on my understanding of equivalence relationships.
This thread is solved.
 

Similar threads

  • · Replies 7 ·
Replies
7
Views
1K
Replies
4
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 4 ·
Replies
4
Views
1K
Replies
2
Views
2K
  • · Replies 9 ·
Replies
9
Views
5K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 16 ·
Replies
16
Views
3K