Equivalance classes and integer addition

In summary, the problem is to prove that if a and b are natural numbers, then [(1,1+a)] + [(1,1+b)] = [(1,1+a+b)]. This can be done by using the definition of addition over Z, which states that if [(a,b)] and [(c,d)] are any two equivalence classes, then [(a,b)] + [(c,d)] = [(a+c,b+d)]. The equivalence relation used is that two pairs of natural numbers, (a,b) and (c,d), are equivalent if and only if a + d = b + c.
  • #1
hitmeoff
261
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 [tex]\in[/tex] N does this mean this is equivalent to [(1,1+a+b)]?
 
Physics news on Phys.org
  • #2
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?
 
  • #3
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
 

1. What are equivalence classes?

Equivalence classes are sets of values that are considered to be equal or equivalent based on a given criteria or condition. In the context of integer addition, equivalence classes can be thought of as groups of numbers with the same sum.

2. Why are equivalence classes important in integer addition?

Equivalence classes are important in integer addition because they allow us to simplify and generalize mathematical operations. By grouping numbers into equivalence classes, we can reduce the number of calculations needed and make it easier to understand and solve problems.

3. How are equivalence classes used in integer addition?

In integer addition, equivalence classes are used to identify patterns and properties of numbers. For example, the commutative property of addition states that changing the order of addends does not change the sum. This property can be demonstrated by using equivalence classes to show that numbers in the same class will always have the same sum regardless of their order.

4. Can equivalence classes be applied to other mathematical operations?

Yes, equivalence classes can be applied to various mathematical operations. They are commonly used in algebraic equations, where terms with the same variable are grouped together and simplified. They can also be used in geometry to classify shapes based on their properties.

5. How can understanding equivalence classes help with problem-solving in math?

Understanding equivalence classes can help with problem-solving in math by allowing us to break down complex operations into simpler, more manageable parts. By identifying patterns within equivalence classes, we can make predictions and use strategies to solve problems more efficiently. Additionally, understanding equivalence classes can help with verifying solutions and identifying errors in calculations.

Similar threads

  • Calculus and Beyond Homework Help
Replies
20
Views
2K
  • Calculus and Beyond Homework Help
Replies
4
Views
930
  • Calculus and Beyond Homework Help
Replies
9
Views
1K
  • Calculus and Beyond Homework Help
Replies
2
Views
711
  • Calculus and Beyond Homework Help
Replies
9
Views
2K
  • Calculus and Beyond Homework Help
Replies
3
Views
521
  • Calculus and Beyond Homework Help
Replies
2
Views
271
  • Calculus and Beyond Homework Help
Replies
1
Views
576
  • Calculus and Beyond Homework Help
Replies
5
Views
2K
  • Calculus and Beyond Homework Help
Replies
7
Views
1K
Back
Top