博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
若n能被3整除,证明2^n除以7的余数为1
阅读量:4142 次
发布时间:2019-05-25

本文共 136 字,大约阅读时间需要 1 分钟。

       ans: 令n = 3*k, 则有2^n - 1 = 8 ^ k - 1. 等比数列1 + x + x^2 + ... x^(n - 1)  =  (x^n - 1)/(x - 1),  故2^n - 1 = 8 ^ k - 1 = 7 * p, 故证明2^n除以7的余数为1.

转载地址:http://wjzti.baihongyu.com/

你可能感兴趣的文章
zju 1003 zoj 1003
查看>>
zju 1004 zoj 1004
查看>>
zju 1005 zoj 1005
查看>>
zju 1006 zoj 1006
查看>>
【虚拟机】虚拟化架构与系统部署(Windows系统安装)
查看>>
字节跳动安卓开发实习生面试分享
查看>>
好书分享之——《能力陷进》
查看>>
阅读笔记《c++ primer》
查看>>
阅读笔记《C++标准程序库》
查看>>
基于mirror driver的windows屏幕录像
查看>>
C语言8
查看>>
Qt实现简单延时
查看>>
qml有关矩形说明
查看>>
在qt中使用QSplitter设置初始比例setStretchFactor失效的解决方法
查看>>
repeater的使用
查看>>
qt msvc编译中文乱码解决
查看>>
qt实现点击出现窗口,点击其他任何地方窗口消失
查看>>
QML DropArea拖拉文件事件
查看>>
CORBA links
查看>>
读后感:>
查看>>