|
| |
|
| A295511型 |
| Schinzel-Sierpiñski分数树，跨级别读取。 |
|
4
|
|
|
|
2, 2, 2, 3, 3, 2, 3, 7, 7, 5, 5, 7, 7, 3, 2, 5, 17, 13, 7, 11, 11, 5, 5, 11, 11, 7, 13, 17, 5, 2, 3, 11, 241, 193, 17, 29, 29, 13, 7, 17, 17, 11, 31, 43, 43, 13, 13, 43, 43, 31, 11, 17, 17, 7, 13, 29, 29, 17, 193, 241, 11, 3
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,1
|
|
|
评论
|
Schinzel和Sierpingski的一个猜想断言，每个正有理数r都可以表示为移位素数的商，即r=（p-1）/（q-1）。
函数r->[p，q]将被称为r的Schinzel-Sierpiński编码，如果q是最小的素数，使得对于某个素数p，r＝（p-1）/（q-1）。在不存在这样的素数对的情况下，我们根据惯例设置p＝q＝1。
Schinzel-Sierpiñski分数树是欧几里得树A295515型根1和分数由Schinzel-Sierpiñski编码表示。
|
|
|
参考文献
|
E.Dijkstra，《计算机文选》，施普林格出版社，1982年，第232页。
|
|
|
链接
|
N.Calkin和H.S.Wilf，重新计算理性，美国。数学。《月刊》，107（2000年第4期），第360-363页。
A.Malter、D.Schleicher、D.Zagier、，旧数论的新视角，美国。数学。月刊，120（2013），243-264。
A.Schinzel和W.Sierpinski，当然，与提名首相有关的法律《算术学报》第四卷（1958年），185-208年；勘误表5（1958）第259页。
|
|
|
示例
|
树开始：
2/2
2/3 3/2
3/7 7/5 5/7 7/3
2/5 17/13 7/11 11/5 5/11 11/7 13/17 5/2
.
写为数组的术语的分子（分母由数组的反转给出）：
1: 2
2: 2, 3
3: 3, 7, 5, 7
4: 2, 17, 7, 11, 5, 11, 13, 5
5: 3, 241, 17, 29, 7, 17, 31, 43, 13, 43, 11, 17, 13, 29, 193, 11
|
|
|
黄体脂酮素
|
（鼠尾草）
def EuclidTree（n）：#根为1
定义DijkstraFusc（m）：
a、 b，k=1，0，m
当k>0时：
如果k%2==1:b+=a
其他：a+=b
k=k>>1
返回b
DF=[DijkstraFusc（k）代表k in（2^（n-1）..2^n）]
返回（0..2^（n-1）-1）中j的[DF[j]/DF[j+1]
定义SchinzelSierpinski（l）：
a、 b=l.分子（），l.分母（）
p、 q=1，2
而q＜1000000000：#搜索限制
r=a*（q-1）
如果b.divides（r）：
p=r//b+1
如果is_prime（p）：返回p/q
q=下一素数（q）
打印（“已达到搜索限制”，l）；返回0
定义SSETree（级别）：
return[SchinzelSierpinski（l）for l in EuclidTree（level）]
#由于Sage的缺陷，它自动将2/2减为1。
对于（1..6）中的级别：打印（SSETree（级别））
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,选项卡
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
