一个求模的数学小问题

招RD和QA 2017-03-29 03:21:43
已知7^4 mod 10 = 1,怎么证明7^4k mod 10也是1?
...全文
140 2 打赏 收藏 举报
写回复
2 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
yyfhz 2017-04-07
设7^4 = 10*a+1, 根据二项式展开 则有7^4k=(10*a+1)^k =Sum[C(k,i)*(10*a)^i * 1^(k-i) , 0<=i<=k] =Sum[C(k,i)* a^ * 10^i , 0<=i<=k] 由于当i=1,2 ..., k时,C(k,i)* a^ * 10^i 均能被10整除,因此 7^4k mod 10 = C(k,0)*a^0*10^0 mod 10 = 1 mod 10 = 1
  • 打赏
  • 举报
回复
FancyMouse 2017-03-30
=(7^4)^k=1^k=1
  • 打赏
  • 举报
回复
发帖
数据结构与算法
加入

3.2w+

社区成员

数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
申请成为版主
帖子事件
创建了帖子
2017-03-29 03:21
社区公告
暂无公告