OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者

 

标志
提示
(来自的问候整数序列在线百科全书!)
A104461号 毕达哥拉斯三元组x,y,z中非素数m的实例数,使得x^2+y^2=z^2。除了1之外,毕达哥拉斯三元组中复合数m的实例数。 0
0, 1, 1, 2, 2, 2, 4, 1, 5, 3, 2, 5, 4, 1, 7, 4, 2, 3, 4, 5, 4, 4, 2, 5, 7, 1, 5, 8, 4, 4, 8, 1, 10, 2, 4, 5, 5, 3, 5, 7, 4, 2, 14, 1, 7, 5, 8, 4, 5, 4, 5, 12, 2, 9, 4, 4, 5, 11, 4, 2, 13, 8, 1, 5, 7, 8, 5, 4, 4, 1, 5, 13, 2, 7, 9, 5, 8, 14, 2, 10, 5, 5, 10, 4, 5, 5, 8, 1, 5, 23, 2, 2, 5, 4, 6, 7, 6, 4, 8, 13 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,4
评论
对于m=x,y值,PARI脚本是直接且非常快的,但对于m=z,在试验程序中速度较慢。我们为m节省了一些时间,甚至只允许测试y的偶数值。
链接
配方奶粉
考虑毕达哥拉斯三元组x^2+y^2=z^2。我们寻求一个整数m为x或y或z的实例总数。通过考虑适当的较小和较大的成对因子,即z^2-y^2=(zy)(z+y)=m^2中m^2的L,G,x或y的解很简单。然后用关系式z-y=Lz+y=G2z=L+G,z=(L+G)/2求解z和y,其中,如果m是偶数,L和G都是偶数;如果m是奇数,L与G都是奇数。L因子数<m是x或y的实例数。实例数z=m通过在x^2=m^2-y^2上进行试验来求解。
例子
对于m=30,有5个毕达哥拉斯三元组具有30:
30, 224, 226
30, 72, 78
30, 40, 50
30, 16, 34
18, 24, 30
黄体脂酮素
(PARI)
\\Pythagorean三元组中m的实例使用x,y的直接方法
pythom3(m)={local(m2,ln,j,j2=0,d,d2,q2,q,a,b,x,x1,x2,xx,y,y2,z,c,c2,r,f,str,stp);d=除数(m^2);/*得到m^2*/ln=长度(d)-1;d2=q2=向量(ln);m2=m^2;如果(m%2,r=1,r=0);对于(j=1,ln;/*只保存两个偶数r=0,两个奇数r=1*/如果(d[j]%2==r,如果(m2/d[j]%2==r,j2+;d2[j2]=d[j];q2[j2]=m2/d[j];/*保存m/系数以求解(z-y)(z+y)=m^2*/));x2=y2=向量(20);对于(j=1,j2,z=(d2[j]+q2[j])/2;y=z-d2[j];如果(y>0,c++;));如果(m%2==0,开始=2;步骤=2,开始=1;步骤=1);对于步长(y=开始,m-1,步长,/*当z为m*/x1=(m2-y^2)时解;如果(issquare(x1),c2+;x2[c2]=地板(平方(x1));/*保存到以后的掩码复制*/y2[c2]=y;);for(x=1,c2,/*屏蔽重复例程*/for(y=x,c2;if(x2[x]==y2[y],));return(c+c2/2)/*打印总数*/}
对于(k=1400,如果(i素数(k)==0,打印1(pythom3(k)“,”))
交叉参考
囊性纤维变性。A046081美元,A088978号
关键词
容易的,非n
作者
西诺·希利亚德2005年4月18日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月19日07:40。包含373492个序列。(在oeis4上运行。)