登录

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

 

提示 （来自的问候整数序列在线百科全书!) A006579号 a（n）=和{k=1..n-1}gcd（n，k）。 （原M0941） 14 0, 1, 2, 4, 4, 9, 6, 12, 12, 17, 10, 28, 12, 25, 30, 32, 16, 45, 18, 52, 44, 41, 22, 76, 40, 49, 54, 76, 28, 105, 30, 80, 72, 65, 82, 132, 36, 73, 86, 140, 40, 153, 42, 124, 144, 89, 46, 192, 84, 145, 114, 148, 52, 189, 134, 204, 128, 113, 58, 300, 60, 121, 210, 192 (列表;图表;参考;听;历史;文本;内部格式) 抵消 1,3 评论 a（n）的这个序列也出现在以下上下文中。如果f（x）是Zn上d>1次的一元一元多项式（=Z/nZ，模n的整数环），我们让x是f（x-迈克尔·莫纳根2015年9月11日 参考文献 N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。 链接 阿米拉姆·埃尔达尔，n=1..10000时的n，a（n）表（条款1..2000，来自T.D.Noe） 马克·勒布伦，给N.J.A.Sloane的电子邮件，1991年7月. Michael Monagan和Baris Tuncer，多项式根和Sylvester结式计数的一些结果，arXiv:1609.08712[math.CO]，2016年。 配方奶粉 a（p）=素数p的p-1。 a（n）=A018804号（n） -n=Sum_{d除以n}（d-1）*phi（n/d）-弗拉德塔·乔沃维奇2002年5月4日 a（n+2）=Sum_{k=0..n}gcd（n-k+1，k+1）=-Sum_{k=0..4n+2}gcd[4n-k+3，k+1]*（-1）^k/4-保罗·巴里2005年5月3日 通用公式：和{k>=1}φ（k）*x^（2*k）/（1-x^k）^2-伊利亚·古特科夫斯基2020年2月6日 素数p的a（p^k）=k（p-1）p^（k-1）-柴华湖2022年5月15日 例子 a（12）=gcd（12.1）+gcd（12.2）+…+gcd（12,11）=1+2+3+4+1+6+1+4+3+2+1=28。 MAPLE公司 a： =n->添加（igcd（n，k），k=1..n-1）： seq（a（n），n=1..64）； 数学 f[n]：=总和[GCD[n，k]，{k，1，n-1}]；表[f[n]，{n，1，60}] f[p_，e_]：=（e*（p-1）/p+1）*p^e；a[n_]：=倍@@f@@FactorInteger[n]-n；数组[a，100](*阿米拉姆·埃尔达尔2023年4月26日*） 黄体脂酮素 （PARI）A006579号（n） =总和（k=1，n-1，gcd（n，k））\\迈克尔·波特2010年2月23日 （Python） 从数学导入prod 来自症状输入因子 定义A006579号（n） ：返回p的prod（p**（e-1）*（（p-1）*e+p），e在因子（n）.items（））中）-n#柴华湖2022年5月15日 交叉参考 数组的反对角和A003989号. 囊性纤维变性。A018804号. 上下文中的顺序：A096189号 A010464号 A187209号*A227906型 A366974飞机 A346004型 相邻序列：A006576号 A006577号 A006578号*A006580型 A006581号 A006582号 关键词 非n 作者 马克·勒布伦 扩展 更多术语来自罗伯特·威尔逊v2002年5月4日 由Ron Lalonde（ronronronlalonde（AT）hotmail.com）更正，2002年10月24日 状态 经核准的

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

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

上次修改时间：美国东部夏令时2024年6月21日08:46。包含373543个序列。（在oeis4上运行。）