任何人都可以帮助解决基本的离散数学问题吗？ 我需要知道以下陈述是真还是假。
要使n成为素数，2 ^ n - 1必须是素数。
我已经尝试插入非主要数字，看看我是否可以获得另一个素数，但没有成功。我知道我必须做错事，必须有一个更简单的方法。
答案 0 :(得分：2)
来自wiki页面Mersenne Prime：前四个Mersenne素数（OEIS中的序列A000668）分别为3,7,31和127.
由于11是素数 - 2 ^ 11-1 = 2047 = 23 * 89：）
答案 1 :(得分：0)
如果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也必须是素数，这通常不是很有帮助。