|
| |
|
| A078401型 |
| 行读取的三角形：T（n，k）=与n互素的数字数<=k，1<=k<=n。 |
|
2
|
|
|
|
1, 1, 1, 1, 2, 2, 1, 1, 2, 2, 1, 2, 3, 4, 4, 1, 1, 1, 1, 2, 2, 1, 2, 3, 4, 5, 6, 6, 1, 1, 2, 2, 3, 3, 4, 4, 1, 2, 2, 3, 4, 4, 5, 6, 6, 1, 1, 2, 2, 2, 2, 3, 3, 4, 4, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 10, 1, 1, 1, 1, 2, 2, 3, 3, 3, 3, 4, 4, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 12, 1, 1, 2, 2, 3, 3, 3, 3, 4, 4, 5
(列表；桌子；图表；参考；听；历史；文本；内部格式)
|
|
|
|
抵消
|
1,5
|
|
|
评论
|
T（n，1）=1；T（n，n）=phi（n），其中phi是Euler的totient函数(A000010美元); 对于p素数：T（p，i）=i对于1<=i<p和T（p、p）=p-1。
|
|
|
链接
|
|
|
|
配方奶粉
|
T（n，k）=总和{mu（d）*floor（k/d）：n mod d=0}，其中mu是Moebius函数(A008683号).
|
|
|
例子
|
1,
1, 1,
1, 2, 2,
1，1，2，2，
1, 2, 3, 4, 4,
1, 1, 1, 1, 2, 2,
1, 2, 3, 4, 5, 6, 6,
1, 1, 2, 2, 3, 3, 4, 4,
1, 2, 2, 3, 4, 4, 5, 6, 6,
1、1、2、2、2、3、3、4、4、，
|
|
|
MAPLE公司
|
a:=0；
对于从1到k的j do
如果igcd（j，n）=1，则
a:=a+1；
结束条件：；
结束do：
a；
|
|
|
数学
|
T[n_，k_]：=计数[范围[k]，d_/；互质Q[n，d]]；
|
|
|
交叉参考
|
|
|
|
关键词
|
|
|
|
作者
|
|
|
|
扩展
|
感谢Duc Ngo Minh（ducnm0（AT）gmail.com）注意到公式中的错误；已由更正莱因哈德·祖姆凯勒2009年3月1日
|
|
|
状态
|
经核准的
|
| |
|
|
