Proving Equivalence Classes in Modular Arithmetic

  • #1
rallycar18
9
0

Homework Statement



Suppose [d], [tex]\in[/tex] Z sub n.
 
Last edited:
Physics news on Phys.org
  • #2
The good news here is, that you can perform all operations in Zm by picking any representative and working in the integers.

So if c sits in the conjugacy class of a, you can write
c = a + i m
where 0 <= a < m and i is some integer, similarly
d = b + j m
 
  • #3
If cd is congruent to ab mod m, then cd lies in [ab] by definition, doesn't it?
If you want a less trivial proof, show that
cd = ab + km
for some integer k.
 

Similar threads

Replies
4
Views
820
Replies
8
Views
2K
Replies
7
Views
976
Replies
2
Views
1K
Replies
7
Views
1K
Replies
4
Views
4K
Replies
4
Views
2K
Back
Top