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

 

徽标
提示
(来自的问候整数序列在线百科全书!)
搜索: 编号:a293247
显示1-1个结果(共1个)。 第页1
    排序:关联|参考文献||修改的|创建     格式:长的|短的|数据
A293247型 设S是由这些规则生成的有理数序列:1在S中,如果u/v在S中(gcd(u,v)=1),则(u+1)/v和u/(v+1)在S中并且重复出现时被删除;a(n)=S第n项的分子。 +0
1, 2, 1, 3, 1, 4, 3, 2, 1, 5, 1, 6, 5, 2, 1, 7, 5, 3, 1, 8, 7, 5, 4, 2, 1, 9, 7, 3, 1, 10, 9, 8, 7, 4, 3, 2, 1, 11, 7, 5, 1, 12, 11, 8, 7, 6, 5, 2, 1, 13, 11, 9, 4, 3, 5, 3, 1, 14, 13, 11, 4, 2, 1, 15, 13, 11, 5, 3, 1, 16, 15, 14, 13, 12, 11, 6, 5, 4, 3, 2, 1 (列表图表参考历史文本内部格式)
偏移
1,2
评论
请参见A293248型对应分母。
序列S是A232559型.
如果r出现在S中,则1/r出现在S中。
S是正有理数的置换:
-设f是函数u/v->(u+1)/v
g是函数u/v->u/(v+1),
-设h^k是h的第k次迭代,
-设r=u/v是约化形式的有理数,
-在不损失一般性的情况下,我们可以假设u>v,
-根据算术级数的Dirichlet定理,我们可以选择一个素数p=k*u-1>u(其中k>2),
-我们还有k*u-1>k*v,
-f^(p-1)(1)=p,
-g^(k*v-1)(f^(p-1)(1))=p/,
-f(g^(k*v-1)(f^(p-1)(1)))=(p+1)/(k*v)=(k*u)/(k*v)=u/v=r,QED。
链接
雷米·西格里斯特,n=1..10000时的n,a(n)表
雷米·西格里斯特,A293247的PARI程序
例子
根据定义,S(1)=1;因此a(1)=1。
(1+1)/1=2尚未发生;因此S(2)=2并且a(2)=2。
1/(1+1)=1/2尚未发生;所以S(3)=1/2,a(3)=1。
(2+1)/1=3尚未发生;所以S(4)=3,a(4)=3。
2/(1+1)=1已经发生。
程序
(PARI)请参阅链接部分。
交叉参考
囊性纤维变性。A232559型A293248型.
关键词
非n压裂
作者
雷米·西格里斯特2017年10月3日
状态
经核准的
第页1

搜索在0.006秒内完成

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

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

上次修改时间:美国东部夏令时2024年5月17日16:19。包含372603个序列。(在oeis4上运行。)