不妨设s不含2和5的因子,因为这些都是可以通过乘2乘5变成0的,不影响证明.目标是找由0和1组成的整数,整除s.
如果s不含2和5的因子,则s和10是互素的.那么根据欧拉定理,设b(s)是s的欧拉函数,就是小于s的正整数中与s互素的个数.则10^b(s)除以s余1.易知,对任意正整数k,10^{kb}除以s余1.现在取m充分大,使得10^{mb}>s.则1+10^{mb}+10^{2mb}+...+10^{(b-1)mb}能够整除s,而且只有0或者1组成.
不妨设s不含2和5的因子,因为这些都是可以通过乘2乘5变成0的,不影响证明.目标是找由0和1组成的整数,整除s.
如果s不含2和5的因子,则s和10是互素的.那么根据欧拉定理,设b(s)是s的欧拉函数,就是小于s的正整数中与s互素的个数.则10^b(s)除以s余1.易知,对任意正整数k,10^{kb}除以s余1.现在取m充分大,使得10^{mb}>s.则1+10^{mb}+10^{2mb}+...+10^{(b-1)mb}能够整除s,而且只有0或者1组成.
最新问答: ·求:(最好可以每一条的物理公式分别列出,最重要得是要初三的!) who is Harry poter 吸收甲醛最好用什么化学试剂例如:银氨,CU(OH)2最好用什么? 盛名的盛的意思是什么? 山随平野尽的上半个诗句是什么?如题 一个平放在平面的物体,施以垂直的压力,静摩擦力为f若增加压力,静摩擦力会不会改变 有红黄绿三块大小一样的正方形放在底面的盒子里.已知在外面的部分中红面积是20,黄的14,绿的10.求面积. 在用量筒量液体时,为什么仰视会是读数变小 糖果装袋,如果每袋装20颗,可以装60袋.如果每袋装48颗,可以装多少袋? 《三国演义》中的周瑜虽然才华出众,机智过人,但诸葛亮利用其气量狭小的弱点,巧设计谋,气得他断送了风华正茂的生命。这说明 哪个大洋河流淡水注入量大 一座楼里装有220伏特 60瓦和220伏特 40瓦的电灯各40盏,220伏 500瓦的电炉两个 问大家一个汉字怎么念 这个字是左右结构 左面是“奇” 右面是“欠” 我在饮水词上看见的 景色的作文两百字. 依次填入下面一段文字横线处的语句,衔接最恰当的一组是 [ ] 诗歌难于解 She took the boy _____ the hand and led him _____ the zero. 惟觉时之枕席 失向来之烟霞的向什么意思 一个底面为二十cm乘以二十cm的长方体容器(已装满水)向一个长宽高分别为16om,10cm和5cm 零落、断续、收剑、宽恕、卑微、一丝不苟怎样造句 k为什么整数时,关于x的不等式,64-3x >k仅有9个正整数解?