登录
这个网站是通过捐款来支持的。OEIS基金会.

 

标志


提示
问候整数序列的在线百科全书!)
A046073A 乘法群模n中的平方数。 十六
1, 1, 1、1, 2, 1、3, 1, 3、2, 5, 1、6, 3, 2、2, 8, 3、9, 2, 3、5, 11, 1、10, 6, 9、3, 14, 2、15, 4, 5、8, 6, 3、8, 6, 3、y、y、y、y、y、y、y、y、y、y、y、y、y、y、y、y、y、γ 列表图表参考文献历史文本内部格式
抵消

1,5

评论

A(n)=乘法群模n的Cayley表中不同对角线元素的数目,但在Cayley表的对角线上相同数目的不同元素并不意味着在每个情况下这些组是同构的。-阿图尔贾辛斯基,朱尔03 2010

推荐信

Shank,D,在数论中解决和未解决的问题,第四版。纽约:切尔西,第95, 1993页。

链接

Antti Karttunenn,a(n)n=1…16384的表

S. R. Finch和Pascal Sebah平方和立方体模n,阿西夫:数学/ 0604465 [数学,NT],2006—2016年。

Eric Weisstein的数学世界,模乘群。

Eric Weisstein的数学世界,二次剩余

公式

A(n)*A060594A(n)=A000 000(n)=φ(n)(这给出了a(n)的公式。A060594A(n)。- Sharon Sela(SalunSela(AT)Hotmail .com),09年3月2002日

乘积A(2 ^ E)=2 ^ max(E 3,0),A(p^ e)=(p-1)*p^(E-1)/ 2为p奇数素数。

枫树

f=n->NOPS({SEQ }(IF)(IGCD(t,n)=1,t^ 2 mod n,null),t=1…楼层(n/2)):

1,SEQ(F(n),n=2…100);罗伯特以色列,04月1日2015

第第二程序

A046073A= PROC(n)

局部A、P、E、PF;

答:1;

对于IFF(n)中的PF(2)

P=OP(1,PF);

E:=OP(2,PF);

如果p=2,那么

A:=a*p^ max(E-3,0);

其他的

A:=A*(P-1)/2×P^(E-1);

如果结束;

结束DO:

A;

结束进程马塔尔,10月03日2016

Mathematica

cc = {1}; Do[bb = {}; ct = {}; v = {}; Do[If[GCD[p, gf] == 1, AppendTo[v, p]], {p, 1, gf - 1}]; len = Length[v]; Do[aa = {}; Do[AppendTo[aa, Mod[v[[n]] v[[m]], gf]], {m, 1, len}]; AppendTo[ct, aa], {n, 1, len}]; Do[AppendTo[bb, ct[[n]][[n]]], {n, 1, len}]; bb = Union[bb]; AppendTo[cc, Length[bb]], {gf, 2, 100}]; cc (*阿图尔贾辛斯基,JUL 03 2010*)

表[EulelPH[n]/求和[Boo[mod[k^ 2,n]=1 ] +布尔[ n=1 ],{k,n},{n,86 }](*或*)

表[应用次数,因子整数[n]。{P},E}},P>0:>其中[P==1, 1,P==2, 2 ^ max [E-3, 0 ],真,(p- 1)p^(e - 1)/2 ] ],{n,86 }(*)米迦勒·德利格勒7月18日2017*)

黄体脂酮素

(帕里)

A060594A(n)=(n<2, 1, 2 ^ ^ nSnSn(n))〔3〕;乔尔格阿尔恩特,06月1日2015

A046073A(n)=Eulelphi(n)/A060594A(n);安蒂卡特宁,7月17日2017后,Sharon Sela的马尔09比2002公式。

A046073A(n)=(n=4,(n=ZnSTAR(n))〔1〕/αn〔3〕,1〕避免了φ(n)的重复计算。-哈斯勒11月27日2017

(方案)(定义)A046073An()((=1 N)n)(偶数)?n)(*)A000 0 79(max(-)A000 7814n)3)0)()A046073AA028(n))()(*(*(1)2)(-)A020639n)1)(/)A028n)A020639(n))A046073AA028n;安蒂卡特宁,7月17日2017,在给定的乘法公式之后。

(蟒蛇)

从SmithI导入因子

从运算符导入MUL

DEF A(n):如果n==1,则返回1(MUL,(2)*max(E - 3, 0),如果p=2,否则(p-1)*p**(E -1)/2,在因子In(n).ITMs())中的p,e

打印图(A,XRead(1, 101))英德拉尼尔-豪什7月17日2017

交叉裁判

囊性纤维变性。A046072A000 77 35A060594AA000 000A08692A000 0224.

语境中的顺序:A309155 A000 77 35 A00 2616*A3097 A16912 A2400

相邻序列:A046070 A046071A A046072*A046074 A046075 A046076

关键词

诺恩容易穆尔特

作者

埃里克·W·韦斯斯坦

扩展

通过编辑和验证富兰克林·T·亚当斯·沃特斯07月11日2006

地位

经核准的

查找γ欢迎γ维基γ注册γ音乐γ情节2γ演示γ指数γ浏览γ更多γ网络摄像机
贡献新的SEQ。或评论γ格式γ样式表γ变换γ超级导引头γ最近
OEIS社区通过保持OEIS基金会

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

最后修改11月12日11:35 EST 2019。包含329056个序列。(在OEIS4上运行)