举个例子可能好懂一些.
首先要明白,其实n个不同的素数的乘积的约数,就是这n个不同的素数自己本身以及这n个不同素数间的相互的乘积.
例如3个不同的素数3、5、7的乘积105的约数就是3、5、7、3*5、5*7、3*7这六个数.
可以验证一下,2^3-2=6,刚好等于六,题设成立.
楼主可以自己再举一些例子,都是满足这个规律的.
那么我们如何用二进制的思想去证明呢?
其实我们可以把上面这3个素数看成是3位的二进制数的三个位,这个3位的二进制数第0位对应7,第1位对应5,第2位对应3.如下图:
0 0 0
↓ ↓ ↓
3 5 7
当约数中出现了该素数,对应的二进制位为1,没有出现的素数对应的二进制位为0.
我们看回我们的六个约数:3、5、7、3*5、5*7、3*7.
这样,约数3对应的二进制是100,约数5对应的二进制是010,约数7对应的二进制是001
3*5是110,5*7是011,3*7是101.
这样,因为一个n位的二进制一共有2^n那么多个数,又由于某个数的约数不算0和自己本身,即没有000和111,故要减去2.
因此n个不同的素数的乘积有2的n次方减2个约数.
不知道是否明白...
-
点赞数:0回答数:2
-
点赞数:0回答数:2
-
点赞数:0回答数:7
-
点赞数:0回答数:2
-
点赞数:0回答数:1
-
点赞数:0回答数:1
-
点赞数:0回答数:2
-
点赞数:0回答数:1
-
点赞数:0回答数:1
-
点赞数:0回答数:1

最新问答: 吉页读什么 如图所示,在真空中有两个固定的点电荷A、B相距为l,电荷量分别为+4Q和-Q 若在A.B两处的点电荷都不固定,现在要求这 甲乙两车分别从A、B两城同时相对开出,经过4小时,甲车行了全程的80%,乙车超过中点13千米,已知甲车比乙车每小时多行3 阅读下面材料,根据要求写一篇不少许800字的文章.人生是个圆,有的人走了一辈子也没有走出生命画的圆圈,圆上的每一个点都有 A平行四边形四条边一定相等B平行四边形对边平行且相等C长方形是特殊平行四边形D平行四边形对角一定相等 红红每天晚上睡觉前要背诵成语6分钟,烧开水10分钟,用开水泡好不烫的牛奶2分钟,喝牛奶5分钟,那红红在______的同时 如图所示,木块用细绳系在容器的底部,向容器内倒水,当木块的一半体积浸没在水中时,绳对木块的拉力是4.9N,当木块全部浸没 兴学图强的兴是第一声还是第四声 十二分之五乘四十九加五十一乘十二分之七 在下图中,圆的面积与长方形的面积相等,长方形的长是12cm,圆的半径是多少 A=B=D=TRUE,C=FALSE,以下表达式逻辑值为真的是( ) "我不符合所有的条件"英语怎么说? 等腰三角形一腰上的高与底边的夹角为40度,则该等腰三角性的顶角等于 物理应用控制变量法.转换法等效法.建立理想模型法.类比法的实验有什么?(举例) an=1+2+3+.n^2,bn=1+2+.+n,比较an和(bn)^2的大小 在△ABC中,角A,B,C所对的边分别为a,b,c,并且a2=b(b+c),a=√3b,判断三角形的形状 高温溶化后的单质铁能导电吗? 2倍根6除2多少?2√6÷2=? 一次不寻常的经历怎么写?(小学作文) 已知长方体全面积为16,则该长方体对角线长最短时,它的体积为多少?