(adsbygoogle = window.adsbygoogle || []).push({}); 1. The problem statement, all variables and given/known data

If m[tex]\in[/tex]Z and [tex]2\leq n\in Z,[/tex] then [tex]|[m]_n|=\frac{n}{(m,n)}[/tex]

2. Relevant equations

Lagrange's Theorem

3. The attempt at a solution

I am confused simply because it seems like the problem might be missing something. We are asked to find the order of the congruence class m modulo n. But I thought that to even talk about this we must first assume that m and n are coprime. Otherwise we get results like [tex]|[5]_{15}|=\frac{15}{5}=3[/tex]. Yet 5^3=125 which gives you just the class 5 modulo 15 again. If we wanted to look at a cyclic group generated by [tex][5]_{15}[/tex] we would find that it only has two elements, the classes 5 and 10 from repeated multiplication of the class 5, no inverses, and no identity (the congruence class 1 could be an identity but it is never reached by multiplication of 5 to itself).

**Physics Forums - The Fusion of Science and Community**

# Order of congruence classes

Know someone interested in this topic? Share a link to this question via email,
Google+,
Twitter, or
Facebook

Have something to add?

- Similar discussions for: Order of congruence classes

Loading...

**Physics Forums - The Fusion of Science and Community**