超越数论
超越
代数基本定理告诉我们:如果有一个非常数、有理系数的多项式(或者等效地,通过去分母后,具有整数系数),那么该多项式将具有复数根。也就是说,对于任何非常数的有理系数多项式 ,会有一个复数 ,使得 。超越理论关注反向的问题:给定一个复数 ,是否存在有理系数多项式 ,使得 如果不存在这样的多项式,则称该数为超越数。
更一般地,该理论处理数的代数独立性。一组数 {α1, α2, …, αn} 称为在域K上代数独立的条件是,如果不存在系数取自K的非零多项式P使得P(α1, α2, …, αn) = 0。所以判定一个给定的数是否是超越数,实际上是代数独立的一个特例,其中n = 1,域K是有理数域。
一个相关的概念是数是否存在封闭形式的表达式,包括指数和对数以及代数运算。“封闭形式”有多种定义,关于封闭形式的问题往往可以简化为关于超越的问题。
历史
有理数逼近:刘维尔到罗特
以超越来这术语来指称非代数的对象可以追溯到 17 世纪,当时戈特弗里德·莱布尼茨证明了正弦函数不是代数函数。[1]某些类别的数是否可以是超越数的问题可以追溯到1748年[2],当时欧拉断言[3]:若 为有理数,且不存在某个有理数 使 ,则数 logab 不是代数数。
欧拉的断言直到20世纪才得到证实,但此前,在他的断言将近一百年后,约瑟夫·刘维尔证实了非代数数的存在,而在此之前人们还不确定这一点。他在1840年代关于这个问题的原始论文概述了使用连分数构建超越数的论证。后来,在1850年代,他给出了一个数是代数数的必要条件,从而给出了一个数是超越的充分条件。[4]这个标准却未能说明超越的必要条件,而且它确实没有检测到数e是超越的。但他的工作确实提供了更多的超越数,现在以他的名义称为刘维尔数。
刘维尔判定本质上是说,代数数不能很好地被有理数近似。因此,如果一个数可以很好地被有理数近似,那么它一定是超越的。刘维尔著作中“非常接近”的确切含义与某个指数有关。他证明了如果 α 是 d (≥2)次代数数,且 ε 是任何大于零的数,则表达式
只能由有限个有理数 p/q 来满足。将此作为超越的标准并非易事,因为必须对每个d (≥2)检查是否有无穷多个解 p/q。
20世纪,在阿克塞尔·图厄[5]、卡尔·西格尔[6]和克劳斯·罗特[7]的努力下,刘维尔的成果中的指数从d + ε 改进到d /2 + 1 + ε,最后在1955年变为 2 + ε。这个结果,被称为图厄-西格尔-罗特定理,表面上是最好的可能,因为如果指数 2 + ε 仅替换为 2,则结果不再正确。然而,塞尔日·兰推测罗特的结果可以有所改善;特别是他推测右手边分母中的 q 2+ε 可以简化为 。
罗特的工作有效地将由刘维尔开始的工作收尾,他的定理使数学家能够证明更多数字的超越性,例如钱珀瑙恩数。然而,该定理仍然不够强大,无法检测所有超越数,而且许多著名的常数(包括 e 和 π)都不能很好地以上述方法来近似。[8]
辅助函数:埃尔米特到贝克
幸运的是,在19世纪开创了其他方法来处理 e 的代数性质,从而通过欧拉恒等式来处理 π 的代数性质。这项工作集中在使用所谓的辅助函数。这些函数通常在所考虑的点处具有许多零点。这里的“许多零点”有可能是指许多不同的零点,或者至少一个零点但具有高多重性,甚至许多零点都都具有高多重性。1873年,夏尔·埃尔米特对于每个自然数 ,使用了近似函数 的辅助,借此证明了 是超越数。[9]在1880年代,费迪南德·冯·林德曼[10]建立了他的工作,证明了对于非零代数数 α , 是超越的。特别地,这同时证明了 π 是超越的,因为 eπi 是代数的,因此否定了化圆为方的可能。卡尔·魏尔施特拉斯进一步扩展了他们的工作,并最终在1885年证明了林德曼-魏尔斯特拉斯定理[11]。
1900年,大卫·希尔伯特提出了他著名的问题集。其中的第七个,也是希尔伯特估计最困难的问题中的一个,询问了 a b 形式的数字的超越性,其中 a 和 b 是代数数,a 不是0或1,而b是无理数。在1930年代,亚历山大·格尔丰德[12]和西奥多·施奈德[13]使用非显式辅助函数证明了所有的这些数字确实都是超越的,该辅助函数的存在是由Siegel引理所给出的。这个结果,即格尔丰德-施奈德定理,证明了如 eπ 和Gelfond-Schneider 常数等数的超越性。
该领域的下一个重大突破发生在1960年代,当时艾伦·贝克在由格尔丰德所提出的基于对数线形式的问题上取得了进展。格尔丰德本人设法找到了下式的非平凡下界:
其中所有四个未知数都是代数的,两个 α 既不是0也不是1,两个 β 都是无理数。不过,格尔丰德未能找到三个或更多对数之和的类似下限。贝克定理的证明就包含了这样的界限,在这个过程中解决了第一类的高斯类数问题。这项成果因其在解决丢番图方程方面的用途让贝克获得了菲尔兹奖。从纯粹超越数论的观点来看,贝克已经证明,如果 α1, ..., αn 是代数数,它们都不为0或1,并且 β1, ..., βn 是代数数,使得 1, β1, ..., βn 在有理数上线性无关,那么数
是超越的。[14]
其他技术:康托尔和 Zilber
1870 年代,格奥尔格·康托尔开始发展集合论,并于1874年发表论文证明代数数可以与自然数集一一对应,因此超越数集必是不可数。[15]后来,在1891年,康托尔使用他更熟悉的对角线论证来证明相同的结果。[16]虽然康托尔的结果经常称为纯粹的存在性证明,因此不能用于构造单个超越数,[17] [18]上述两篇论文中的证明都给出了构造超越数的方法。[19]
虽然康托尔使用集合论来证明超越数的丰富性,但最近的发展是使用模型论来试图证明超越数论中未解决的问题。问题是确定域 K 的超越度
对于在有理数上线性无关的复数x1, ..., xn,Stephen Schanuel推测答案至少为n,但并无证明。不过,在2004年,鲍里斯·齐伯(Boris Zilber)发表了一篇论文,该论文使用模型论技术创建了一个结构,该结构的行为与配备加法、乘法和幂运算复数的复数非常相似。而且,在这个抽象结构中,Schanuel的猜想确实成立。[20]不幸的是,目前还不知道这种结构实际上与具有上述操作的复数相同;可能存在一些其他抽象结构,其行为与复数非常相似,但 Schanuel 的猜想不成立。 Zilber 确实提供了几个标准来证明所讨论的结构是C ,但无法证明所谓的强指数闭包公理。这个公理的最简单的情况已经被证明了, [21]但是需要证明它最普遍的情况,才能完成猜想的证明。
方法
这个数学领域的一个典型问题是判别一个给定的数是否是超越的。康托尔使用基数论证来证明代数数是可数的,因此几乎所有数都是超越数。因此,超越数反而是更普遍的;即便如此,要证明给定的数字是超越的(甚至只是无理数)可能极其困难。
出于这个原因,超越理论通常朝着更定量的方法工作。因此,给定一个特定的复数 α,人们可以询问 α 与代数数的接近程度。例如,如果假设数字 α 是代数的,那么是否可以证明它必须具有非常高的次数或系数非常大的最小多项式?最终,如果可以证明系数的有限度或大小是不充分的,那么该数字必须是超越的。由于数 α 是超越数当且仅当于每个具有整数系数的非零多项式P,P(α) ≠ 0 。这问题可以通过尝试找到以下形式的下界来解决:
其中右侧是一些正函数,取决于P系数大小的某个度量 A及其度数d ,并且这些下限适用于所有P ≠ 0。这种界限称为超越测度。
d = 1的情况,是“经典”的丢番图近似,即要找
的下界。超越论和丢番图逼近的方法有很多共同点:它们都使用辅助函数概念。
主要成果
格尔丰德-施奈德定理是1900-1950年间超越理论的主要进步。在20世纪60年代,阿伦·贝克处理代数数对数的线性形式的方法,复兴了超越理论,在众多经典问题和不定方程有应用。
马勒的分类
库尔特马勒在 1932 年将超越数划分为 3 类,称为S 、 T和U 。 [22]这些类的定义借鉴了刘维尔数(上文引用)的概念的扩展。
实数无理程度的度量
定义刘维尔数的一种方法是,考虑给定一个实数x的线性多项式 |qx − p| ,若其不为 0,则可以多小。这里 p, q 是整数,其中 |p|, |q| 以正整数 H 为上界。
设 是这些多项式的最小非零绝对值:
ω( x , 1) 通常称为实数x的无理测度。对于有理数,ω( x , 1) = 0,而对于无理实数则至少为 1。刘维尔数被定义为具有无限的无理测度。罗特定理说无理实代数数的无理测度为 1。
复数超越的度量
接下来考虑一个整系数、最少为 n 次,高度最多为H 的多项式在复数 x 处的取值,其中n、H是正整数。
设 是此类多项式在 处取的非零最小绝对值,并设
假设对于某个最小正整数 n,这是无限的。在这种情况下,复数x 称为 n 次的 U数。
现在我们可以定义
ω( x ) 通常称为x的超越测度。如果 ω( x, n ) 是有界的,则 ω( x ) 是有限的,并且x称为S 数。如果 ω( x, n ) 是有限但无界的,则x称为T 数。 X 是代数数当且仅当 ω( x ) = 0.
显然,刘维尔数是 U 数的子集。William LeVeque在1953年构造了任何所需度数的 U 数。[23]刘维尔数和 U 数是不可数集,但其测度为 0。 [24]
T 数组成的集合测度也为 0。[24]大约用了35年时间才发现它们的存在。Wolfgang M. Schmidt在1968年表明存在这样的例子。另一方面,几乎所有的复数都是 S 数。[25]Mahler证明了指数函数将所有非零代数数发送到 S 数:[26] [24]这表明 e 是 S 数并证明了 π 的超越性。已知π这个数不是 U 数。 [27]许多其他超越数仍未分类。
两个数X,Y称为代数相关,意思是有二元的整系数多项式 P,使得 P(x, y) = 0。有一个强有力的定理,即若两个复数代数相关,则必定属于同一个马勒类。[23][28]这允许构造新的超越数,例如刘维尔数与 e 或 π 之和。
符号 S 可能代表马勒的老师卡尔·西格尔的名字,T 和 U 只是接下来的两个字母。
Koksma 的等效分类
1939 年,Jurjen Koksma提出了另一种基于代数数近似的分类方法。[22] [29]
考虑一个复数x由阶数 ≤n 和高度 ≤ H 的代数数逼近。令 α 是这个有限集的代数数,使得 | X - α| 具有最小正值。定义 ω*( x, H, n ) 和 ω*( x, n ):
如果对某个最小的正整数n ,ω*( x, n ) 是无限的,则x称为 n 次的 U*-数。
如果 ω*(x, n) 有界且不收敛到 0,则x称为S* 数,
如果 ω*(x, n) 收敛到 0,则称 x 为 A* 数。
如果 ω*(x, n) 都是有限但无界的,则x称为 T* 数 ,
Koksma 和 Mahler 的分类是等价的,因为它们将超越数划分为相同的类别。[29] A*数会是代数数。[25]
LeVeque 的构造
设
可以证明,λ(一个刘维尔数)的n次方根为n次的U数。 [30]
可以改进此构造,以得出不可数多个n次 U 数。设Z是由上述 λ 级数中,每隔一个 10 的幂组成的集合。 Z的所有子集的集合是不可数的。从λ的级数中,删除Z的任何子集,就得到不可数多个不同的刘维尔数,其n次根是n次的U形数。
类型
序列{ω (x, n )}的上确界称为类型。几乎所有实数都是类型 1 的 S 数,这对于实数 S 数来说是最小的。几乎所有的复数都是 1/2 类型的 S 数,这也是最小的。以上有关“几乎所有数”的断言都是由马勒猜想,并在1965年由弗拉基米尔·斯普林德朱克(Vladimir Sprindzhuk)证明。 [31]
未解决的问题
虽然 Gelfond-Schneider 定理证明了一大类数是超越的,但这个类仍然是可数的。许多著名的数学常数仍然不知道是超越的,在某些情况下甚至不知道它们是有理还是无理。部分列表可以在这里找到。
超越理论的一个主要问题是证明一组特定的数是代数独立的,而不仅仅是证明单一元素是超越的。所以虽然我们知道e和π是超越的,但这并不意味着e + π是超越的,也不代表两者的其他组合(除了eπ,格尔丰常数,已知是超越的)是超越数。另一个主要问题是处理与指数函数无关的数字。超越理论的主要结果倾向于围绕以e为底的指数和对数函数,这意味着往往需要全新的方法来处理不能以此两个函数来表示的数。
Schanuel 的猜想会在某种程度上解决这些问题中的第一个,因为它涉及代数独立性,并且确实会证实e + π是超越的。然而,它仍然围绕指数函数,因此不见得能处理诸如阿培里常数或欧拉-马斯刻若尼常数这类的数。另一个极其困难的未解决问题是所谓的常数或恒等问题。 [32]
参考
- ^ N. Bourbaki, Elements of the History of Mathematics Springer (1994).
- ^ Gelfond 1960 .
- ^ Euler, L. Introductio in analysin infinitorum. Lausanne. 1748.
- ^ Liouville, J. Sur les classes très étendues de quantités dont la valeur n'est ni algébrique ni même réductible à des irrationelles algébriques. Comptes rendus de l'Académie des Sciences de Paris. 1844, 18: 883–885, 910–911.; Journal Math. Pures et Appl. 16, (1851), pp.133–142.
- ^ Thue, A. Über Annäherungswerte algebraischer Zahlen. J. Reine Angew. Math. 1909, 1909 (135): 284–305. doi:10.1515/crll.1909.135.284.
- ^ Siegel, C. L. Approximation algebraischer Zahlen. Math. Z. 1921, 10 (3–4): 172–213 [2021-10-30]. doi:10.1007/BF01211608. (原始内容存档于2021-11-04).
- ^ Roth, K. F. Rational approximations to algebraic numbers. Mathematika. 1955, 2 (1): 1–20. doi:10.1112/S0025579300000644. And "Corrigendum", p. 168, doi:10.1112/S002559300000826.
- ^ Mahler, K. On the approximation of π. Proc. Akad. Wetensch. Ser. A. 1953, 56: 30–42.
- ^ Hermite, C. Sur la fonction exponentielle. C. R. Acad. Sci. Paris. 1873, 77.
- ^ Lindemann, F. Ueber die Zahl π. Mathematische Annalen. 1882, 20 (2): 213–225 [2021-10-30]. doi:10.1007/BF01446522. (原始内容存档于2021-10-30).
- ^ Weierstrass, K. Zu Hrn. Lindemann's Abhandlung: 'Über die Ludolph'sche Zahl'. Sitzungber. Königl. Preuss. Akad. Wissensch. Zu Berlin. 1885, 2: 1067–1086.
- ^ Gelfond, A. O. Sur le septième Problème de D. Hilbert. Izv. Akad. Nauk SSSR. 1934, 7: 623–630.
- ^ Schneider, T. Transzendenzuntersuchungen periodischer Funktionen. I. Transzendend von Potenzen. J. Reine Angew. Math. 1935, 1935 (172): 65–69. doi:10.1515/crll.1935.172.65.
- ^ A. Baker, Linear forms in the logarithms of algebraic numbers. I, II, III, Mathematika 13 ,(1966), pp.204–216; ibid. 14, (1967), pp.102–107; ibid. 14, (1967), pp.220–228, MR0220680
- ^ Cantor, G. Ueber eine Eigenschaft des Inbegriffes aller reelen algebraischen Zahlen. J. Reine Angew. Math. 1874, 1874 (77): 258–262. doi:10.1515/crll.1874.77.258 (德语).
- ^ Cantor, G. Ueber eine elementare Frage der Mannigfaltigkeitslehre. Jahresbericht der Deutschen Mathematiker-Vereinigung. 1891, 1: 75–78 [2021-10-30]. (原始内容存档于2021-05-07) (德语).
- ^ Kac, M.; Stanislaw, U. Mathematics and Logic. Fredering A. Praeger. 1968: 13.
- ^ Bell, E. T. Men of Mathematics. New York: Simon & Schuster. 1937: 569.
- ^ Gray, R. Georg Cantor and Transcendental Numbers (PDF). Amer. Math. Monthly. 1994, 101 (9): 819–832 [2021-10-30]. JSTOR 2975129. doi:10.1080/00029890.1994.11997035. (原始内容存档 (PDF)于2022-01-21).
- ^ Zilber, B. Pseudo-exponentiation on algebraically closed fields of characteristic zero. Annals of Pure and Applied Logic. 2005, 132 (1): 67–95. MR 2102856. doi:10.1016/j.apal.2004.07.001.
- ^ Marker, D. A remark on Zilber's pseudoexponentiation. Journal of Symbolic Logic. 2006, 71 (3): 791–798. JSTOR 27588482. MR 2250821. doi:10.2178/jsl/1154698577.
- ^ 22.0 22.1 Bugeaud 2012 .
- ^ 23.0 23.1 LeVeque 2002 .
- ^ 24.0 24.1 24.2 Burger & Tubbs 2004 .
- ^ 25.0 25.1 Bugeaud 2012 .
- ^ LeVeque 2002 .
- ^ Baker 1990, p. 86
- ^ Burger & Tubbs .
- ^ 29.0 29.1 Baker 1975 .
- ^ Baker 1990 .
- ^ Baker 1975 .
- ^ Richardson, D. Some Undecidable Problems Involving Elementary Functions of a Real Variable. Journal of Symbolic Logic. 1968, 33 (4): 514–520. JSTOR 2271358. MR 0239976. doi:10.2307/2271358.
延伸阅读
- Alan Baker and Gisbert Wüstholz, Logarithmic Forms and Diophantine Geometry, New Mathematical Monographs 9, Cambridge University Press, 2007, ISBN 978-0-521-88268-2