登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

徽标
提示
(来自的问候整数序列在线百科全书!)
搜索: a019445-编号:a019445
显示找到的2个结果中的1-2个。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A019446号 a(n)=天花板(n/tau),其中tau=(1+sqrt(5))/2。 +10
19
1, 2, 2, 3, 4, 4, 5, 5, 6, 7, 7, 8, 9, 9, 10, 10, 11, 12, 12, 13, 13, 14, 15, 15, 16, 17, 17, 18, 18, 19, 20, 20, 21, 22, 22, 23, 23, 24, 25, 25, 26, 26, 27, 28, 28, 29, 30, 30, 31, 31, 32, 33, 33, 34, 34, 35, 36, 36, 37, 38, 38, 39, 39, 40, 41, 41, 42, 43, 43, 44, 44, 45, 46, 46 (列表;图表;参考;;历史;文本;内部格式)
抵消
1、2
评论
前n项的平均值A019444年,定义为正整数p_1、p_2…的置换。。。,这样,每个初始段的平均值是一个整数,使用贪婪算法来定义pn。
非负整数对(i,j)的数量,使得n-1=楼层(i+j*tau)-克拉克·金伯利2002年6月18日
只出现一次的术语是1,3,6,8,。。。,由提供A026352号(n) =n+1+楼层(n*tau)-克拉克·金伯利2002年6月18日
数字n出现A001468号(n) 次-莱因哈德·祖姆凯勒,2012年2月2日
似乎只出现一次的术语索引列在A276885型. -伊万·伊纳基耶夫,2018年8月30日
发件人米歇尔·德金2020年10月13日:(开始)
这是Ivan N.Ianakiev猜想的一个证明。设b=(b(n))是(a(n)中“单项”的出现序列。我们必须显示b=A276885型.
在以下φ中:=(1+sqrt(5))/2(因此φ=τ)。
根据其定义,序列(a(n))是一个广义的Beatty序列,其中a(n,n)=floor(phi*n)-n+1,因为1/phi=phi-1。因此,根据Allouche和Dekking论文中的引理8,其一阶差分序列Delta=1011010110……,由Delta(n)=a(n+1)-a(n)给出,等于y,其中y=A005614号是斐波那契单词的二进制补码。根据定义,y是态射nu:0->1,1->10的不动点。
关键的观察结果是,当且仅当长度为2的单词11出现在Delta中时,(a(n))中的一个术语恰好出现一次(a(1)=1除外)。因此,为了获得这些“单元素项”出现的序列b,我们必须研究y中11的返回词(y中11返回词是y中以11开头的单词,没有其他11出现)
11的返回词是A:=11010和B:=110。
nu(A)=nu(11010)=10101101,nu(B)=nu(110)=10101,
态射nu诱导了以下给定的子态射tau
τ(A)=BA,τ(B)=A。
所以tau只不过是字母{B,A}上的斐波那契态射。
由于单词A和B的长度分别为5和3,第一个差值B(n+1)-B(n)由字母表{5,3}上斐波那契态射的不动点z=5353353533…给出。
从Allouche和Dekking的引理8中,我们得到序列b是广义Beatty序列
V(n)=(5-3)floor(phi*n)+(2*3-5)*n+r=2floor(φ*n)+n+r,对于某个整数r。
从值4开始,填充n=1,我们得到r=1,因此V(n)=2floor(phi*n)+n+1。为了合并第一个“单元素项”a(1)=1,我们取
b(n)=V(n-1)=2层(φ*(n-1。
那么,确实是b(n)=A276885型(n) ,对于n=1,2,。。。(请参阅我在中的评论A276885型).
(结束)
这些记录的索引似乎列在A026351号. -伊万·伊纳基耶夫2021年3月25日
链接
莱因哈德·祖姆凯勒(Reinhard Zumkeller),n=1..10000时的n,a(n)表
J.-P.Allouche和F.M.Dekking,广义Beatty序列与互补三元组,arXiv:1809.03424[math.NT],2018年。
本周的问题,问题818
J.Rickard,自然数的重排[断开的链接]
J.沙利特,用自动机理论证明某些贪婪定义的整数递归的性质,arXiv:2308.06544[cs.DM],2023年8月12日。
配方奶粉
a(1)=1;a(n)=n+1-a(a(n-1))-贝诺伊特·克洛伊特2002年11月6日
a(n)=A005206号(n-1)+1-莱因哈德·祖姆凯勒2012年2月2日;已由更正普里莫斯·皮纳特2020年12月28日
a(n)=A019445号(n) /编号-肖恩·欧文2019年3月17日
例子
a(6)=4,因为对于这些(i,j):(5,0),(4,1),(2,2),(1,3),6-1=[i+j*tau]-克拉克·金伯利2002年6月18日
MAPLE公司
A019446号:=n->天花板(2*n/(1+sqrt(5));序列(A019446号(n) ,1..100)#韦斯利·伊万·赫特2014年1月19日
数学
上限[范围[80]/黄金比率](*哈维·P·戴尔2011年8月2日*)
黄体脂酮素
(哈斯克尔)
a019446 n=a019446_列表!!(n-1)
a019446_list=1:zipWith(-)[3..](映射a019446 a019445_list)
(间隙)a:=[1];;对于[2..80]中的n,执行a[n]:=n+1-a[a[n-1]];od;a#穆尼鲁·A·阿西鲁,2018年8月30日
(Python)
从数学导入isqrt
定义A019446号(n) :return(n+isqrt(5*n**2)>>1)-n+1#柴华武2022年8月9日
交叉参考
关键词
非n,容易的,美好的
作者
R.K.盖伊汤姆·哈弗森(halferson(AT)macalester.edu)
扩展
更好的名称来自大卫·拉德克利夫和John Rickard,2000年12月12日
编辑人迪安·希克森2002年11月9日
状态
经核准的
A019444年 a_1,a_2。。。,是正整数的置换,使得每个初始段的平均值是一个整数,使用贪婪算法定义an。 +10
18
1, 3, 2, 6, 8, 4, 11, 5, 14, 16, 7, 19, 21, 9, 24, 10, 27, 29, 12, 32, 13, 35, 37, 15, 40, 42, 17, 45, 18, 48, 50, 20, 53, 55, 22, 58, 23, 61, 63, 25, 66, 26, 69, 71, 28, 74, 76, 30, 79, 31, 82, 84, 33, 87, 34, 90, 92, 36, 95, 97, 38, 100, 39, 103, 105, 41, 108, 110, 43, 113 (列表;图表;参考;;历史;文本;内部格式)
抵消
1、2
评论
当被视为置换或函数时的自逆,即a(a(n))=n-霍华德·兰德曼,2001年9月25日
每个初始段都有一个整数平均值,这与前n个元素的和总是可以被n整除的情况基本等价-富兰克林·T·亚当斯-沃特斯2014年7月7日
此外,不同正整数的字典序最小序列,使得a(n)-n的所有值也不同-伊凡·内雷廷2015年4月18日
参考文献
Muharem Avdispahić和Faruk Zejnulahi,具有可除性的整数序列,《斐波纳契季刊》,第58:4卷(2020年),第321-333页。
链接
富兰克林·T·亚当斯-沃特斯,n=1..10000时的n,a(n)表
J.沙利特,用自动机理论证明某些贪婪定义的整数递归的性质,arXiv:2308.06544[cs.DM],2023年8月12日。
A.Shapovalov,问题M1517(俄语),Kvant 5(1995),20-21。英文翻译出现在量子问题M185,1996年9月/10月(注意,文件为75Mb)。
数学论坛,本周问题818
B.J.Venkatachala,关于自然数的一个奇怪的双射,JIS 12(2009)09.8.1。
配方奶粉
a(n)=A002251号(n-1)+1。(修正人:M.F.哈斯勒2014年9月17日)
设s(n)=(1/n)*和{k=1..n}a(k)=A019446年(n) ●●●●。那么如果s(n-1)不出现在a(1)中,。。。,a(n-1),a(n)=s(n)=s(n-1;否则,a(n)=s(n-1)+n和s(n)=s(n-1)+1-富兰克林·T·亚当斯-沃特斯2010年5月20日
Lim_{n->无穷大}最大值(n,a(n))/最小值=A001622号. -斯坦尼斯拉夫·西科拉2017年6月12日
数学
a[1]=1;a[n_]:=a[n]=模[{s,v},s=a/@范围[n-1];对于[v=Mod[-Plus@@s,n],v<1||MemberQ[s,v],v+=n,Null];v)
lst={1};f[s_List]:=块[{k=1,len=1+长度@lst,t=Plus@@lst},而[MemberQ[s,k]||Mod[k+t,len]!=0,k++];附录[lst,k]];嵌套[f,lst,69](*罗伯特·威尔逊v2010年5月17日*)
折叠[Append[#1,#2天花板[#2/GoldenRatio]-总计[#1]&,{1},范围[2,70]](*Birkas Gyorgy公司2012年5月25日*)
黄体脂酮素
(PARI)al(n)=局部(v,s,fnd);v=矢量(n);v[1]=s=1;对于(k=2,n,fnd=0;对于(i=1,k-1,如果(v[i]==s,fnd=1;break));v[k]=如果(fnd,s+k,s);s+=fnd);五\\富兰克林·T·亚当斯-沃特斯,2010年5月20日
(PARI)A019444年_小于等于(N,c=0,A=Vec(1,N))={对于(N=2,N,A[N]||(#A<A[N]=N+c++)||A[N+c]=N);A}\\M.F.哈斯勒2019年11月27日
交叉参考
关键词
非n,美好的
作者
R.K.盖伊和Tom Halverson(halferson(AT)macalester.edu)
状态
经核准的
第页1

搜索在0.009秒内完成

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

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

上次修改时间:美国东部夏令时2024年4月23日03:30。包含371906个序列。(在oeis4上运行。)