%I#60 2024年5月12日13:08:29

%S 1,1,2,1,3,1,2,3,4,1,5,1,2,4,5,6,1,3,5,7,1,2,5,7,8,1,3,1,7,9,1,2,3，

%温度4,5,6,7,8,9,10,1,5,7,11,2,3,4,5,11,7,8,10,11,2,1,3,5,9,11,3,1,2，

%U 4,7,8,11,13,14,13,3,5,7,9,11,13,15,12,3,4,5,6,7,8，9,10,11,12,13,14,15,16,15

%从正整数到正有理数的正则双射中的N个分子。

%对于n>1.-，C a（A002088（n））=1_Reinhard Zumkeller，2012年7月29日

%C当读作一个不规则表，每个1个条目开始一个新行时，第n行由Z_{n+1}的一组乘法单位组成。这些行在2013年8月20日Tom Edgar的乘法模块下形成一个组

%C序列对A020652/A020653通过增加p+q，然后增加p:1/1，对正分数p/q进行排序（减少到最低项）；1/2, 2/1; 1/3, 3/1; 1/4, 2/3, 3/2, 4/1; 1/5, 5/1; 2/5, 3/4, 4/3, 5/2; 等。对于给定的p+q，有A000010（p+q）分数，从索引A002088（p+q-1）开始列出_M.F.Hasler，2020年3月6日

%D S.Cook，问题511：枚举问题，《休闲数学杂志》，第9:2卷（1976-77），第137页。问题编辑的解决方案，JRM，卷10:2（1977-78），122-123。

%D理查德·库兰特和赫伯特·罗宾斯。数学是什么？，牛津，1941年，第79-80页。

%D H.Lauwerier，《分形》，普林斯顿大学出版社，第23页。

%H David Wasserman，n的表，n=1..100000的a（n）</a>

%H Paul Yiu，<a href=“http://math.fau.edu/Yiu/娱乐数学2003.pdf“>娱乐数学，24.3.1附录：633页（0,1）中有理数的两个枚举。

%H<a href=“/index/Cor#core”>“core”序列的索引条目</a>

%H<a href=“/index/Ra#rational”>为与枚举有理数相关的序列索引条目</a>

%H<a href=“/index/St#Stern”>与Stern序列相关的序列的索引项</a>

%e通过增加分母，然后增加分子来排列小于1的正分数：1/2、1/3、2/3、1/4、3/4、1/5、2/5、3/5、4/5、1/6。。。（这是A020652/A038567）_William Rex Marshall，2010年12月16日

%p with（numtheory）:A020652:=proc（n）局部和，j，k；sum:=0:k:=2：while（sum<n）do:sum:=sum+phi（k）:k:=k+1:od:sum:=sum-phi（k-1）:j:=1；while sum<n do:如果gcd（j，k-1）=1，则sum:=sum+1:fi:j:=j+1:od:RETURN（j-1）：结束：#Ulrich Schimke（ulrschimke（AT）aol.com），2001年11月6日

%t收割[Do[If[GCD[num，den]==1，Sow[num]]，{den，1，20}，{num，1，den-1}][[2，1]]（*_Jean-François Alcover_，2012年10月22日*）

%o（哈斯克尔）

%o a020652 n=a020652_list！！（n-1）

%o a020652_list=映射fst[（u，v）|v<-[1..]，u<-[1.v-1]，gcd uv==1]

%o——Reinhard Zumkeller，2012年7月29日

%o（PARI）a（n）=我的（s，j=1，k=1）；而（s<n，s+=eulerphi（k++）；）；s-=欧拉比（k）；而（s<n，如果（gcd（j，k）==1，s++）；j++）；2013年2月7日，j-1

%o（Python）

%o从sympy导入到客户端，gcd

%o定义a（n）：

%o s=0

%o k=2

%o而s<n：

%o s+=总方向（k）

%o k+=1

%o s-=总方向（k-1）

%o j=1

%o而s<n：

%o如果gcd（j，k-1）==1：

%o s+=1

%o j+=1

%o返回j-1

%o打印（[a（n）代表范围（1101）中的n）]#_Indranil Ghosh，2017年5月23日，在Ulrich Schimke的MAPLE代码之后

%Y基本上与A038566相同，这是此序列的主要条目。

%Y参考A020653、A038567-A038569、A182972-A182976。

%Y A054424提供Stern-Brocot树的映射。

%Y参考A037161。

%K non，frac，核心，nice，tabf

%氧1,3

%A·热心的W·威尔逊_