素数问题。。。
我在找素数时，发现(5^n)-4,n>1.当n=2，3，4是都不是素数，n=5时，是素数。
我发现n不能为偶数，因为5^2k-4=(5^k+2)(5^k-2)
至于后面n为奇数，且比较大时，我没办法验证是否为素数，所以想请教有没有人能帮忙验算和证明。
n=9，5^9-4=1953121
n=11,5^11-4=48828121
n=13,5^13-4=122073121
n=15,5^15-4=30517578121
... 57-4=78121（素数）
59-4=1953121=29x67349
511-4=48828121=61x709x1129
513-4=122073121=11x110973011
515-4=30517578121(prime number)
517-4=19x131x4259x71971
http://www.wolframalpha.com
在这个网页的输入框里输入factorinteger,然后按一下回车或者点一下右边的那个等号，就可以看到结果 这个输入框挺智能的，你输入错了都有可能给你自动纠正，给出你想要的结果。比Mathematica对语法的要求宽松多了。你输入
factorinteger of 1953121
factors of 1953121
factor of 1953121
或者句首大写也行，都会给出同样的结果。 可以试解5n-4=0(mod p), p为素数。你可以得出一些这个表达式的值取合数的条件（n的等差数列）。比如
p=11时，5n=4(mod 11)---> n=3(mod 5)，即n=5k+3时，你的表达式都是11的倍数。当然，你不用管偶数，所以有意义的是n=10k+3。
p=19时，5n=4(mod 19)---> n=8(mod 9)，即n=9k+8时，都是19的倍数。不管偶数，就是n=18k+17
p=59时，5n=4(mod 59)---> n=10(mod 29)，即n=29k+10时，都是59的倍数。不管偶数，就是n=58k+39
p=61时，5n=4(mod 61)---> n=11(mod 30)，即n=30k+11时，都是61的倍数。 http://oeis.org/A181285
页:
[1]