登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
2009年2月29日 按行读取表:对于每个k<n且与n互素,最小x>=0,使得x*n+k是素数。
1, 2, 0, 1, 0, 2, 0, 0, 3, 1, 0, 4, 0, 0, 1, 0, 1, 2, 0, 0, 0, 2, 0, 1, 0, 0, 1, 1, 0, 0, 1, 2, 0, 0, 3, 0, 1, 0, 1, 2, 3, 1, 0, 0, 0, 4, 0, 0, 1, 0, 1, 0, 3, 4, 1, 0, 7, 2, 0, 0, 1, 0, 0, 2, 0, 1, 0, 1, 0, 0, 1, 1, 0, 0, 0, 2, 0, 0, 1, 6, 0, 0, 5, 0, 1, 0, 3, 2, 3, 0, 1, 0, 1, 4, 3, 1, 0, 0, 0, 0, 0, 10, 0 (列表;图表;参考;;历史;文本;内部格式)
偏移
1,2
评论
根据狄利克雷定理,只要k与n互质,就存在这样的x。
根据Linnik定理,存在常数b和c,使得T(n,k)<=bn^c对所有n和所有k<n互素对n。
T(n,1)=A034693号(n) ●●●●。
T(n,n-1)=A053989号(n) -1。
T(素数(n),1)=A035096号(n) ●●●●。
T(2^n,1)=A035050型(n) ●●●●。
A085427号(n) =T(2^n,2^n-1)+1。
A126717号(n) =2*T(2^(n+1),2^n-1)+1。
A257378号(n) =2*T(n*2^(n+1),n*2*n+1)+1。
A257379号(n) =2*T(n*2^(n+1),n*2*n-1)+1。
链接
罗伯特·伊斯雷尔,n=1..10975时的n,a(n)表(第2至190行,扁平)
维基百科,林尼克定理
例子
前几行是
n=2:1
n=3:2,0
n=4:1,0
n=5:2,0,0,3
n=6:1,0
MAPLE公司
T: =程序(n,k)局部x;
如果igcd(n,k)<>1,则返回NULL fi;
对于0中的x,如果是isprime(x*n+k),则返回xfi
结束进程:
seq(seq(T(n,k),k=1..n-1),n=2..30);
数学
表[Map[Catch@Do[x=0;While[!PrimeQ[x n+#],x++];投掷@x,{10^3}]&,范围@n/。k_/;GCD[k,n]>1->无],{n,2,19}]//平坦(*迈克尔·德弗利格2016年1月6日*)
交叉参考
关键词
非n,标签
作者
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:2024年4月18日22:18 EDT。包含371782个序列。(在oeis4上运行。)