×

任何简单证明理论的序言。 (英语) Zbl 1441.03007号

希尔伯特的第24个问题涉及“简单性的标准,或某些证明的最大简单性的证明”。希尔伯特考虑了这个问题,但最终决定不把它列入他在1900年提出的23个未解决问题的著名列表中。作者讨论的一个重要因素是,给定一组公理,可以根据关键公理的使用次数来定义证明简单性的度量。讨论了欧几里德几何中公理和定理集的几个例子。然而,缺乏的是找到最简单证明的系统方法。另外,直接证明比矛盾证明简单吗?此外,我们应该使用哪组公理。作者认为,任何解决第24个问题的方法都可能缺乏希尔伯特所能接受的品质。

MSC公司:

03A05号 逻辑和基础的哲学和批判性方面
03B30型 经典理论基础(包括逆向数学)
01A05号 通史、源书
20层03 证明的复杂性

软件:

蒂皮
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] Thiele R.(2003)希尔伯特的第二十四个问题。阿默尔。数学。周一。110, 1-24. (doi:10.1080/00029890.2003.11919933)·Zbl 1031.01011号 ·doi:10.1080/00029890.2003.11919933
[2] 希尔伯特D.1900数学问题。1900年,巴黎国际马塞马提克-孔格里·祖·沃特拉格(Vortrag,gehalten auf dem internationalen Mathematiker-Kongreßu Paris)。Nachrichten von der Königlichen Gesellschaft der Wissenschaften zu Göttingen。Mathematisch-Physikalische Klasse,Heft 3,253-297。
[3] Kahle R,Oitavem I.(2018)希尔伯特的第24个问题是什么?凯洛斯。J.菲洛斯。科学。20, 1-11. (doi:10.2478/kjps-2018-0001)·doi:10.2478/kjps-2018-0001
[4] Gentzen G.1969格哈德·根岑的论文集。(编辑:ME Szabo)。逻辑和数学基础研究。荷兰阿姆斯特丹:荷兰北部·兹比尔0209.30001
[5] 希尔伯特·D·2004大卫·希尔伯特关于几何学基础的讲座,1891-1902(编辑:M Hallett,U Majer)。大卫·希尔伯特关于1891-1933年数学和物理基础的讲座,1。德国柏林:施普林格。
[6] 希尔伯特·D·(1899)《几何的格兰德拉根》,德国莱比锡:B.G.Teubner。
[7] 希尔伯特·D·(1903),《格列赫特·德·巴西斯温克尔与德雷埃克的关系》。程序。伦敦。数学。Soc.35,50-68。(doi:10.1112/plms/s1-35.1.50)·doi:10.1112/plms/s1-35.1.50
[8] Schlimm D.(2013)数学实践中的公理。菲洛斯。数学。21, 37-92. (doi:10.1093/philmat/nks036)·兹比尔1297.00022 ·doi:10.1093/philmat/nks036
[9] Wiener H.1890/91 U.ber Grundlagen und Aufbau der Geometrie,Jahresber。德意志数学。第1版,45-48。
[10] Eklund M.(1996)《关于逻辑如何成为一阶逻辑》。北欧J.菲洛斯。逻辑1,147-167·Zbl 0885.03006号
[11] Ferreirós J.(2001)现代逻辑之路——一种解读。牛市。符号逻辑7,441-484。(doi:10.2307/2687794)·Zbl 1005.03003号 ·doi:10.2307/2687794
[12] Alama J.2012 Tipi:基于TPTP的理论开发环境,强调实证分析。(http://arxiv.org/abs/1204.0901)
[13] Alama J,Pambuccian V.(2016)从点反射、中点和共线的绝对几何到仿射几何。注释材料36,11-24·Zbl 1414.51002号
[14] Hjelmslev J.(1929)Einleitung in die allgemeine Kongruenzlehre.(1929年)《爱因利顿》。二、。Mat.-Fys.医学博士K.Dan。维登斯克。塞尔斯克。10, 1-28.
[15] 巴赫曼·F·(1973)Aufbau der Geometrie aus dem Spiegelungsbegriff,茨威特·ergänzte Auflage。德国柏林:施普林格·Zbl 0254.50001号
[16] Pambuccian V.(2007)正交性是度量平面的单一原始概念。附霍斯特和罗尔夫·斯特鲁夫的附录。Beiträge代数几何。48, 399-409. ·Zbl 1161.51004号
[17] Pambuccian V.(2009)对Sylvester-Gallai定理的反向分析。圣母院J.Form.Log。50, 245-260. (doi:10.1215/00294527-2009-010)·Zbl 1202.03023号 ·doi:10.1215/0294527-2009-010
[18] Pambuccian V.(2003)关于等边、等角五边形的平面性。数学。潘农。第14页,第101-112页·Zbl 1017.03002号
[19] Pambuccian V.(2001)凸几何问题的纯方法证明。Beiträge代数几何。42, 401-406. ·Zbl 1008.5202号
[20] Pambuccian V.(2010)一般情况下三角形的锐化三角剖分。可以。数学。牛市。53, 534-541. (doi:10.4153/CBM-2010-059-4)·兹比尔1201.51015 ·doi:10.4153/CBM-2010-059-4
[21] HociotéI,Pambuccian V.(2011)重新审视了一般环境下三角形的锐利三角剖分。《几何杂志》。102, 81-84. (doi:10.1007/s00022-011-0097-8)·Zbl 1246.51010号 ·doi:10.1007/s00022-011-0097-8
[22] Brandes H.1908年出版了公理书Einfachheit mit besonderer berücksichtigung der auf Addition beruhender Zerlegungsbeweise des Pythagoräischen Lehrsatzes。哈雷-维滕贝格大学(Universityät Halle-Wittenberg)成立典礼。弗里德里希·维埃格·桑恩(Friedrich Vieweg und Sohn),哈雷·S.,布伦瑞克。
[23] Pambuccian V.(2004)资源意识的早期实例。Studia Logica逻辑研究77,81-86。(doi:10.1023/B:STUD.0000034186.00298.d1)·Zbl 1057.03010号 ·doi:10.1023/B:STUD.0000034186.00298.d1
[24] Yanagihara K.(1927)关于通过解剖和加法证明勾股定理的公理简单性。托霍库数学。期刊28,59-64。
[25] 亨廷顿EV,Kline JR(1917)中间性的独立假设集。事务处理。阿默尔。数学。Soc.18301-325。(doi:10.1090/S0002-9947-1917-1501071-5)·doi:10.1090/S0002-9947-1917-1501071-5
[26] Guggenheimer H.(1974)公理几何中的Menelaus定理。地理。Dedicata 3,257-261。(doi:10.1007/bf00183218)·Zbl 0286.50002号 ·doi:10.1007/bf00183218
[27] Coxeter HSM,Greitzer SL.(1967)重新审视几何。华盛顿特区:美国数学协会·Zbl 0166.16402号
[28] Pambuccian V,Schacht C.2019帕普斯和德萨尔格定理的公理化命运。《几何学及其历史》(编辑:A Papadopoulos,SS Dani)。瑞士查姆:斯普林格·Zbl 1454.01016号
[29] Dehn M.(1931),《几何材料与潮汐》中的《新Forschungen》。B 3/4,63-83·Zbl 0003.31601
[30] Pambuccian V.(2001)《欧几里德和双曲线几何的碎片》。科学。数学。日本。53361-400之间·Zbl 0995.51005号
[31] Pasch M.(1882)《Vorlesungenüber neuere Geometrie》,德国莱比锡:Teubner。(2.Auflage 1926,柏林:J.Springer)
[32] Veblen O.(1904)几何学公理体系。事务处理。阿默尔。数学。Soc.5434-384。
[33] 皮亚诺·G·(1880)I principii di geometria logicamente esposti。都灵:Fratelli Bocca editori.(另见Peano G.1958 Opere scelte,第二卷。罗马:Edizione Cremonese,第56-91页)
[34] Gruner W,Stettler R.(1950),艾恩·贝默孔·祖姆(Eine Bemerkung zum)在希尔伯特的《几何的Grundlagen der Geometrie》(Grundlange der Geometrie)中的《公理》(Axiom von Pasch)。元素。数学。5, 17-18. ·Zbl 0034.23502号
[35] Nevanlinna R,Kustaanheimo PE(1976),《几何图形的格兰德拉赫德》,瑞士巴塞尔:Birkhäuser·Zbl 0322.50002号
[36] 西尔维斯特JJ。(1852)关于一个简单的几何问题,说明了几何方法理论中的一个猜想原理。菲洛斯。杂志4,366-369。(doi:10.1080/14786445208647142)(另见詹姆斯·约瑟夫·西尔维斯特的数学论文集,第一卷(1837-1853),英国剑桥:剑桥大学出版社,1904年,第392-395页)·doi:10.1080/14786445208647142
[37] Pambuccian V.(2018)Steiner-Lehmus定理的无否定和无矛盾证明。圣母院J.Form.Log。59, 75-90. (doi:10.1215/00294527-2017-0019)·Zbl 1455.03076号 ·doi:10.1215/00294527-2017-0019
[38] Girard J-Y.(1987)线性逻辑。理论。计算。科学。50,1-102之间。(doi:10.1016/0304-3975(87)90045-4)·兹伯利06250.037 ·doi:10.1016/0304-3975(87)90045-4
[39] Blass A.(1992)线性逻辑的博弈语义。Ann.纯粹应用。逻辑56,183-220。(doi:10.1016/0168-0072(92)90073-9)·Zbl 0763.03008号 ·doi:10.1016/0168-0072(92)90073-9
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。