两道数论题
数论吧
全部回复
仅看楼主
level 11
1.存在无穷多个k使对任意的n,2∧n+k均为合数。
2.对给定正整数n,均存在整系数多项式f,使
f(1),f(2)....f(n)均为素数。
2015年02月19日 07点02分 1
level 11
k为奇数,,,
2015年02月19日 07点02分 2
level 14
2.不是由陶哲轩定理吗
2015年02月19日 08点02分 3
这样实在是不好(>﹏<)换一种方法吧。
2015年02月19日 08点02分
回复 爱帆465502732 嗯,预料中,有空先[滑稽]
2015年02月19日 08点02分
回复
����465502732
:能说一下这些数论题的出处?
2015年02月21日 14点02分
回复 関天赏 :《博大精深的素数》,科学出版社
2015年02月22日 13点02分
level 10
1. 利用2^32+1 = 641×6700417.
取k ≡ 1 (mod 2^32-1), k ≡ 1 (mod 641), k ≡ -1 (mod 6700417).
然后对n按mod 64分类.
2. 找n个mod (n-1)!同余的素数, 然后Lagrange插值.
2015年02月21日 13点02分 5
[真棒]
2015年02月22日 13点02分
吧务
level 13
~
2024年04月04日 06点04分 7
1