Math 基本离散数学?

Math 基本离散数学?,math,discrete-mathematics,Math,Discrete Mathematics,有人能帮你解答一道基本的离散数学题吗? 我需要知道下面的陈述是真是假 对于n是素数,2^n-1是素数是必要的 我试着插入非质数,看看是否能得到另一个质数,但没有成功。我知道我一定是做错了什么,而且必须有一个更简单的方法。来自维基页面:前四个梅森素数(OEIS中的序列A000668)分别是3、7、31和127 因为11是一个素数-2^11-1=2047=23*89:)如果n是复合的,即n=a·b与非平凡因子a,b,那么通过几何和存在明显的因子分解 2^(a*b)-1=(2^a)^b-1^b=(2^

有人能帮你解答一道基本的离散数学题吗? 我需要知道下面的陈述是真是假

对于n是素数,2^n-1是素数是必要的


我试着插入非质数,看看是否能得到另一个质数,但没有成功。我知道我一定是做错了什么,而且必须有一个更简单的方法。

来自维基页面:前四个梅森素数(OEIS中的序列A000668)分别是3、7、31和127


因为11是一个素数-2^11-1=2047=23*89:)

如果n是复合的,即n=a·b与非平凡因子a,b,那么通过几何和存在明显的因子分解

2^(a*b)-1=(2^a)^b-1^b=(2^a-1)*((2^a)^(b-1)+(2^a)^(b-2)+…+2^a+1)

因此,如果2^n-1是素数,那么n也必须是素数,这通常不是很有用。

“我尝试插入非素数,看看是否可以得到另一个素数”-什么?如中所示,您一直在尝试n的复合值,并查看是否得到素数2^n-1?那不会告诉你任何事情。你需要尝试素数n并寻找复合2^n-1。对不起,这就是我的意思。我一直在尝试这样做。而且,这是一个纯粹的数学问题,不是一个编程问题。它应该打开,继续插。你太容易放弃了。我投票结束这个问题,因为它不是关于编程或软件开发的。