数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 62|回复: 1

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

[复制链接]
发表于 2020-1-14 14:54 | 显示全部楼层 |阅读模式
若 (n,k)=1
則{1,2,3,....,n-1}  mod(n)= {k,2k,3k,....(n-1)k}  mod(n)
請問這該如何證明呢?
謝謝!
 楼主| 发表于 2020-1-14 15:52 | 显示全部楼层
不好意思,我找到證明了!

证明:若(n,k)=1,则{k,2k,3k,…,(n-1)k}≡{1,2,3,…,n}(mod n).png
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2020-1-26 10:43 , Processed in 0.171588 second(s), 19 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表