%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>
%Paul Yiu先生,<a href=“http://math.fau.edu/Yiu/RecreationalMathematics2003.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)。2010年12月16日,威廉·雷克斯·马歇尔
%p with(numtheory):A020652:=proc(n)局部和,j,k;总和:=0:k:=2:while(sum<n)do:sum:=sum+phi(k):k:=k+1:od: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-=eulerphi(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·威尔逊_