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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A112046号 a(n)=雅可比符号J(k,2n+1)不是+1(因此是0或-1)的最小k>=1。 21
2, 2, 3, 3, 2, 2, 3, 3, 2, 2, 5, 5, 2, 2, 3, 3, 2, 2, 3, 3, 2, 2, 5, 7, 2, 2, 3, 3, 2, 2, 3, 3, 2, 2, 7, 5, 2, 2, 3, 3, 2, 2, 3, 3, 2, 2, 5, 5, 2, 2, 3, 3, 2, 2, 3, 3, 2, 2, 7, 11, 2, 2, 3, 3, 2, 2, 3, 3, 2, 2, 5, 5, 2, 2, 3, 3, 2, 2, 3, 3, 2, 2, 5, 13, 2, 2, 3, 3, 2, 2, 3, 3, 2, 2, 7, 5, 2, 2, 3, 3, 2, 2 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,1
评论
如果我们列出雅可比符号J(k,2n+1)为0的最小k>=1,则得到A090368号.
很容易看出,每个术语都是素数。因为雅可比符号是乘法的,即J(ab,m)=J(a,m)*J(b,m),如果对于每个索引i>=1且<x,J(i,m)=1,那么如果J(x,m)是0或-1,x就不能是复合的(例如y*z,y和z都小于x),因为J(y,m)或J(z,m)都是非一的,这与我们假设x是第一个出现非一值的索引相矛盾。因此x必须是素数。
链接
Indranil Ghosh和A.H.M.Smeets,n=1..20000时的n,a(n)表(Indranil Ghosh的前1000个术语)
公式
a(n)=A112050型(n) +1个=A000040型(A112049号(n) )。
黄体脂酮素
(PARI)A112046号(n) =对于(i=1,(2*n),如果((kronecker(i,(n+n+1))<1),返回(i)))\\安蒂·卡图恩2017年5月26日
(Python)
从sympy导入jacobi_symbol作为J
定义a(n):
i=1
为True时:
如果J(i,2*n+1)=1:返回i
其他:i+=1
打印([a(n)表示范围(1103)中的n)]#因德拉尼尔·戈什2017年5月11日
交叉参考
一个以上A112050型.
平分法:A112047号,A112048号,以及它们的区别:A112053号.
关键词
非n
作者
安蒂·卡图恩2005年8月27日
状态
经核准的

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

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

上次修改时间:2024年6月23日05:53 EDT。包含373629个序列。(在oeis4上运行。)