|
|
抵消
|
0.2个
|
|
|
评论
|
注意，对于任意m，gcd（0，m）=m。
我还想得到所有带|I|+|j|<=n的有序对（I，j）上不同和I+j（以及不同积I*j）的个数序列；也适用于所有带i+j<=n和gcd（i，j）<=1的有序对（i，j）。
处理这些扩展的序列列表：
带或不带GCD限定符的不同和i+j将导致a（n）=2n+1(A005408).
在限制i下，j>=0。。。
和为n而没有GCD限定符的有序对是a（n）=n+1。
（结束）
|
|
|
链接
|
|
|
|
公式
|
|
|
|
MAPLE公司
|
f： =程序（n）局部i，j，k，t1，t2，t3；t1:=0；对于i从-n到n，对于j从-n至n，如果abs（i）+abs（j）<=n，则t2:=gcd（i，j）；如果t2<=1，则t1:=t1+1；fi；fi；od：od：t1；结束；
#第二个Maple项目：
b： =proc（n）b（n）：=numtheory[phi]（n）+`if`（n=0，0，b（n-1））结束：
a： =n->1+4*b（n）：
|
|
|
数学
|
f[n_]：=长度[Union[Flatten[Table[If[Abs[i]+Abs[j]<=n&&GCD[i，j]<=1，{i，j}，{0，0}]，{i、-n、n}，}，[j，-n，n}]，1]]；表[f[n]，{n，0，49}](*罗伯特·威尔逊v2004年12月14日*）
|
|
|
黄体脂酮素
|
（PARI）a（n）=1+4*和（k=1，n，eulerphi（k））\\乔格·阿恩特2013年5月10日
（Python）
从functools导入lru_cache
@lru_cache（最大大小=无）
如果n==0：
返回1
c、 j=0，2
k1=无
当k1>1时：
j2=无/无k1+1
j、 k1=j2，n//j2
返回2*（n*（n-1）-c+j）+1#柴华武2021年3月29日
|
|
|
交叉参考
|
|
|
|
关键字
|
非n
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
