A075443-OEIS公司

A075443号

a（n）=（1/2）和[1，n]中h和h'的和，gcd（h，n）=1，hh'=1（mod n）。

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|Demos公司|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

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

上次修改时间：2024年4月25日12:33 EDT。包含371969个序列。（在oeis4上运行。）