登录

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

 

提示 （来自的问候整数序列在线百科全书!) A060594号 x^2==1（mod n）的解的个数，即单位模n的平方根。 53 1, 1, 2, 2, 2, 2, 2, 4, 2, 2, 2, 4, 2, 2, 4, 4, 2, 2, 2, 4, 4, 2, 2, 8, 2, 2, 2, 4, 2, 4, 2, 4, 4, 2, 4, 4, 2, 2, 4, 8, 2, 4, 2, 4, 4, 2, 2, 8, 2, 2, 4, 4, 2, 2, 4, 8, 4, 2, 2, 8, 2, 2, 4, 4, 4, 4, 2, 4, 4, 4, 2, 8, 2, 2, 4, 4, 4, 4, 2, 8, 2, 2, 2, 8, 4, 2, 4, 8, 2, 4, 4, 4, 4, 2, 4, 8, 2, 2, 4, 4, 2, 4, 2 (列表;图表;参考文献;听;历史;文本;内部格式) 抵消 1,3 评论 Sum_｛k=1..n｝a（k）似乎渐近于C*n*log（n），其中C=0.6-贝诺伊特·克洛伊特2002年8月19日 a（q）是模q的实数字符数-贝诺伊特·克洛伊特2003年2月2日 模n和和{k=1..n}a（k）的实Dirichlet字符数渐近于（6/Pi^2）*n*log（n）-史蒂文·芬奇2006年2月16日 设P（n）是小于n的数与n的互素的乘积。根据Nagell定理59（这是高斯对Wilson定理的推广）：对于n>2，P==（-1）^（a（n）/2）（mod n）-T.D.诺伊2009年5月22日 的阴影变换A005563号. -米歇尔·马库斯2013年6月6日 对于n>2，当n为in时，a（n）=2A033948号. -马克斯·阿列克塞耶夫2015年1月7日 对于n>1，（n-1）X（n-1”）方阵主对角线上的平方数，其元素是从1..n^2开始的数字，按行递增顺序列出-韦斯利·伊万·赫特2021年5月19日 参考文献 Trygve Nagell，《数论导论》，AMS Chelsea出版社，1981年，第100页。[来自T.D.诺伊2009年5月22日] 盖拉尔·特南鲍姆（Gérald Tenenbaum），《无名分析与概率导论》，《社会科学》，1995年，SMF汇编，第260页。 J.V.Uspensky和M.A.Heaslet，《初等数论》，纽约州麦格劳-希尔，1939年，第196-197页。 链接 T.D.Noe，n=1..1000时的n，a（n）表 史蒂文·芬奇和帕斯卡·塞巴，平方和立方模n，arXiv:math/0604465[math.NT]，2006-2016。 基思·马修斯，求同余x^2=a（mod m）. Emilia Mezzetti和Rosa Maria Miró-Roig，Togliatti系统和Galois覆盖物，arXiv预打印arXiv:1611.05620[math.AG]，2016-2018。参见引理6.1。 约翰·卢瑟福，子晶格枚举。四、 基于父Patterson对称性和色格群类型的平面子格等价类《水晶学报》。(2009). A65156-163。[见表4]。 N.J.A.斯隆，变换. 拉兹洛托斯，再论多元二次同余的计数解，J.国际顺序。17（2014），第14.11.6条。 配方奶粉 如果n==0（mod 8），a（n）=2^(A005087号（n） +2）；如果n==4（mod 8），a（n）=2^(A005087号（n） +1）；否则a（n）=2^(A005087号（n） ）。-艾哈迈德·法尔斯（ahmedfares（AT）my-deja.com），2001年4月29日 如果n==+/-2（mod 8），a（n）=2^ω=A001221号（n） -贝诺伊特·克洛伊特2003年2月2日 对于n>=2A046073号（n） *a（n）=A000010号（n） =φ（n）。这给出了一个公式A046073号（n） 使用中的A060594号（n） .-沙伦·塞拉（sharonsela（AT）hotmail.com），2002年3月9日 与a（2）=1相乘；a（2^2）=2；对于e>2，a（2^e）=4；a（q^e）=2表示q是奇素数-埃里克·施密特2013年7月9日 a（n）=2^A046072号（n） 对于n>2，根据Ahmed Fares的上述公式-杰弗里·克雷策2015年1月5日 a（n）=Sum_{k=1..n}层（sqrt（1+n*（k-1）））-层（sqrt（n*（k-1）））-韦斯利·伊万·赫特2021年5月19日 发件人阿米拉姆·埃尔达尔，2022年12月30日：（开始） Dirichlet g.f.：（1-1/2^s+2/4^s）*zeta（s）^2/zeta（2*s）。 求和{k=1..n}a（k）~（6/Pi^2）*n*（log（n）+2*gamma-1-log（2）/2-2*zeta'（2）/zeta（2）），其中gamma是欧拉常数(A001620号). （结束） 例子 四个数字1^2、3^2、5^2和7^2与模8的1同余，因此a（8）=4。 MAPLE公司 A060594号：=进程（n） 选项记忆； 局部a、b、c； 如果类型为（n，偶数），则 a： =padic:-ordp（n，2）； b： =2^a； c： =无； 最小值（b/2，4）*进程名（c） 其他的 2^个（数量理论：-系数集（n）） fi（菲涅耳） 结束进程： 地图(A060594号, [$1 .. 100]); #罗伯特·伊斯雷尔2015年1月5日 数学 a[n_]：=总和[Boole[Mod[k^2，n]==1]，{k，1，n}]；a[1]=1；表[a[n]，{n，1，103}](*Jean-François Alcover公司2011年10月21日*） a[n]：=开关[Mod[n，8]，2|6，2^（PrimeNu[n]-1），1|3|4|5|7，2^ PrimeNu[n]，0，2^（PrimeNu[n]+1）]；数组[a，103](*Jean-François Alcover公司2016年4月9日*） 黄体脂酮素 （PARI）a（n）=总和（i=1，n，如果（i^2-1）%n，0，1）） （PARI）a（n）=我的（o=估价（n，2））；2^（ω（n>>o）+最大值（最小值（o-1，2），0））\\查尔斯·格里特豪斯四世2013年6月6日 （PARI）a（n）=如果（n<=2，1，2^#znstar（n）[3]）\\乔格·阿恩特2015年1月6日 （鼠尾草）打印（[len（整数（n）.square_roots_of_one（））表示范围（1100）内的n）]）#拉尔夫·斯蒂芬2014年3月30日 （Python） 从症状导入因子 定义a007814（n）：返回1+bin（n-1）.count（'1'）-bin（n）.count（'1'） 定义a（n）： 如果n%2==0： A=a007814（n） b=2**A c=无 最小返回值（b//2,4）*a（c） else：返回2**len（素数（n）） 打印（[a（n）代表范围（1101）中的n）]#因德拉尼尔·戈什2017年7月18日，枫叶项目结束后 （Python） 从症状导入因子 定义A060594号（n） ：return（1<<len（素数（n>>（s：=（~n&n-1）.bit_length（））））*（如果n为1，则为1，否则为1<<min（2，s-1））#柴华武，2022年10月26日 交叉参考 囊性纤维变性。A000010号,A005087号,A033948号,A046073号,A073103号（x^4==1（mod n））。 囊性纤维变性。A001620号,2016年6月. 上下文中的序列：A083533号 A076500型 A344887型*A327813型 A104361号 A211449型 相邻序列：A060591号 A060592号 A060593级*A060595型 A060596型 A060597号 关键字 非n,多重 作者 贾德·麦克拉尼2001年4月11日 状态 经核准的

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

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

上次修改时间：美国东部夏令时2024年4月24日03:08。包含371918个序列。（在oeis4上运行。）