研究发表

  1. K.R.Matthews,接近k次幂的多项式,程序。外倾角。Phil.Soc.61(1965)1-5。
    这是哈罗德·达文波特在1963年给我的一个问题,也是我博士论文的第一章。他是希尔伯特不可约定理的粉丝,并建议我学习卡尔·德格尔关于这个主题的论文。(在我的论文中,有一点是,我实际上没有必要使用这个定理。)多年后,R.德沃尼奇和U.赞尼尔,关于积分自变量取小值的多项式,Acta Arithmetica XLII(1982)189-196,研究了一种泛化。
  2. ---、R.F.C.Walters、,(m/n)e的连分式展开的一些性质1/季度,程序。外倾角。《哲学大全》第67卷(1970年)第67-74页。
    这使用了R.F.C.Walters成功运用的2x2矩阵观点e的连分式展开的新颖证明1个/q和e2/季度(见R.F.C.Walters,一些正则连分式的交替求导《澳大利亚法学杂志》。数学。Soc 8(1968),205-212)。我们使用D.N.Lehmer的结果一类Hurwitzian连分式的算术理论阿默尔。数学杂志。40(1918)375-390。
    虽然我对这个领域很感兴趣,但我花了很多时间试图找到封闭的表格对于连续分数的级数比公式,如[1,1,2,2,3,3,..],其项增长迅速,足以应用Tannery定理(见第161页§63,高级微积分G.A.Gibson,MacMillan,1954年;也是约瑟夫·霍夫鲍尔(Josef Hofbauer)在2002年2月第109卷、196-200年AMM文章中对欧拉-米丁公式的限制形式(见O.Perron,凯滕布吕切,第9页)
  3. ---关于Davenport和Halberstam的一个不等式,J.Lond。数学。Soc.4(1972)638-642。(请参见博士论文).
    (论文基于简单的观察结果(由巴里·琼斯)PP的特征值*和P*除了零之外,P是相同的。然后,间隔良好的数字属性立即通过Gershgorin的定理,根据K.F.Roth之前获得的大筛估计。)
  4. ---关于与大筛有关的双线性形式,J.Lond。数学。Soc.5(1972)567-570。
    (同时使用希尔伯特不等式,大筛估计值N+4.2Δ-1获得。H.L.Montgomery和R.C.Vaughan使用了对偶思想,随后获得了估计N+Δ-1在里面大筛子,Mathematika 20(1973),119-134.)
  5. ---埃尔米特形态和大小筛子,J.数论5(1973)16-23。
    这是试图从大筛不等式的对偶形式。结果是Selberg筛分上限估计的一个版本,也可以在解析数论中的对偶性,P.D.T.A.Elliot,剑桥数学专题122,CUP 1996。结果也由Isamu Kobayashi独立获得,关于Selberg筛和大筛的注记,程序。日本科学院。49 No.1(1973)1-5.)最近于乔尼的数学笔记。另请参阅中的更通用版本大筛分不等式的算术方面,Olivier Ramaré,D.Surya Ramana,《不平等》(11.36),第104页。
  6. ---Artin原根猜想的推广《阿里斯学报》。29 (1976) 113-146.(请参见博士论文如下更正.)
  7. ---Crapo和Rota临界问题的功率剩余示例,J.数论9(1977)203-208。
    1973年,G.-C.罗塔在诺丁汉大学发表演讲,我意识到在我的阿廷猜想工作中出现的某种密度公式是几何晶格的色多项式的一个例子。
  8. ---关于图的Eulericity,J.图论2(1978)143-148。
    (上述幂剩余问题促使我研究了四色问题及其对偶问题的Crapo-Rota公式。我花了一些时间试图证明四色问题。然而,我确实偶然发现了上述图论结果。这在书中得到了提及图的整数流和圈覆盖张存权,《纯数学和应用数学专著和教科书》205,马赛尔·德克尔1997
    无桥图G的欧拉性e(G)是G的欧拉子图的最少个数,它共同覆盖G的边。证明了G的欧式子图的k元组与适当的流模型2之间存在1-1对应关系k个在基于G的给定网络上,不等式e(G)≤3是由F.Jaeger的结果得出的。平面无桥图G是4-可染色的当且仅当e(G)≤2。)
  9. ---,A.M.Watts,Hasse对Syracuse算法的推广《阿里斯学报》。43 (1984) 167-175.
    (阅读P.Billingsley的遍历理论和信息论,我注意到3x+1类型之间的遍历相似性映射和连分式算法。Tony Watts向我介绍了HPL Basic中的精确整数编程。)
  10. ---,A.M.Watts,广义雪城算法的马尔可夫方法,女演员阿里思。45 (1985) 29-42.
    (我们意识到,通过明显发散的轨迹观察到的同余类占据频率(mod m)是与T相关的某些马尔可夫矩阵Q(m)的平稳向量的分量G.M.利,广义雪城算法的马尔可夫过程《阿里斯学报》。46 (1985) 125-143.)
  11. ---、G.M.Leigh、,F中Syracuse算法的推广q个【x】,J.数论25(1987)274-278。
    上的两个非平凡3x+1类型映射2【x】揭示出推测的情况比。如果在第22页的书籍章节.
  12. ---计算m次根《大学数学杂志》19(1988)174-176。
    (牛顿法的离散版本,给出了(p/q)的整数部分1个/m也在H.Lüneburg的书中关于自同态的有理范式1987年,B.I.Wissenschaftsverlag,Mannheim/Wien/Zürich。请参见BCMATH程序哈利·弗兰德斯提出了使用方程式(4)的想法。)
    印刷错误:
  13. R.N.Buttsworth、K.R.Matthews、,关于广义Collatz映射产生的一些Markov矩阵《阿里斯学报》。55 (1990) 43-57.
    (Bob Buttsworth证明了我的猜想,即由3x+1映射产生的Markov矩阵Q(m)的不可约部分是本原的。该方法能够进行推广,并允许我们获得有关相对素数类型T的遍历集的详细信息。)
  14. K.R.Matthews,与广义Collatz映射相关的一些Borel测度数学座谈会。LXIII(1992)191-202。
    (本文描述了相对素型映射T的遍历集的结构。对应于通过T的迭代所观察到的同余类占据频率的测度,是在多数上构造的,其中T对于每个测度都是遍历的。)
  15. K.R.马修斯,有理标准形算法,数学。Bohemica波希米卡117(1992)315-324。(这是一个易于实现的算法。我在1978年发现了它的Jordan形式版本。H.Väliaho发现了相同的算法:矩阵Jordan标准形的初步探讨阿默尔。数学。月刊93(1986)711-714。另请参见一种简单的Jordan规范形式算法.)
  16. K.R.Matthews,连续Fibonacci数的最小乘数《阿里斯学报》。75(1996)205-218。
    (如果没有我的帮助,这项工作是不可能完成的CALC和gnubc程序。这些强烈表明最小的连续Fibonacci数的扩展gcd问题的乘数是唯一的,并且可以用包含整数部分的公式来明确描述符号。马克·梅奇尼克(Marc Metchnik)帮助进行了数值调查。)
    更正:第206页第5行,最后一个减号应该是(-1)m-1个.
  17. G.哈瓦斯B.S.Majewski、K.R.Matthews、,基于格基约简的扩展gcd和Hermite范式算法《实验数学》,第7卷(1998)125-136,
    我们的目标是(a)为扩展的gcd问题获得小乘数,更一般地说,(b)为mxn整数矩阵a的Hermite正规形式获得具有小条目的单模变换矩阵。这些算法是通过研究应用于[I|N个n个一个1|···|NAn个]当N变大时。我们的算法在最近的书中提到格基约简:LLL算法及其应用简介,默里·R·布雷纳,CRC出版社2011年。
  18. K.R.Matthews,丢番图方程x2-戴2=N,D>1,整数,数学说明,18(2000), 323-331修正后的版本(另请参见幻灯片).我们描述了一个被忽略的算法,本质上是由于拉格朗日,基于简单的连续分数,用于决定x的溶解度2-戴2=N,其中gcd(x,y)=1,其中D>0并且不是一个完美的正方形。在溶解度的情况下,还构造了基本解。不幸的是,原始论文中充满了错误。
    另请参阅概括方程式Ax2-由2=N以整数表示,其中A>0、B>0和D=AB不是完美平方,gcd(A,B)=gcd(A,N)=1。
  19. K.R.Matthews,图厄定理与丢番图方程x2-戴2=±N,计算数学 71(2002), 1281-1286
    Thue定理的构造性版本用于提供某些整数作为x的表示2-戴2,其中D=2,3,5,6,7。
    补遗和勘误表.
    1. 我在第1284页没有说,在案例1(I)中,我们也有“r<sub>k-2</sub><sup>2</sup>-5t<sub>k-2".
    2. 在第15行,“1(a)(2)”应改为“1(i)(a)r<sub>k-1</sub><sup>2</sup>-7t<sub>k-1</sub><sup>2</sup>=2N“在最后一个之前”和“。
  20. K.R.Matthews,丢番图方程ax2+bxy+cy2=N,D=b2-4ac>0,波尔多Nombres de Théorie de Bordeaux杂志,14(2002) 257-270.这给出了一个被忽视的拉格朗日算法的说明,概括了我之前的Expos。数学。x上的纸2-戴2=N,当D=5且an<0时出现意外扭曲。
    请参见更正和补遗.
  21. T.H.Jackson、K.R.Matthews、,计算对数连分式的Shanks算法b条,整数序列日志5(2002)第02.2.7条。另请参阅在线BCMath程序幻灯片.
    更正。在第7页第2行,“≤”应替换为“<”。
    这里有前1000个偏商的连续分式展开日志2.
  22. 约翰·罗伯逊(John P.Robertson)、基思·马修斯(Keith R.Matthews)、,Feit结果的连分数法《美国数学月刊》1152008年4月,346-349。
  23. Keith R.Matthews、John P.Robertson、Jim White、,用最近整数连分数算法计算Q(√D)调节器的勘误表',计算数学78(2009) 615-616.
  24. 基思·马修斯,Pell方程的单序列和最近整数连分式中点准则《整数序列杂志》,第12卷(2009年),第09.6.7条。
    H.C.Williams利用奇异连分式的性质,导出了用√D的最近整数连分式展开式求解Pell方程的中点准则。我们在不使用奇异连分式的情况下导出了这些准则。
  25. 基思·马修斯(Keith R.Matthews)、约翰·罗伯逊(John P.Robertson)、吉姆·怀特(Jim White)、,用最近平方连分式求解佩尔方程的中点准则,计算数学79(2010)第269、485-499号。(修正版本)
    我们导出了佩尔方程x的中点准则2-戴2=±1,使用√D的最近平方连分式展开式。扩张期平均为常规连续分数的70%。我们还导出了丢番图方程x的类似准则2-xy-((D-1)/4)y2=±1,其中D≡1(mod 4)。我们还给出了一些数值结果,并对正则、最近平方和最近整数连分式算法的计算性能进行了比较。

    (i) 印刷错误:第486页等式(2.1)中的第二个等式应为:\xi_0=a_0+\frac{\epsilon1|}{a_1}+\frac{\epSilon2|}{a_2}+\cdots而不是\xi_0=a_0+\frac{\epsilon_1}{a_1}+\frac}\epsilen_2}{a_2}+\cdots.

    (ii)引理2中,第490页,ξv+1版应为ξv-1型.

  26. Keith R.Matthews、John P.Robertson、,纯周期最近平方连分式,《组合数学与数论杂志》,2,第3期(2010)239-244。
    我们提出了一个测试来确定一个实二次无理数是否具有纯周期的最近平方连续分式展开。此测试比标准测试更明确,并简化了编程算法。
  27. Keith R.Matthews、John P.Robertson、,二次曲面的最近整数和最近平方连分式展开式的周期长度相等,格拉斯尼克·马泰马蒂奇基,46.2,269-2822011年12月。
    对于任意实二次有理数,我们利用逼近常数θ的不等式证明了最近整数连分式和最近平方连分式的周期长度相等n个因为Bosma和Kraaikamp。
  28. 基思·马修斯,二次曲面的最优连分式展开《澳大利亚法学杂志》。数学与社会。,93(2012),第1-2期,133-156。
    我们用最近平方连续分式展开的周期来描述二次曲面的最优连续分式扩张的周期结构。该分析产生了一种快速算法,用于确定二次曲面的最优连续分式展开,并已在BCMATH程序.
  29. K.R.Matthews、J.P.Robertson、J.White、,关于Andrej Dujella的丢番图方程,数学。格拉斯尼克,48第2期(2013)265-289。
    我们研究丢番图方程x的正解(x,y)2–(k2+1) 年2=k2满足y<k-1,其中k≥2。一直以来Andrej Dujella推测2009年,每个k最多有一个这样的解决方案。参见幻灯片于2012年11月30日在澳大利亚国立大学发布。
  30. 基思·马修斯,重温拉格朗日算法:在2+btu+铜2在否定判别的情况下=n《整数序列杂志》,第17卷(2014年),第14.11.1条。
    这使用拉格朗日的被忽略的连分式方法找到了丢番图方程的原始解。请参见拉格朗日机动, 725-726. 更正:第9页第5行。更改第二次出现的“A“至”A米+1".
  31. K.R.Matthews、J.P.Robertson和A.Srinivasan,二元二次型方程的基本解《阿里斯学报》。169(2015), 291-299.
    Nagell给出了x的基本解的上限估计2-第y天2=N,其中d>1为非方形,N≠0。Bengt-Stolt将其推广到丢番图方程Ax2+Bxy+Cy2=N,D=B2-4AC>1和非方形,A>0,N≠0。本文对Stolt估计进行了改进,得到了基本解的特征。
  32. K.R.Matthews、J.P.Robertson、A.Srinivasan、,Serret和Pavone定理的推广,J.Integer Sequences,第20卷(2017年),第17.10.5条
    我们推广了Serret和Pavone的定理来求解ax2+bxy+cy2=μ,其中a>0,gcd(x,y)=1,y>0。这里d=b2–4ac>0不是一个完美的正方形,0<|μ|<½√d。如果μ>0,Serret证明x/y收敛于ρ=(-b+√d)/2a或σ=。如果μ<0,我们可以修改Pavone的方法,并表明在最多一个例外情况下,解收敛到ρ或σ。这里有一个BCMATH程序寻找基本的基本解。
  33. 关于二元二次丢番图方程的求解,K.R.Matthews,J.P.Robertson,《落基山数学杂志》,51(4)(2021)1369-1385。请参见更正.

书籍章节

论文

主页

上次修改日期:2024年4月4日