Equivalance classes and integer addition

Click For Summary
The discussion revolves around proving the equivalence of integer addition for natural numbers under a defined equivalence relation. The participants clarify that the equivalence relation used is based on the condition that two pairs of natural numbers are equivalent if their sums are equal. The left-hand side of the equation simplifies to [(2, 2+a+b)], which is confirmed to be equivalent to [(1, 1+a+b)]. The conversation highlights the importance of correctly understanding the equivalence relation in the context of the proof. Ultimately, the participant resolves their confusion and confirms their understanding of the solution.
hitmeoff
Messages
260
Reaction score
1

Homework Statement


Prove: If a and b are in N the [(1,1+a)] + [(1,1+b)] = [(1,1+a+b)]


Homework Equations


Definition: We define + over Z as follows: if [(a,b)] and [(c,d)] are any two equivalence classes, we define

[(a,b)] + [(c,d)] = [(a+c,b+d)].


The Attempt at a Solution



So the left hand is [(2,2+a+b)] since 2, a, b are all \in N does this mean this is equivalent to [(1,1+a+b)]?
 
Physics news on Phys.org
What is the equivalence relation?

One way of defining Z from N is to say that two pairs of natural numbers, (a, b) and (c, d) are equivalent if and only if a+ d= b+ c. Is that the equivalence relation you are using?
 
HallsofIvy said:
What is the equivalence relation?

One way of defining Z from N is to say that two pairs of natural numbers, (a, b) and (c, d) are equivalent if and only if a+ d= b+ c. Is that the equivalence relation you are using?

ahh..yes yes it is. i didnt quit understand my notes. i got the solution, thanks for clearing it up
 
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
20
Views
3K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
3
Views
1K
  • · Replies 6 ·
Replies
6
Views
1K