%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日
|