2^n-1的因数分解问题
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)的因子,参考前一篇文章,(2i-1)则循本篇文章规律。2、 当n=3*i, (i∈正整数)N=23i-1,其最小因子为:i=1时, (23-1)=73、 当n=4*i, (i∈正整数)
原创
2020-12-02 22:57:42 ·
4352 阅读 ·
0 评论