用二进制思想方法证明：n个不同的素数的乘积有2的n次方减2个约数.
收藏：
0
点赞数：
0
评论数：
0
1个回答

举个例子可能好懂一些.

首先要明白,其实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
评论数：
0
相关问题
关注公众号
一起学习，一起涨知识