%我

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

%T 4,5,6,7,8,9,10,1,5,7,11,1,2,3,4,5,6,7,8,9,10,11,12,1,3,5,9,11,13,1,2，

%11,7,7,1,11,5,11,5,1,11,5,11,5,11,5,1,5,11,5,1,5,11,5,1,5,1,5,11,5,1,5,11,5,11,5,11,5,11,5,1,5,11,5,11,5,11,5,11,5,11,5,1,5,11,5,1,5,11,

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

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

%C当以不规则表的形式读取时，每1个条目开始一个新行，那么第n行由Z{n+1}的乘法单元集组成。2013年8月20日，这些行在乘法模块n.-\u Tom Edgar\下组成一个组

%序列A020652/A020653通过增加p+q，然后增加p:1/1；1/2，2/1；1/3，3/1；1/4，2/3，3/1；1/5，5/1；2/5，3/4，4/3，5/2；等等。对于给定的p+q，有A000010（p+q）分数，从索引A002088（p+q-1）开始列出。-哈斯勒，2020年3月6日

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

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

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

%H David Wasserman，<a href=“/A020652/b020652.txt”>n，a（n）表，n=1..100000</a>

%数学，http://ethematics2.pdf。

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

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

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

%通过增加分母然后增加分子来排列小于1的正分数：1/2，1/3，2/3，1/4，3/4，1/5，2/5，3/5，4/5，1/6。。。（这是A020652/A038567）。-威廉·雷克斯·马歇尔，2010年12月16日

%p与（numtheory）：A020652：=proc（n）本地sum，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；而sum<n做：如果gcd（j，k-1）=1，那么sum：=sum+1:fi:j：=j+1:od:返回（j-1）：结束：#Ulrich schmke（ulrschimke（AT）aol.com），11月06 06 6日aol.com），11月06 6日6月6日，如果gcd（j，k（AT）如果aol.com），11月6 2001年

%收获[Do[If[GCD[num，den]==1，Sow[num]]，{den，1，20}，{num，1，den-1}]][[2，1]]（*çu-fraçois Alcover，2012年10月22日*）

%o（哈斯凯尔）

%o a020652 n=a020652\u列表！！（n-1）

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

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

%o（PARI）a（n）=my（s，j=1，k=1）；while（s<n，s+=eulerphi（k++）；）；s-=eulerphi（k）；while（s<n，if（gcd（j，k）==1，s++）；j-1\\\\\\ u Charles R Greathouse IV，2013年2月7日

%o（Python）

%o从sympy import到客户，gcd

%o定义a（n）：

%o s=0

%o k=2

%当s<o时：

%总计（千分之十）

%氧=1+0

%o s-=totient（k-1）

%o j=1

%o当s<n时：

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

%o s+=1

%o j+=1

%o回路j-1

%o根据Ulrich Schimke的MAPLE代码打印[a（n）for n，范围（1101）]#_IndranilGhosh_2017年5月23日

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

%Y比照A020653、A038567-A038569、A182972-A182976。

%Y A054424给出了Stern Brocot树的映射。

%Y比照A037161。

%不，压裂，岩心，不错

%O 1,3号

%大卫·W·威尔逊_