2^n-1的因数分解问题
我们只讨论正整数集合的问题,N=2n-1 (n∈正整数)
1、 当n=2*i, (i∈正整数)
N=22i-1=(2i+1)(2i-1),
其最小因子为:i=1时,2+1=3,(21-1)=1 (因子1不考虑)
较大因子为(2i+1),(2i-1),关于(2i+1)的因子,参考另一篇文章(2n+1)的因数分解问题,
(2i-1)则循本篇文章规律。
2、 当n=3*i, (i∈正整数)
N=23i-1,
其最小因子为:i=1时, (23-1)=7
3、 当n=4*i, (i∈正整数)
N=24i-1=(22i+1)(22i-1)= (22i+1) (2i+1)(2i-1),
其最小因子为:i=1时,24-1=15 ,即为:(22+1)=5, (2+1)=3,
较大因子