OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由支持OEIS基金会的许多慷慨捐赠者

 

标志
提示
(来自的问候整数序列在线百科全书!)
A368740型 a(n)=和{k=1..n}gcd(5*k,n)。 0
1, 3, 5, 8, 25, 15, 13, 20, 21, 75, 21, 40, 25, 39, 125, 48, 33, 63, 37, 200, 65, 63, 45, 100, 225, 75, 81, 104, 57, 375, 61, 112, 105, 99, 325, 168, 73, 111, 125, 500, 81, 195, 85, 168, 525, 135, 93, 240, 133, 675, 165, 200, 105, 243, 525, 260, 185, 171, 117, 1000, 121, 183, 273, 256, 625 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
1,2
评论
a(n)等于1<=x,y<=n的同余5*x*y==0(modn)的解的个数。
链接
配方奶粉
a(5*n)=25*A018804号(n) ;a(5*n+r)=A018804号(5*n+r)对于1<=r<=4。
a(n)=和{d除以n}gcd(5,d)*phi(d)*n/d,其中phi(n)=A000010号(n) ●●●●。
乘法:a(5^k)=(4*k+1)*5^k,对于素数p不等于5,a(p^k)=(k+1)*p^k-k*p^(k-1)。
定义D(n)=Sum_{D除以n}a(D)。然后
对于1<=r<=4,D(5*n+r)=(5*n+r)*τ(5*n+r),其中τ(n)=A000005号(n) ,n的除数。
序列{(1/25)*(D(5*n)-D(n)):n>=1}开始于{1,4,6,12,9,24,14,32,27,36,22,72,26,56,54,80,34,108,38,108,84,88,…},似乎是乘法的。
Dirichlet g.f.:(1+15/5^s)/(1-1/5^s)*zeta(s-1)^2/zeta(s)。
求和{k=1..n}a(k)~n^2*(5*log(n)-5/2+10*gamma-25*logA001620号. -瓦茨拉夫·科特索维奇2024年1月12日
例子
a(10)=75:100对(x,y)中的每一对(1<=x,y<=10)都是同余5*x*y==0(mod 10)的解,但不包括同时具有x和y奇数的25对(x、y)。
MAPLE公司
seq(添加(gcd(5*k,n),k=1..n),n=1..70);
#大n的替代更快程序
用(numtheory):seq(加法(gcd(5,d)*phi(d)*n/d,d以除数(n)表示),n=1..70);
数学
表[Sum[GCD[5*k,n],{k,1,n}],{n,1100}](*瓦茨拉夫·科特索维奇,2024年1月12日*)
交叉参考
关键词
非n,复数,容易的
作者
彼得·巴拉2024年1月7日
状态
经核准的

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

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

上次修改时间:2024年6月19日00:22 EDT。包含373492个序列。(在oeis4上运行。)