|
广义梅森数(b^x-1)/(b-1)模p的整数解
2^3-1=7是第二个梅森素数,哪些广义梅森数(b^3-1)/(b-1)之中含有素因子3呢?哪些广义梅森数(b^x-1)/(b-1)之中含有素因子p呢?
这就是求不定方程((b^3-1)/(b-1))/7=t的整数解问题,方程中底数b、指数x、模数p、商数t都是正整数,其中b≠1,x≠1;x,p一般只取奇素数。
((b^3-1)/(b-1))/7=t,在1-7范围内有2组整数解,b=2,4;
{b=2+7n,t=1+5n+7n^2},{b=4+7n,t=3+9n+7n^2}
更多的——b=9,11,16,18,23,25,30,32,……2+7k,4+7k。
(b^3-1)/(b-1)=b^2+b+1分解式
status b digits number
P 2 1 7 = 7
P 3 2 13 = 13
FF 4 2 21 = 3 · 7
P 5 2 31 = 31
P 6 2 43 = 43
FF 7 2 57 = 3 · 19
P 8 2 73 = 73
FF 9 2 91 = 7 · 13
FF 10 3 111 = 3 · 37
FF 11 3 133 = 7 · 19
P 12 3 157 = 157
FF 13 3 183 = 3 · 61
P 14 3 211 = 211
P 15 3 241 = 241
FF 16 3 273 = 3 · 7 · 13
P 17 3 307 = 307
FF 18 3 (7)^3 = (7)^3
FF 19 3 381 = 3 · 127
P 20 3 421 = 421
P 21 3 463 = 463
FF 22 3 507 = 3 · 13^2
FF 23 3 553 = 7 · 79
P 24 3 601 = 601
FF 25 3 651 = 3 · 7 · 31
|
|