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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A243823型 “半累加”数m<n的数量,它是n的至少一个素因子p和一个素q与n互素的乘积。 22
0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 1, 0, 3, 3, 4, 0, 3, 0, 5, 5, 6, 0, 6, 3, 8, 6, 9, 0, 5, 0, 11, 8, 11, 7, 11, 0, 13, 10, 14, 0, 12, 0, 16, 14, 17, 0, 18, 5, 19, 14, 20, 0, 21, 11, 22, 16, 23, 0, 19, 0, 25, 20, 26, 13, 25, 0, 27, 20, 27, 0, 31, 0, 30, 27, 31, 13, 32, 0, 35, 23, 34, 0, 33, 17, 36, 25, 38, 0, 35, 15, 39, 27, 40, 19, 45, 0, 44, 32,46 (列表图表参考历史文本内部格式)
偏移
1,14
评论
半累加式m<n有一个正则因子,它是n的素因子的乘积,还有一个互质因子,是与n互质的素数q的乘积。
半总计式的单位分数以n为基数有混合的循环扩展(见Hardy和Wright)。
参考文献
G.H.Hardy和E.M.Wright,《数论导论》,第六版,牛津大学出版社,2008年,第144-145页(定理136的最后部分)。
链接
迈克尔·德弗利格,n=1..10000时的n,a(n)表
M.De Vlieger,将基数作为工具进行探索《ACM Inroads》,2012年3月,第3卷,第1期,第4-12页。
配方奶粉
a(n)=A045763号(n)-A243822型(n) ●●●●。
a(n)=n+1-φ(n)-求和{1<=k<=n,gcd(n,k)=1}mu(k)*楼层(n/k)-迈克尔·德弗利格2016年5月10日之后贝诺伊特·克洛伊特A010846号.
例子
对于具有素除数{2,5}和素累加{3,7}的n=10,唯一的半累加是6。对于n=16,有素除数2和素累加{3,5,7,11,13},有四个半累加{6,10,12,14}。
MAPLE公司
f: =n->n+1-数量理论:-phi(n)-add(数量理论:-mobius(k)*floor(n/k),k=选择(t->igcd(n,t)=1,[$1..n]):
地图(f,[1.100]美元)#罗伯特·伊斯雷尔2016年5月10日
数学
表[n+1-EulerPhi@n-总计[MoebiusMu[#]楼层[n/#]&@Select[Range@n,CoprimQ[#,n]&]],{n,120}](*迈克尔·德弗利格2016年5月10日*)
交叉参考
囊性纤维变性。A045763号,A243822型.
关键词
非n
作者
迈克尔·德弗利格2014年6月11日
状态
经核准的

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

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

上次修改时间:2024年4月18日22:18 EDT。包含371782个序列。(在oeis4上运行。)