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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a317846-编号:a317848
显示找到的5个结果中的1-5个。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A051953号 共音(n):=n-φ(n)。 +10
298
0, 1, 1, 2, 1, 4, 1, 4, 3, 6, 1, 8, 1, 8, 7, 8, 1, 12, 1, 12, 9, 12, 1, 16, 5, 14, 9, 16, 1, 22, 1, 16, 13, 18, 11, 24, 1, 20, 15, 24, 1, 30, 1, 24, 21, 24, 1, 32, 7, 30, 19, 28, 1, 36, 15, 32, 21, 30, 1, 44, 1, 32, 27, 32, 17, 46, 1, 36, 25, 46, 1, 48, 1, 38, 35, 40, 17, 54, 1, 48, 27 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,4
评论
与totients不同,余弦(n+1)=余弦(n)永远不成立——除了2-phi(2)=3-phi(3)=1——因为余弦(n)与n模2同余-Labos Elemer公司2001年8月8日
定理(L.Redei):对于每个整数b,b^a(n)==b^n(mod n)-托马斯·奥多夫斯基罗伯特·伊斯雷尔2016年3月11日
设S是n的除数的余弦之和(A001065号). S<n iff n是亏的,S=n iff n是完美的,S>n iff f n是丰富的-伊万·伊纳基耶夫2023年10月6日
链接
J.Browkin和A.Schinzel,非n-phi(n)形式的整数,共性数学。,68 (1995), 55-58.
R.E.Jamison,奇异和的Helly界,离散数学。,249 (2002), 117-133.
保罗·波拉克和卡尔·波梅兰斯,Erdős关于divisors函数和的几个问题,事务处理。阿默尔。数学。Soc.序列号。B 3(2016),1-26。在理查德·盖伊99岁生日那天送给他。愿他的序列无限。
Carl Pomerance和Hee-Sung Yang,Erdõs关于正约数函数和的一个定理的变型,数学。公司。83 (2014), 1903-1913.
N.J.A.斯隆,本质相同序列族,2021年3月24日(包括此序列)
埃里克·魏斯坦的数学世界,Cototent公司
配方奶粉
a(n)=n-A000010号(n) ●●●●。
等于Mobius变换(2005年5月25日)第页,共页A001065号. -加里·亚当森2008年7月11日
一个(A006881号(n) )=sopf(A006881号(n) )-1;一个(A000040型(n) )=1-韦斯利·伊万·赫特2013年5月18日
G.f.:总和(n>=1,A000010号(n) *x^(2*n)/(1-x^n))-米尔恰·梅卡2014年2月23日
发件人伊利亚·古特科夫斯基2017年4月13日:(开始)
通用公式:-总和{k>=2}μ(k)*x^k/(1-x^k)^2。
Dirichlet g.f.:zeta(s-1)*(1-1/zeta(s))。(结束)
发件人安蒂·卡图恩2018年9月5日和2022年4月29日:(开始)
Dirichlet卷积平方A317846型/A046644号给出了这个序列+A063524号.
a(n)=A003557号(n)*A318305型(n) ●●●●。
a(n)=A000010号(n)-A083254号(n) ●●●●。
a(n)=A318325型(n)-18326年(n) ●●●●。
a(n)=和{d|n}A062790美元(d) =和{d|n,d<n}A007431号(d)*(A000005美元(n/d)-1)。
a(n)=A048675号(A318834型(n) )=A276085型(A353564飞机(n) )。[这些公式如下]
a(n)=和{d|n,d<n}A000010号(d) ●●●●。
a(n)=A051612号(n)-A001065号(n) ●●●●。
(结束)
例子
n=12,φ(12)=4={1,5,7,11}|,a(12)=12-phi(12)=8,不超过12且不与12:{2,3,4,6,8,9,10,12}互素。
MAPLE公司
带有(数字理论);A051953号:=n->n-phi(n);
数学
表[n-EulerPhi[n],{n,1,80}](*卡尔·纳杰菲2011年8月16日*)
黄体脂酮素
(PARI)A051953号(n) =n-欧拉比(n)\\迈克尔·波特2010年1月28日
(哈斯克尔)
a051953 n=n-a000010 n--莱因哈德·祖姆凯勒,2014年1月21日
(Python)
从理论意义到实践意义
打印([i-在范围(1,101)内i的方向(i)])#因德拉尼尔·戈什,2017年3月17日
交叉参考
囊性纤维变性。A000010号,A001065号(Möbius逆变换),A005278号,A001274号,A083254号,A098006型,A049586号,A051612号,A053579号,2005年5月25日,A062790号(莫比乌斯变换),A063985号(部分金额),A063986号,A290087型.
三角形第n行中的零个数A054521号-奥马尔·波尔2016年5月13日
囊性纤维变性。A063740号(k的个数,使得cototient(k)=n)-M.F.哈斯勒2018年1月11日
关键词
非n,容易的,美好的
作者
Labos Elemer公司1999年12月21日
状态
经核准的
A046644美元 从黎曼zeta函数的平方根出发:形成Dirichlet级数和b_n/n^s,其平方为zeta函数;序列给出bn的分母。 +10
54
1, 2, 2, 8, 2, 4, 2, 16, 8, 4, 2, 16, 2, 4, 4, 128, 2, 16, 2, 16, 4, 4, 2, 32, 8, 4, 16, 16, 2, 8, 2, 256, 4, 4, 4, 64, 2, 4, 4, 32, 2, 8, 2, 16, 16, 4, 2, 256, 8, 16, 4, 16, 2, 32, 4, 32, 4, 4, 2, 32, 2, 4, 16, 1024, 4, 8, 2, 16, 4, 8, 2, 128, 2, 4, 16, 16, 4, 8 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
发件人安蒂·卡图恩,2018年8月21日:(开始)
a(n)是定义为f(n)=(1/2)*(b(n)-和{d|n,d>1,d<n}f(d)*f(n/d))的任何有理值序列f(n,整数序列b是有理序列f的Dirichlet卷积(后者是前者的“Dirichle平方根”)。
证明:
通过归纳法证明。我们假设,作为归纳假设A046644号(分别为A046645号)对于所有的真除数d|n,d<n都成立。作为基本情况,我们有a(1)=1,对于素数p,f(p)=b(p)/2=奇数/2,a(p)=2和A046645号(p) =1。[备注:对于素数的平方,f(p^2)=(4*b(p^ 2)-1)/8,因此a(p^1)=8。]
首先我们注意到A005187号(x+y)<=A005187号(x)+A005187号(y) ,只有当A004198号(x,y)=0,即当x和y在共享位置没有任何1位时。设m=Sum_{e}A005187号(e) 在n的素因式分解中,e在指数范围内。
对于[案例A]中的任何nA268388型只有当d(因此也是n/d)是n的无穷除数时,才会求和{e}A005187号(e) [其中e现在位于d和n/d的素因式分解中多个指数集的并集上]获得值m,这是对所有除数对d和n/d计算出的此类和的最大可能值A268388型,A037445号(n) =2^k,k>=2,因此A037445号(n) -2=2 mod 4(计数中不包括1和n,因此为-2)。因此,在上面的递归公式中,总和中出现的最大分母是2^m,出现k次,k是偶数,但不是4的倍数,因此,总和前面的因子(1/2)将确保整个表达式的分母为2^m[因此等于2^A046645号(n) =a(n)]。
另一方面[情况B],对于A050376号(A082522号,形式为p^(2^k)且p素数和k>0)的数,所有和A005187号(x)+A005187号(y) ,其中x+y=2^k,0<x<=y<2^k小于A005187号(2^k),因此在所有对f(d)*f(n/d),1<d<n=p^(2^)k中,只有一个“中间对”f(p^。此外,当它出现奇数次(仅一次)时,整个和的公因数(1/2)将使分母中2的指数增加1,即(2*A005187号(2^(k-1))+1=A005187号(2^k)=A046645号(p^(2^k))。
(结束)
发件人安蒂·卡图恩,2018年8月21日:(开始)
下面的列表给出了几个这样的对num(n),b(n)的b(n)是num(n)/a(n)中的Dirichlet卷积。这里ε代表序列A063524号(1, 0, 0, ...).
分子(n)/a(n)的分子Dirichlet卷积得到
------- -----------
(结束)
该序列给出了作为任何整值序列的“Dirichlet平方根”获得的任何有理值序列的分母的上界-安德鲁·霍罗伊德,2018年8月23日
链接
安蒂·卡图恩,n=1..8192时的n,a(n)表
维基百科,狄里克莱卷积
配方奶粉
发件人安蒂·卡图恩2017年7月8日:(开始)
与a(p^n)相乘=2^A005187号(n) ●●●●。
a(1)=1;对于n>1,a(n)=A000079号(A005187号(A067029号(n) )*a(A028234号(n) )。
a(n)=A000079号(A046645号(n) )。
(结束)
数学
b[1]=1;b[n]:=b[n]=(dn=除数[n];c=1;
Do[c=c-b[dn[i]]*b[n/dn[i]],{i,2,长度[dn]-1}];c/2);a[n_]:=分母[b[n]];a/@范围[78](*Jean-François Alcover公司2011年4月4日,在Maple代码之后A046643号*)
a18804[n_]:=和[n-EulerPhi[d]/d,{d,除数[n]}];
f[1]=1;f[n]:=f[n]=1/2(a18804[n]-和[f[d]f[n/d],{d,除数[n][[2;;-2]]}]);
a[n_]:=f[n]//分母;
阵列[a,78](*Jean-François Alcover公司2018年9月13日之后A318443型*)
黄体脂酮素
(PARI)
A046643perA046644(n)={my(c=1);如果(1==n,c,fordiv(n,d,if((d>1)&&(d<n),c-=(A046643 perA04664(d)*A046643/A046645(n/d)));(c/2));}
A046644号(n) =分母(A046643perA046644(n));\\在给出Maple程序之后A046643号,安蒂·卡图恩2017年7月8日
(PARI)
A005187号(n) ={my(s=n);while(n>>=1,s+=n),s;};
A046644号(n) =系数回退(适用(e->2^A005187号(e) ,因子(n)[,2]))\\安蒂·卡图恩,2018年8月12日
(方案,带有备忘录-宏定义)
(定义(A046644号n) (如果(=1 n)n(*(A000079号(A005187号(A067029号n) ))(A046644号(A028234号n) );;安蒂·卡图恩2017年7月8日
交叉参考
请参见A046643号了解更多详细信息。另请参见A046645号,A317940型.
囊性纤维变性。A299150型,A299152型,A317832型,A317926型,A317932型,A317934型(用于其他类似结构的分母序列)。
关键词
非n,容易的,压裂,美好的,复数
作者
状态
经核准的
A317937型 其Dirichlet卷积与自身产生序列的序列的分子A001221号(ωn)+A063524号(1, 0, 0, 0, ...). +10
30
1, 1, 1, 3, 1, 3, 1, 5, 3, 3, 1, 7, 1, 3, 3, 35, 1, 7, 1, 7, 3, 3, 1, 11, 3, 3, 5, 7, 1, 3, 1, 63, 3, 3, 3, 9, 1, 3, 3, 11, 1, 3, 1, 7, 7, 3, 1, 75, 3, 7, 3, 7, 1, 11, 3, 11, 3, 3, 1, 1, 1, 3, 7, 231, 3, 3, 1, 7, 3, 3, 1, 19, 1, 3, 7, 7, 3, 3, 1, 75, 35, 3, 1, 1, 3, 3, 3, 11, 1, 1, 3, 7, 3, 3, 3, 133, 1, 7, 7, 9, 1, 3, 1, 11, 3 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,4
评论
第一个负项是a(210)=-7。
链接
配方奶粉
a(n)=f(n)的分子,其中f(1)=1,f(n(A001221号(n) 对于n>1,求和{d|n,d>1,d<n}f(d)*f(n/d))。
黄体脂酮素
(PARI)
A317937aux(n)=如果(1==n,n,(ω(n)-sumdiv(n,d,如果((d>1)&&(d<n),A317937aux(d)*A317937aux(n/d),0))/2);
A317937型(n) =分子(A317937aux(n));
(PARI)
\\DirSqrt(v)找到u,使得v=v[1]*dirmul(u,u)。
DirSqrt(v)={my(n=#v,u=vector(n));u[1]=1;对于(n=2,n,u[n]=(v[n]/v[1]-sumdiv(n,d,if(d>1&&d<n,u]*u[n/d],0))/2);u}
应用(分子,DirSqrt(向量(100,n,如果(1==n,1,ω(n))))\\安德鲁·霍罗伊德2018年8月13日
交叉参考
囊性纤维变性。A001221号,A063524号,A046644号(分母)。
关键词
签名,压裂
作者
安蒂·卡图恩,2018年8月12日
状态
经核准的
A317845型 其Dirichlet卷积与自身产生序列的有理值序列的分子A001065号(适当除数之和)+A063524号(1, 0, 0, 0, ...). +10
5
1, 1, 1, 11, 1, 11, 1, 45, 15, 15, 1, 95, 1, 19, 17, 659, 1, 131, 1, 135, 21, 27, 1, 315, 23, 31, 89, 175, 1, 125, 1, 2319, 29, 39, 25, 901, 1, 43, 33, 455, 1, 165, 1, 255, 215, 51, 1, 3739, 31, 291, 41, 295, 1, 671, 33, 595, 45, 63, 1, 731, 1, 67, 271, 16319, 37, 245, 1, 375, 53, 237, 1, 2135, 1, 79, 335, 415, 37, 285, 1, 5419, 1979, 87, 1 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,4
评论
第一个负项是a(360)=-12947。
链接
配方奶粉
a(n)=f(n)的分子,其中f(1)=1,f(n(A001065美元(n) 对于n>1,求和{d|n,d>1,d<n}f(d)*f(n/d))。
黄体脂酮素
(PARI)
A317845aux(n)=如果(1==n,n,((sigma(n)-n)-sumdiv(n,d,如果(d>1)&&(d<n),A317845aux(d)*A317845aux(n/d),0))/2);
A317845型(n) =分子(A317845aux(n));
交叉参考
囊性纤维变性。A001065号,A063524号,A046644号(分母)。
关键词
签名,压裂
作者
安蒂·卡图恩,2018年8月12日
状态
经核准的
A317938型 其Dirichlet卷积与自身产生序列的有理值序列的分子A001222号(比格米加n)+A063524号(1, 0, 0, 0, ...). +10
4
1, 1, 1, 7, 1, 3, 1, 17, 7, 3, 1, 11, 1, 3, 3, 139, 1, 11, 1, 11, 3, 3, 1, 15, 7, 3, 17, 11, 1, 3, 1, 263, 3, 3, 3, 17, 1, 3, 3, 15, 1, 3, 1, 11, 11, 3, 1, 83, 7, 11, 3, 11, 1, 15, 3, 15, 3, 3, 1, -3, 1, 3, 11, 995, 3, 3, 1, 11, 3, 3, 1, 11, 1, 3, 11, 11, 3, 3, 1, 83, 139, 3, 1, -3, 3, 3, 3, 15, 1, -3, 3, 11, 3, 3, 3, 189, 1, 11, 11, 17, 1, 3, 1, 15, 3 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,4
链接
配方奶粉
a(n)=f(n)的分子,其中f(1)=1,f(n(A001222号(n) 对于n>1,求和{d|n,d>1,d<n}f(d)*f(n/d))。
黄体脂酮素
(PARI)
A317938aux(n)=如果(1==n,n,(bigomega(n)-sumdiv(n,d,if(d>1)&&(d<n),A317938aux(d)*A317938aux(n/d),0))/2);
A317938型(n) =分子(A317938aux(n));
(PARI)
\\备忘录实施:
memo317938=地图();
A317938aux(n)=如果(1==n,n,if(mapisdefined(memo317938,n),mapget(memo31.7938,n),my(v=(bigomega(n)-sumdiv(n,d,if)((d>1)&&(d<n),A317938aux(d)*A317938aux(n/d),0)))/2);地图(备忘录317938,n,v);(v) ));
交叉参考
囊性纤维变性。A001222号,A063524号,A046644美元(分母)。
关键词
签名,压裂
作者
安蒂·卡图恩,2018年8月12日
状态
经核准的
第页1

搜索在0.007秒内完成

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

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

上次修改时间:美国东部夏令时2024年4月16日17:36。包含371749个序列。(在oeis4上运行。)