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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A334819飞机 最大二次非剩余模n(n>=3)。
2, 3, 3, 5, 6, 7, 8, 8, 10, 11, 11, 13, 14, 15, 14, 17, 18, 19, 20, 21, 22, 23, 23, 24, 26, 27, 27, 29, 30, 31, 32, 31, 34, 35, 35, 37, 38, 39, 38, 41, 42, 43, 44, 45, 46, 47, 48, 48, 50, 51, 51, 53, 54, 55, 56, 56, 58, 59, 59, 61, 62, 63, 63, 65, 66, 67 (列表图表参考历史文本内部格式)
抵消
3,1
评论
小于n的最大非负整数,它不是平方模n。
如果p是模4的素数同余3,那么a(p)=p-1,因为-1不是此类素数的二次剩余。
链接
罗伯特·伊斯雷尔,n=3..10000时的n,a(n)表
例子
模3的平方为0和1。因此,a(3)=2。模4的非平方是2和3,这使得(4)=3。模5,我们有0,1和4作为平方,给出(5)=3。0、1和4也是模6的平方,从而得出a(6)=5。由于10007是4*k+3形式的素数,a(10007)=10006。
MAPLE公司
f: =程序(n)局部k;
如果numtheory:-msqrt(k,n)=FAIL,则返回k fi
结束进程:
地图(f,[3..100]美元)#罗伯特·伊斯雷尔2020年5月14日
数学
a[n_]:=模块[{r},对于[r=n-1,r>=1,r---,如果[!IntegerQ[Sqrt[Mod[r,n]]],返回[r]]];
a/@范围[3100](*Jean-François Alcover公司2020年8月15日*)
黄体脂酮素
(PARI)a(n)=步骤(r=n-1,1,-1,if(!issquare(Mod(r,n)),return(r)))
交叉参考
囊性纤维变性。A020649号,A047210号(最大平方模n),A192450型(a(n)=n-1)。
关键词
非n,容易的
作者
彼得·肖恩2020年5月12日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年5月6日18:59。包含372297个序列。(在oeis4上运行。)