A075443-OEIS公司

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号.

上下文中的序列：A374969型 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日

状态

经核准的