×

广义斐波那契数制的几何化及其在数论中的应用。 (俄语。英文摘要) Zbl 1428.11022号

摘要:广义斐波那契数(左)由递归关系定义
\[F^{(g)}_{i+2}=gF^{(g){i+1}+F^{[g)}_ i\]
初始条件为(F^{(g)}_0=1),(F^}(g,}_1=g)。这些数字将自然数表示为贪婪的扩张
\[n=\sum_{i=0}^k\varepsilon_i(n)F^{(g)}_i,\]
自然条件为\(\varepsilon_i(n)\)。特别地,当(g=1)时,我们得到了著名的斐波那契数制。由(g>1)得到的展开式称为广义斐波那契数制中自然数的表示。
本文致力于研究广义斐波那契数制中由自然数组成的集合(mathbb{F}^{(g)}(varepsilon_0,ldots,varepsilen_l)。主要结果是以下几何化定理,它用形式的分数部分来描述集合(mathbb{F}^{(g)}(varepsilon_0,ldots,varepsilen_l),(tau_g=frac{sqrt{g^2+4}-g}{2})。
更确切地说,对于任何可容许的词尾\((\varepsilon_0,\ldots,\varepsilon_l)\),存在有效可计算的\(a,b\in\mathbb{Z}\),使得\(n\in\mathbb{F}^{(g)}(\varepsilon_0,\ldots,\varepsilon_l)\)当且仅当小数部分\(\left\{(n+1)\tau_g\right\}\)属于段\(\left[\{-a\tau_g\};\{-b\tau_g\}\right]\)。此前,作者在经典斐波那契数制的情况下证明了一个类似的定理。
作为应用,考虑了集合\(\mathbb{F}^{(g)}(\varepsilon_0,\ldots,\varepsilon_1)\)的经典数论问题的一些类似物。特别地,对于来自所考虑的集合的属于给定算术级数的数的数量,对于来自所考虑的集合的素数的数量,对于作为来自所考虑的集合的预定数量的被加数的和的自然数的表示的数量,对于拉格朗日、哥德巴赫和华洛根问题的解的个数,从所考虑的集合中建立了个数。

MSC公司:

11A67号 其他数字表示
11层39 Fibonacci和Lucas数、多项式和推广
PDF格式BibTeX公司 XML格式引用
全文: 内政部 MNR公司

参考文献:

[1] Hecke E.,“Eber Analytische Funktitionen und die Verteilung van Zahlen mod Eins”,数学。汉堡大学,1921年,编号5,54-76
[2] Knuth D.E.,“斐波那契乘法”,应用。数学。莱特。,1 (1988), 57-60 ·Zbl 0633.10011号 ·doi:10.1016/0893-9659(89)90131-6
[3] Pinner C.G.,“关于分数部分之和”,《数论》,65(1997),48-73·Zbl 0886.11045号 ·doi:10.1006/jnth.1997.2080
[4] Van Ravenstein T.,“三间隙定理(Steinhaus猜想)”,J.Austral。数学。Soc.序列号。A、 45(1988),360-370·Zbl 0663.10039号 ·doi:10.1017/S1446788700031062
[5] Shutov A.V.,“Hecke-Kesten问题中的新估计”,《数论中的分析和概率方法》,编辑A.Laurincikas,E.Manstavicius,TEV,维尔纽斯,2007年,190-203年·Zbl 1165.11062号
[6] Weyl H.,“Uéber die Gibbs”sche Erscheinung und verwandte Konvergenzpha­nomene,《巴勒莫马塞马提科广场》,1910年,第30期,第377-407页·doi:10.1007/BF03014883
[7] Vinogradov I.M.,“Novyj metod v analiticheskoj teorii凿子”,Trudy MIAN,10,1937,5-122(俄语)
[8] Graham R.,Knuth D.,Patashnik O.,混凝土数学,Addison-Wesley,1994年·Zbl 0836.00001号
[9] Gricenko S.A.,Mot'kina N.N.,“Zadacha Hua-Lokena的Prosymi chislami special“nogo vida”,DAN respubliki Tadzhikistan,52:7(2009),497-500(俄罗斯)
[10] Gricenko S.A.、Mot'kina N.N.、“O nekotoryh additivnyh zadachah teorii凿子”、Nauchnye vedomosti BelGU。塞里娅·马特马提卡。Fizika,5(76):18(2010),83-87(俄语)
[11] Gricenko S.A.,Mot’kina N.N.,“Ob odnom variante ternarnoj problemy Gol”dbaha”,DAN respubliki Tadzhikistan,52:6(2009),413-417(俄语)
[12] Davletj’yarova E.P.、Zhukova A.A.、Shutov A.V.,《圣彼得堡数学杂志》,25:6(2014),893-907·Zbl 1369.11013号 ·doi:10.1090/S1061-0022-2014-01321-0
[13] Zhuravlev V.G.,《圣彼得堡数学期刊》,19:3(2008),431-454·Zbl 1219.11033号 ·文件编号:10.1090/S1061-0022-08-01005-4
[14] 朱拉夫列夫·V.G.,《伊兹维提亚:数学》,71:2(2007),307-340·Zbl 1168.11006号 ·doi:10.1070/IM2007v071n02ABEH002358
[15] Zhuravlev V.G.,《数学科学杂志》,143:3(2007),3108-3123·Zbl 1155.11014号 ·doi:10.1007/s10958-007-0195-1
[16] Zhuravlev V.G.,《数学科学杂志》,150:3(2008),2084-2095·数字对象标识代码:10.1007/s10958-008-0123-z
[17] Zhuravlev V.G.,《圣彼得堡数学杂志》,20:3(2009),339-360·Zbl 1206.11020号 ·doi:10.1090/S1061-0022-09-01051-6
[18] Kuipers L.,Niederreiter G.,《序列的均匀分布》,威利出版社,纽约,1974年·兹比尔0281.10001
[19] Krasil’s hhikov V.V.,Shutov A.V.,“Nekotorye voprosy vlozhenija reshetok V odnomernye kvaziperiodicheskie razbienija.”,Vestnik SamGU。Estestvennoauchnaja serija,2007,第7号(57),84-91(俄语)
[20] Krasil’s hhikov V.V.,Shutov A.V.,俄罗斯数学,53:7(2009),1-6·Zbl 1195.11084号 ·doi:10.3103/S1066369X09070019
[21] Matijasevich Ju公司。V.,“Svjaz”sistem uravnenij V slovah i dlinah s 10-j problemoj Gilberta”,Zapiski nauchnyh seminarov LOMI,81968132-144(俄语)·Zbl 0212.33301号
[22] Matijasevich Ju公司。V.,“Dve redukcii 10-j problemy Gilberta”,Zapiski nauchnyh seminarov LOMI,8,1968,145-158(俄语)·Zbl 0212.33302号
[23] Shvagireva I.K.,“Binarnye additivnye zadachi nad\(\circ\)-progressijami Fibonachchi”,代数I teorija凿子:soveremenye problemy I prilozhenija,材料VII mezhdunarodnoj konferencii,posvjashhennoj pamjati professorara Anatolija Alekseevicha Karatusby(图拉,2010年5月11日至16日戈达),TGPU,图拉,2010198-200(俄罗斯)
[24] Shutov A.V.,“Arifmetika i geometrija odnomernyh kvazireshetok”,Chebyshevskii sbornik,11(2010),255-262(俄语)·Zbl 1290.11103号
[25] Shutov A.V.,《数学科学杂志》(纽约),182:4(2012),576-585·Zbl 1296.11094号 ·doi:10.1007/s10958-012-0762-y
[26] Shutov A.V.,“O raspredelenii drobnyh dolej”,切比雪夫斯基,5:3(2004),112-121(俄语)·Zbl 1144.11060号
[27] Shutov A.V.,“O raspredelenii drobnyh dolej II”,Issledovanija po algebre,teorii凿子,funkcional'nomu analizu i smezhnym voprosam,2005年,第3期,146-158页(俄语)
[28] Shutov A.V.,“Ob odnoj additivnoj zadache s chislami special”nogo vida,Matematika,informatika i metodika ih prepodavanija,Materialy Vserossijskoj konferencii,posvjashhennoj 110-letiju matematicheskogo fakul”teta,MPGU,M.,2011,102-104(俄语)
[29] Shutov A.V.,“Ob odnoj additivnoj zadache s drobnymi doljami”,Nauchnye vedomosti BelGU。Serija Matematika。Fizika,5(148):30(2013),111-120(俄语)
[30] Shutov A.V.,“Perenormirovki vrashenij okruzhnosti”,Chebyshevskii sbornik,5:4(2004),125-143(俄语)·Zbl 1220.37032号
[31] Shutov A.V.,“Posledovatel”nosti Sturma:grafy Rauzy i forcessing,切比雪夫斯基,8:2(2007),128-139(俄语)·Zbl 1236.11028号
[32] Shutov A.V.,《数学科学杂志》,133:6(2006),1765-1771·Zbl 1082.37040号 ·doi:10.1007/s10958-006-0088-8
[33] Shutov A.V.,“Sistemy schiselenija i mnozhestva ogranichennogo ostaka”,切比雪夫斯基出版社,2006年7月3日,第110-128页·Zbl 1241.11091号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。