证明：若 gcd(n,k)=1 ，则 {k,2k,3k,…,(n-1)k}≡{1,2,3,…,n}(mod n)

jiangmingdar

若 (n,k)=1
則{1,2,3,....,n-1}  mod(n)= {k,2k,3k,....(n-1)k}  mod(n)
請問這該如何證明呢?
謝謝!

jiangmingdar

不好意思，我找到證明了!