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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A135646号 a(m,n)是1≤i≤m,1≤j≤n的互质对(i,j)的个数;反对偶读取的a(m,n)表。 2
1, 2, 2, 3, 3, 3, 4, 5, 5, 4, 5, 6, 7, 6, 5, 6, 8, 9, 9, 8, 6, 7, 9, 12, 11, 12, 9, 7, 8, 11, 13, 15, 15, 13, 11, 8, 9, 12, 16, 16, 19, 16, 16, 12, 9, 10, 14, 18, 20, 21, 21, 20, 18, 14, 10, 11, 15, 20, 22, 26, 23, 26, 22, 20, 15, 11, 12, 17, 22, 25, 29, 29, 29, 29, 25, 22, 17, 12 (列表;桌子;图表;参考文献;;历史;文本;内部格式)
抵消
1,2
评论
Euler phi函数的一种二维形式A000010号.
链接
安德鲁·霍罗伊德,n=1..1275时的n,a(n)表
配方奶粉
a(m,n)=Sum_{g=1..min(m,n)}楼层(m/g)*楼层(n/g)*moebius(g)-安德鲁·霍罗伊德2017年9月17日
a(n,n)=2*(和{i=1..n}φ(i))-1=2*A002088号(n) -1个=A018805型(n) ●●●●。
a(m,n)<=m*n-求和{i=1..m}((i-φ(i))*floor(n/i))。
猜想:a(m,n)~mn-sum_1^m{(i-phi(i))(n/i)}=n sum_1^m}~6mn/pi^2为m->oo。
a(m,n)=A049687号(m,n)+2-安德鲁·霍罗伊德2017年9月17日
例子
a(2,5)=8,因为除了(2,2)和(2,4)之外,这10个可能的对都是互质的。
给出的术语对应于以下值:
1=a(1,1)
2 2=a(2,1),a(1,2)
3 3 3=a(3,1)、a(2,2)、a。
4 5 5 4
5 6 7 6 5
6 8 9 9 8 6
7 9 12 11 12 9 7
8 11 13 15 15 13 11 8
9 12 16 16 19 16 12 9
10 14 18 20 21 21 20 18 14 10
等。
黄体脂酮素
(PARI)a(m,n)=总和(g=1,min(m,n),(m\g)*(n\g)*moebius(g))\\安德鲁·霍罗伊德2017年9月17日
交叉参考
囊性纤维变性。A000010号(Euler的totient函数),A002088号(totient函数之和),A018805型.
囊性纤维变性。A049687号.
关键词
非n,
作者
雨果·范德桑登2008年11月22日
状态
经核准的

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

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

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