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

 

徽标
提示
(来自的问候整数序列在线百科全书!)
A075443号 a(n)=(1/2)和[1,n]中h和h'的和,gcd(h,n)=1,hh'=1(mod n)。 10

%I#11 2016年9月1日06:57:23

%S 0,0,0,1,0,4,0,6,4,10,0,25,4,12,16,33,12,46,8,42,32,58,0101,44,

%电话:60,56,97,12130,64126,72,98,72247,80108,80243,48310,64162196,

%电话:312,9635417222816841712030217637828444120729188294352

%N a(N)=(1/2)和[1,N]中h和h'的和,gcd(h,N)=1,hh'=1(mod N)。

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

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

%H Ivan Neretin,<a href=“/A0754343/b075443.txt”>n的表,a(n)表示n=0.-10000</a>

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

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

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

%H M.Dondi,A075443(n)/phi。

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

%Y参考A075444-A075452。

%K nonn公司

%0、8

%米歇尔·唐迪(bik.mido(AT)tiscalinet.it),2002年9月18日

%E编辑:Dean Hickerson,2002年9月20日

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

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

上次修改时间:2024年4月23日02:41 EDT。包含371906个序列。(在oeis4上运行。)