Equivalence Relations Questions

Click For Summary
The discussion focuses on solving problems related to equivalence relations defined by divisibility by 12. Participants clarify that to find a positive integer d such that [d]+[5]=[0], it is necessary for d+5 to be divisible by 12. One participant suggests d=7 as a valid solution since (7+5)-0 equals 12, which is divisible by 12. The conversation emphasizes the importance of understanding the definitions and properties of equivalence classes in this context. Overall, the thread concludes with participants confirming their understanding of the problems and the correct approach to solving them.
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 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 RJLiberator
Perfect, now I have confirmation on my understanding of equivalence relationships.
This thread is solved.
 
Question: A clock's minute hand has length 4 and its hour hand has length 3. What is the distance between the tips at the moment when it is increasing most rapidly?(Putnam Exam Question) Answer: Making assumption that both the hands moves at constant angular velocities, the answer is ## \sqrt{7} .## But don't you think this assumption is somewhat doubtful and wrong?

Similar threads

  • · Replies 7 ·
Replies
7
Views
1K
Replies
4
Views
1K
  • · 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 16 ·
Replies
16
Views
2K
Replies
2
Views
2K
  • · Replies 9 ·
Replies
9
Views
5K
  • · Replies 1 ·
Replies
1
Views
3K