Abc猜想
此條目需要更新 。 (2020年4月6日 ) 請更新本文以反映近況和新增内容。完成修改後請移除本模板。
abc猜想 (英語:abc conjecture )是一個未解決的數學猜想,最先由約瑟夫·奧斯特莱 及大衛·馬瑟 在1985年提出。abc猜想以三個互質正整數a, b, c描述,c是a及b的和,猜想因此得名。京都大學 數理解析研究所望月新一 教授於2012年提出論文證明,經過8年同行審查後於2020年4月发表,但对于该证明的正确性仍存在极大争议。对此也衍生出一BOINC 項目「ABC@Home 」。
abc猜想若得證,數論中很多著名猜想可以立時得出。多利安·哥德費爾德 稱abc猜想為「丟番圖分析 中最重要的未解問題」。(Goldfeld 1996 )
內容
對正整數
n
{\displaystyle n}
,
rad
-->
(
n
)
{\displaystyle \operatorname {rad} (n)}
表示
n
{\displaystyle n}
的質因數 的積 ,稱為
n
{\displaystyle n}
的根基 (radical)。例如
rad(16) = rad(24 ) = 2,
rad(17) = 17,
rad(18) = rad(2 ⋅ 32 ) = 2 · 3 = 6,
rad(1000000) = rad(26 ⋅ 56 ) = 2 ⋅ 5 = 10.
若正整數a , b , c 彼此互質 ,且a + b =c ,「通常」會有c < rad(abc ),例如:
a
=
2
{\displaystyle a=2}
,
b
=
7
{\displaystyle b=7}
,
c
=
9
{\displaystyle c=9}
:
rad
-->
(
a
b
c
)
=
42
>
c
{\displaystyle \operatorname {rad} (abc)=42>c}
。
a
=
9
{\displaystyle a=9}
,
b
=
16
{\displaystyle b=16}
,
c
=
25
{\displaystyle c=25}
:
rad
-->
(
a
b
c
)
=
30
>
c
{\displaystyle \operatorname {rad} (abc)=30>c}
。
但是也有反例,例如:
a
=
3
{\displaystyle a=3}
,
b
=
125
{\displaystyle b=125}
,
c
=
128
{\displaystyle c=128}
:因為
125
=
5
3
{\displaystyle 125=5^{3}}
,
128
=
2
7
{\displaystyle 128=2^{7}}
,故此
rad
-->
(
a
b
c
)
=
30
<
c
{\displaystyle \operatorname {rad} (abc)=30<c}
。
如上有多於一個整數可被小的質數的高次冪整除,使rad(abc ) < c ,是較特殊的情況。ABC@Home 計劃目的在尋找更多這樣的例子。
abc猜想(一)
對於任何
ε ε -->
>
0
{\displaystyle \varepsilon >0}
,只存在有限個互質正整數的三元組(a , b , c ),c = a + b ,使得
c
>
rad
-->
(
a
b
c
)
1
+
ϵ ϵ -->
{\displaystyle c>\operatorname {rad} (abc)^{1+\epsilon }}
abc猜想也有以下等價的表述方式:
abc猜想(二)
對於任何
ε ε -->
>
0
{\displaystyle \varepsilon >0}
,存在常數
C
ε ε -->
>
0
{\displaystyle C_{\varepsilon }>0}
,使得對於互質正整數的三元組(a , b , c ),c = a + b ,有:
c
<
C
ε ε -->
rad
-->
(
a
b
c
)
1
+
ϵ ϵ -->
,
{\displaystyle c<C_{\varepsilon }\operatorname {rad} (abc)^{1+\epsilon },}
abc猜想第三個表述方式,用到了三元組(a , b , c )的品質 (quality),定義為:
q
(
a
,
b
,
c
)
=
log
-->
(
c
)
log
-->
(
rad
-->
(
a
b
c
)
)
{\displaystyle q(a,b,c)={\frac {\log(c)}{\log(\operatorname {rad} (abc))}}}
例如:
q (4, 127, 131) = log(131) / log(rad(4·127·131)) = log(131) / log(2·127·131) = 0.46820...
q (3, 125, 128) = log(128) / log(rad(3·125·128)) = log(128) / log(30) = 1.426565...
一般的互質正整數的三元組,通常有 rad(abc ) > c ,因此q (a , b , c ) < 1。q 大於1的情況較少出現。
abc猜想(三)
對於任何
ε ε -->
>
0
{\displaystyle \varepsilon >0}
,只存在有限個互質正整數的三元組(a , b , c ),c = a + b ,使得
q
(
a
,
b
,
c
)
>
1
+
ϵ ϵ -->
{\displaystyle q(a,b,c)>1+\epsilon }
abc猜想中的ε不能去掉,不然命題就不成立。考慮以下例子:
a
n
=
3
2
n
− − -->
1
{\displaystyle a_{n}=3^{2^{n}}-1}
,
b
n
=
1
{\displaystyle b_{n}=1}
,
c
n
=
3
2
n
{\displaystyle c_{n}=3^{2^{n}}}
這三個正整數互質,且有
a
n
+
b
n
=
c
n
{\displaystyle a_{n}+b_{n}=c_{n}}
。注意到
a
n
{\displaystyle a_{n}}
可被
2
n
+
2
{\displaystyle 2^{n+2}}
整除,因此有
rad
-->
(
a
n
b
n
c
n
)
≤ ≤ -->
3
⋅ ⋅ -->
2
⋅ ⋅ -->
a
n
2
n
+
2
=
3
a
n
2
n
+
1
{\displaystyle \operatorname {rad} (a_{n}b_{n}c_{n})\leq 3\cdot 2\cdot {\frac {a_{n}}{2^{n+2}}}={\frac {3a_{n}}{2^{n+1}}}}
:
因此
c
n
>
a
n
≥ ≥ -->
2
n
+
1
3
rad
-->
(
a
n
b
n
c
n
)
{\displaystyle c_{n}>a_{n}\geq {\frac {2^{n+1}}{3}}\operatorname {rad} (a_{n}b_{n}c_{n})}
當n 趨向無限大時,
2
n
+
1
3
{\displaystyle {\frac {2^{n+1}}{3}}}
也趨向無限大。因此不存在常數C ,使得 c < C rad(abc )對所有適合條件的三元組都成立。
可得出的結果
如果abc猜想得證,那麼有很多結果可以推導出來。其中一些結果,在abc猜想提出後,已經以其他方法得到證明,一些則仍然為猜想。
理論結果
abc猜想導出c 有abc 的根基的接近線性函數的上界 ;不過,現在已知的是指數 上界。確切結果如下:
c
<
exp
-->
(
K
1
rad
-->
(
a
b
c
)
15
)
{\displaystyle c<\exp {\left(K_{1}\operatorname {rad} (abc)^{15}\right)}}
(Stewart & Tijdeman 1986 ),
c
<
exp
-->
(
K
2
rad
-->
(
a
b
c
)
2
3
+
ε ε -->
)
{\displaystyle c<\exp {\left(K_{2}\operatorname {rad} (abc)^{{\frac {2}{3}}+\varepsilon }\right)}}
(Stewart & Yu 1991 ),
c
<
exp
-->
(
K
3
rad
-->
(
a
b
c
)
1
3
+
ε ε -->
)
{\displaystyle c<\exp {\left(K_{3}\operatorname {rad} (abc)^{{\frac {1}{3}}+\varepsilon }\right)}}
(Stewart & Yu 2001 ).
上述的上界中,K 1 是不依賴a , b , c 的常數,而K 2 和K 3 是(以可有效計算 的方式)依賴於ε的常數,但不依賴於a , b , c 。上述的上界對c > 2的三元組都成立。
計算結果
2006年,荷蘭的萊頓大學 數學系與Kennislink 科學研究所合作,開展ABC@Home 計劃。這個計劃是網格計算 系統,目的在找出更多的正整數三元組a , b , c 使得rad(abc ) < c 。雖然有無限個例子或反例不能解決abc猜想,但是期望藉著這個計劃發現的三元組的模式,可以得出對這個猜想以至於數論的新的洞見。
下述的q 是上節定義的品質 。
符合q > 1的三元組分佈[ 4]
q > 1
q > 1.05
q > 1.1
q > 1.2
q > 1.3
q > 1.4
c < 102
6
4
4
2
0
0
c < 103
31
17
14
8
3
1
c < 104
120
74
50
22
8
3
c < 105
418
240
152
51
13
6
c < 106
1,268
667
379
102
29
11
c < 107
3,499
1,669
856
210
60
17
c < 108
8,987
3,869
1,801
384
98
25
c < 109
22,316
8,742
3,693
706
144
34
c < 1010
51,677
18,233
7,035
1,159
218
51
c < 1011
116,978
37,612
13,266
1,947
327
64
c < 1012
252,856
73,714
23,773
3,028
455
74
c < 1013
528,275
139,762
41,438
4,519
599
84
c < 1014
1,075,319
258,168
70,047
6,665
769
98
c < 1015
2,131,671
463,446
115,041
9,497
998
112
c < 1016
4,119,410
812,499
184,727
13,118
1,232
126
c < 1017
7,801,334
1,396,909
290,965
17,890
1,530
143
c < 1018
14,482,065
2,352,105
449,194
24,013
1,843
160
截至2014年4月 (2014-04 ) [update] ,ABC@Home找出 2380 萬個三元組,現今目標在找出c不大於263 的所有三元組(a,b,c)。[ 5]
已知之中最高品質的三元組 [ 6]
q
a
b
c
發現者
1
1.6299
2
310 ·109
235
Eric Reyssat
2
1.6260
112
32 ·56 ·73
221 ·23
Benne de Weger
3
1.6235
19·1307
7·292 ·318
28 ·322 ·54
Jerzy Browkin, Juliusz Brzezinski
4
1.5808
283
511 ·132
28 ·38 ·173
Jerzy Browkin, Juliusz Brzezinski, Abderrahmane Nitaj
5
1.5679
1
2·37
54 ·7
Benne de Weger
歷史
1996年,艾倫·貝克 (Alan Baker)提出一個較為精確的猜想,將
rad
-->
(
a
b
c
)
{\displaystyle \operatorname {rad} (abc)}
用
ε ε -->
− − -->
ω ω -->
rad
-->
(
a
b
c
)
{\displaystyle \varepsilon ^{-\omega }\operatorname {rad} (abc)}
取代,在此
ω ω -->
{\displaystyle \omega }
是
a
,
b
,
c
{\displaystyle a,b,c}
的不同質因數的數目。
2007年,呂西安·施皮羅 嘗試給出證明,後來被發現有錯誤。[ 7]
2012年8月,日本 京都大學 數學家望月新一 發表長約五百頁的abc猜想的證明,以他建立的宇宙際泰赫米勒理論 (inter-universal Teichmüller theory)為基礎[ 8] [ 9] [ 10] 。該證明目前正由其他數學專家檢查中。[ 11] 当Vesselin Dimitrov和阿克沙伊·文卡泰什 在2012年10月发现一处错误时,望月新一在他的网站确认了此错误,并声称这个错误能够在近期修补,不会影响最后的结果[ 12] 。2012年12月,望月新一在自己主页贴出了自己对所有四篇文章的修改稿。主要包含27条重要的修改。2012年12月-2013年2月,他又屡次对文章进行了修订,新修正了18处错误,當中很多也是打字错误[ 13] 。望月新一在網上公開了2013年[ 14] 以及2014年[ 15] 的檢驗進度報告。2018年8月,皮特·舒爾策 和Jakob Stix 指出,望月新一的證明論文中 Corollary 3.12 證明結尾的一行推理存在無法修復的缺陷。[ 16] 望月認為二者的批評存在“某種根本上的誤解”。[ 17]
參見
参考文献
引用
^ 存档副本 (PDF) . [2014-09-29 ] . (原始内容 (PDF) 存档于2009-02-05).
^ Mollin (2009)
^ Mollin (2010) p.297
^ Synthese resultaten , RekenMeeMetABC.nl, [October 3, 2012] , (原始内容 存档于2008年12月22日) (荷兰文) .
^ Data collected sofar , ABC@Home, [April 30, 2014] , (原始内容 存档于2014年5月15日)
^ 100 unbeaten triples . Reken mee met ABC. 2010-11-07 [2014-10-28 ] . (原始内容 存档于2014-10-25).
^ "Finiteness Theorems for Dynamical Systems", Lucien Szpiro, talk at Conference on L-functions and Automorphic Forms (on the occasion of Dorian Goldfeld's 60th Birthday), Columbia University, May 2007. See Woit, Peter, Proof of the abc Conjecture? , Not Even Wrong, May 26, 2007 [2014-10-28 ] , (原始内容存档 于2014-10-28) .
^ Mochizuki, Shinichi. Inter-Universal Teichmüller Theory IV: Log-Volume Computations and Set-Theoretic Foundations (PDF) . Working Paper. August 2012 [2012-09-20 ] . (原始内容 (PDF) 存档于2016-12-28).
^ Ball, Phillip , Proof claimed for deep connection between primes , Nature , 10 September 2012 [2012-09-12 ] , (原始内容存档 于2012-09-12) .
^ Cipra, Barry, ABC Proof Could Be Mathematical Jackpot , Science , September 12, 2012 [2012年9月20日] , (原始内容 存档于2012年9月16日) .
^ Proof claimed for deep connection between primes . [2012-09-12 ] . (原始内容存档 于2012-09-12).
^ Kevin Hartnett. An ABC proof too tough even for mathematicians . Boston Globe. 3 November 2012 [2013-03-30 ] . (原始内容存档 于2013-03-26).
^ 宇宙几何学家望月新一与ABC猜想 (故事续集) . [2013-06-15 ] . (原始内容存档 于2014-08-22).
^ On the verification of the inter-universal Teichmüller theory: a progress report (as of December 2013) (PDF) . [2014-09-29 ] . (原始内容存档 (PDF) 于2014-09-13).
^ 存档副本 (PDF) . [2015-01-17 ] . (原始内容存档 (PDF) 于2015-01-22).
^ 望月新一的 ABC 猜想证明被认为存在无法修复的漏洞 . www.solidot.org. [2018-10-10 ] . (原始内容存档 于2018-10-11).
^ ABC猜想证明或有误 黎曼假设或被证明 . www.solidot.org. [2018-10-10 ] . (原始内容存档 于2018-10-11).
来源
Baker, Alan . Logarithmic forms and the abc -conjecture. Győry, Kálmán (编). Number theory. Diophantine, computational and algebraic aspects. Proceedings of the international conference, Eger, Hungary, July 29-August 2, 1996. Berlin: de Gruyter. 1998: 37–44. ISBN 3-11-015364-5 . Zbl 0973.11047 .
Bombieri, Enrico ; Gubler, Walter. Heights in Diophantine Geometry. New Mathematical Monographs 4 . Cambridge University Press . 2006. ISBN 978-0-521-71229-3 . Zbl 1130.11034 . doi:10.2277/0521846153 .
Browkin, Jerzy ; Brzeziński, Juliusz. Some remarks on the abc -conjecture . Math. Comp. 1994, 62 (206): 931–939. JSTOR 2153551 . doi:10.2307/2153551 .
Browkin, Jerzy. The abc -conjecture. Bambah, R. P.; Dumir, V. C.; Hans-Gill, R. J. (编). Number Theory . Trends in Mathematics. Basel: Birkhäuser. 2000: 75 –106. ISBN 3-7643-6259-6 .
Dąbrowski, Andrzej. On the diophantine equation
x
!
+
A
=
y
2
{\displaystyle x!+A=y^{2}}
. Nieuw Archief voor Wiskunde, IV. 1996, 14 : 321–324.
Elkies, N. D. ABC implies Mordell. Intern. Math. Research Notices. 1991, 7 (7): 99–109. doi:10.1155/S1073792891000144 .
Goldfeld, Dorian . Beyond the last theorem. Math Horizons . 1996, (September): 26–34.
Gowers, Timothy ; Barrow-Green, June; Leader, Imre (编). The Princeton Companion to Mathematics . Princeton: Princeton University Press. 2008: 361 –362, 681. ISBN 978-0-691-11880-2 .
Granville, A. ABC Allows Us to Count Squarefrees (PDF) . International Mathematics Research Notices. 1998, 1998 : 991–1009 [2014-09-29 ] . doi:10.1155/S1073792898000592 . (原始内容存档 (PDF) 于2014-02-02).
Granville, Andrew ; Stark, H. ABC implies no "Siegel zeros" for L-functions of characters with negative exponent (PDF) . Inventiones Mathematicae . 2000, 139 : 509–523 [2014-09-29 ] . doi:10.1007/s002229900036 . (原始内容存档 (PDF) 于2015-09-23).
Granville, Andrew ; Tucker, Thomas. It’s As Easy As abc (PDF) . Notices of the AMS . 2002, 49 (10): 1224–1231 [2014-09-29 ] . (原始内容存档 (PDF) 于2015-02-15).
Guy, Richard K. Unsolved Problems in Number Theory . Berlin: Springer-Verlag . 2004. ISBN 0-387-20860-7 .
Lando, Sergei K.; Zvonkin, Alexander K. Graphs on Surfaces and Their Applications. Encyclopaedia of Mathematical Sciences: Lower-Dimensional Topology II 141 (Springer-Verlag). 2004. ISBN 3-540-00203-0 .
Langevin, M. Cas d'égalité pour le théorème de Mason et applications de la conjecture abc . Comptes rendus de l'Académie des sciences. 1993, 317 (5): 441–444 (法语) .
Masser, D. W., Open problems, Chen, W. W. L. (编), Proceedings of the Symposium on Analytic Number Theory, London: Imperial College, 1985
Nitaj, Abderrahmane. La conjecture abc . Enseign. Math. 1996, 42 (1–2): 3–24 (法语) .
Oesterlé, Joseph, Nouvelles approches du "théorème" de Fermat , Astérisque, Séminaire Bourbaki exp 694, 1988, (161): 165–186 [2012-09-20 ] , ISSN 0303-1179 , MR 992208 , (原始内容存档 于2018-01-20)
Pomerance, Carl . Computational Number Theory. The Princeton Companion to Mathematics. Princeton University Press. 2008: 361–362.
Silverman, Joseph H. Wieferich's criterion and the abc -conjecture. Journal of Number Theory. 1988, 30 (2): 226–237. Zbl 0654.10019 . doi:10.1016/0022-314X(88)90019-4 .
Stewart, C. L. ; Tijdeman, R. On the Oesterlé-Masser conjecture. Monatshefte für Mathematik. 1986, 102 (3): 251–257. doi:10.1007/BF01294603 .
Stewart, C. L.; Yu, Kunrui . On the abc conjecture. Mathematische Annalen . 1991, 291 (1): 225–230. doi:10.1007/BF01445201 .
Stewart, C. L.; Yu, Kunrui. On the abc conjecture, II. Duke Mathematical Journal . 2001, 108 (1): 169–181. doi:10.1215/S0012-7094-01-10815-6 .
外部連結