Jun 9, 2010 #1 rallycar18 9 0 Homework Statement Suppose [d], [tex]\in[/tex] Z sub n. Last edited: Jun 9, 2010
Jun 9, 2010 #2 CompuChip Science Advisor Homework Helper 4,305 49 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
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
Jun 9, 2010 #3 CompuChip Science Advisor Homework Helper 4,305 49 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.
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.