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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A075443号 a(n)=(1/2)和[1,n]中h和h'的和,gcd(h,n)=1,hh'=1(mod n)。 10
0, 0, 0, 0, 0, 1, 0, 4, 0, 6, 4, 10, 0, 25, 4, 12, 16, 33, 12, 46, 8, 42, 32, 58, 0, 101, 44, 60, 56, 97, 12, 130, 64, 126, 72, 98, 72, 247, 80, 108, 80, 243, 48, 310, 64, 162, 196, 312, 96, 354, 172, 228, 168, 417, 120, 302, 176, 378, 284, 444, 120, 729, 188, 294, 352 (列表;图表;参考;;历史;文本;内部格式)
抵消

0,8

评论

对于给定的n,a(n)是与|h-h'|的n的最小正余互质集上h的和的一半,其中h'是同一集合中的(唯一)数,使得hh'=1(modn)。

如果从[1,n]中随机选择h和h',则|h-h'|/2的预期值为n/6。因此,a(n)~n*phi(n)/6和数字证据似乎支持这一点。

链接

伊万·内雷廷,n=0..10000时的n,a(n)表

M.Dondi,A075443(n)/phi(n)的曲线图(Euler的totient函数)相对于范围[0100]中的线y=x/6。

M.Dondi,A075443(n)/phi(n)的曲线图(Euler的totient函数)相对于范围[01000]内的y=x/6线。

M.Dondi,A075443(n)/phi(n)的曲线图(Euler的totient函数)相对于范围[010000]内的y=x/6线。

M.Dondi,A075443(n)/phi(n)的曲线图(Euler的totient函数)在[010000]范围内的y=x/6线上,每5个点只显示一个点。

数学

a[n_]:=总和[如果[GCD[h,n]==1,Abs[h-PowerMod[h,-1,n]],0],{h,1,n}]/2

交叉参考

囊性纤维变性。A075444号-A075452号.

上下文中的序列:A327278型 A278210型 A291540型*A021250型 A073758号 A133995号

相邻序列:A075440号 A075441号 A075442号*A075444号 A075445号 A075446号

关键词

非n

作者

Michele Dondi(bik.mido(AT)tiscalinet.it),2002年9月18日

扩展

编辑人迪安·希克森2002年9月20日

状态

经核准的

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

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

上次修改时间:2023年1月29日20:26 EST。包含359926个序列。(在oeis4上运行。)