|
|
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)“,”))
|
|
交叉参考
|
|
|
关键词
|
容易的,非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|