Equivalance classes and integer addition

Click For Summary
SUMMARY

The discussion centers on proving the equivalence of integer addition within the context of equivalence classes defined over natural numbers (N). Specifically, it establishes that for natural numbers a and b, the equation [(1,1+a)] + [(1,1+b)] equals [(1,1+a+b)], utilizing the defined operation for equivalence classes: [(a,b)] + [(c,d)] = [(a+c,b+d)]. The equivalence relation used is that two pairs (a, b) and (c, d) are equivalent if a + d = b + c, confirming the validity of the proof.

PREREQUISITES
  • Understanding of equivalence classes in mathematics
  • Familiarity with natural numbers (N) and integers (Z)
  • Knowledge of basic operations on equivalence classes
  • Ability to work with mathematical proofs and relations
NEXT STEPS
  • Study the properties of equivalence relations in more depth
  • Learn about the construction of integers from natural numbers
  • Explore additional examples of operations on equivalence classes
  • Investigate the implications of equivalence classes in abstract algebra
USEFUL FOR

Students of mathematics, particularly those studying abstract algebra or number theory, as well as educators looking to clarify concepts related to equivalence classes and integer operations.

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 [tex]\in[/tex] 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
 

Similar threads

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