用二进制思想方法证明:n个不同的素数的乘积有2的n次方减2个约数.
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/14 23:02:41
用二进制思想方法证明:n个不同的素数的乘积有2的n次方减2个约数.
用二进制思想方法证明:n个不同的素数的乘积有2的n次方减2个约数.
用二进制思想方法证明:n个不同的素数的乘积有2的n次方减2个约数.
举个例子可能好懂一些.
首先要明白,其实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个约数.
不知道是否明白...
用二进制思想方法证明:n个不同的素数的乘积有2的n次方减2个约数.
如何证明埃拉托斯特尼筛法!检查一个正整数N是否为素数,最简单的方法就是试除法,将该数N用小于等于根号N的所有素数去试除,若均无法整除,则N为素数
这个判断素数(质数)的方法对吗?给定一个正整数n这个方法判断n是不是素数如果n不能被2--根号n的所有素数整除则n是个素数
不同长度的二进制数的逻辑乘怎么运算?
如何证明形如6n+1的素数有无穷多个最好是能用与勒让德符号相关的方法解决,
证明:形如6k+5的素数有无穷多个求写具体过程,希望能罗列用不同方法证明.反证法的话最好!
为什么二进制数n位可以表示2n个不同的组合能给举个例子吗
证明形如3n+2的素数有无穷多个
有什么方法可以证明两个素数之和一定是合数 以及 一个数的N次方一定是合数对不起啦,是大于2的素数
求素数的方法?
证明三角恒等式的常用思想方法
证明:个不同的n阶排列中奇偶数列排列各一半.(希望有多种方法)
把10写成若干个素数的和的形式,有几种不同的方法?A.1 B.2 C.3
用二进制表示72个符号,需要几位二进制!比如72个!号,一个!要4位二进制,所以要72*4位二进制,为什么他们说是2的N次方>72呢
求素数的方法?(用文字说明,
素数是无限个是怎么证明的?
n是正整数,若2的n次方—1为素数,证明:n必为素数
一个字节能够表示几种不同的二进制数?要表示65536个不同的二进制数需要几个