×
曼纽尔·拉德拉；皮拉尔·帕伊兹·古利兰；托马斯·雷西奥

处理自动化证明中的负面条件：工具和挑战。拉比诺维奇的诡计带来了意想不到的后果。 （英语） Zbl 1453.68209号

Rev.R.学术版。中国。精确到Fís。Nat.，Ser。一个垫子，RACSAM 114，第4号，第162号文件，第16页（2020）.
摘要：在基于代数几何的自动证明和发现理论中，通常要求用户包括一些直观明显的非简并条件，作为补充假设。传统上，有两个主要程序将这些条件引入到假设集中。本文的目的是介绍这两种方法，即Rabinowitsch技巧和理想饱和度计算，并详细讨论它们之间存在的密切关系和微妙差异，强调每种方法的优缺点。我们还提供了一个经过仔细开发的示例，该示例说明了前面的讨论。此外，本文还将分析这两种方法在撰写带有否定命题的陈述时各自的影响，如果采用拉宾诺维奇的技巧，会产生意想不到的结果。所有计算都是使用FinisTerrae 2超级计算机中的软件Singular进行的。

引用于1文件

MSC公司：

68伏15 定理证明（自动和交互式定理证明、演绎、解析等）
第14季度20 代数几何的有效性、复杂性和计算方面

关键词：

自动化证明；自动发现；非简并条件；拉宾诺维奇的诡计；饱和

软件：

GeoGebra公司；单一
PDF格式BibTeX公司 XML格式引用
\textit{M.Ladra}等人，Rev.R.Acad。中国。精确到Fís。Nat.，Ser。A Mat.，RACSAM 114，第4期，第162号论文，16页（2020年；Zbl 1453.68209）
全文： 内政部

参考文献：

[1] 阿巴纳德斯，M。；博塔纳，F。；科瓦奇，Z。；雷西奥，T。；Sólyom-Gecse，C.，GeoGebra中自动推理工具的开发，ACM Commun。计算。代数，50，3，85-88（2016）·Zbl 1365.68431号 ·doi:10.1145/3015306.3015309
[2] Abánades，M.，Botana，F.，Kovács，Z.，Recio，T.，Sólyom-Gecse，C.：走向GeoGebra中定理的自动发现。摘自：Greuel，G.，Koch，T.，Paule，P.，Sommese，A.（编辑）国际数学软件大会，第37-42页。施普林格，纽约（2016）·Zbl 1434.68636号
[3] Barakat，M.，Lange-Hegermann，M.：关于仿射变种之间有理态射图像的Chevalley定理的算法方法（2019）。arXiv:1911.10411版本2
[4] Barakat，M.、Lange-Hegermann，M.和Posur，S.：通过饱和消除（2017）。arXiv:1707.00925
[5] 博塔纳，F。；Recio，T.，《关于动态几何证明中不可避免的真理不确定性》，《数学》。计算。科学。，10, 1, 5-25 (2016) ·Zbl 1357.68197号 ·doi:10.1007/s11786-016-0246-4
[6] Chou，S.C.：机械几何定理证明。数学及其应用，第41卷。D.Reidel Publishing Co.，Dordrecht（1988）（引言：Larry Wos）·Zbl 0661.14037号
[7] Cox，D.A.、Little，J.、O'Shea，D.：理想、多样性和算法。计算代数几何和交换代数导论。本科数学教材，第四版。查姆施普林格（2015）·Zbl 1335.13001号
[8] 达尔佐托，G。；Recio，T.，《关于初等几何定理的自动发现协议》，J.Automat。原因。，43, 2, 203-236 (2009) ·Zbl 1184.68458号 ·doi:10.1007/s10817-009-9133-x
[9] Decker，W.，Greuel，G.M.，Pfister，G.，Schönemann，H.：奇异4-1-2-多项式计算的计算机代数系统（2019）。http://www.singular.uni-kl.de
[10] Kapur，D.，《几何定理证明的反驳方法》，Artif。智力。，37, 1-3, 61-93 (1988) ·Zbl 0678.68094号 ·doi:10.1016/0004-3702（88）90050-1
[11] Kapur，D.，Sun，Y.，Wang，D.，Zhou，J.：广义拉比诺维奇技巧。领域：计算机代数应用，Springer Proc。数学。《统计》，第198卷，第219-229页。查姆施普林格（2017）·Zbl 1396.13025号
[12] Mishra，B.，《算法代数》。《计算机科学的文本和专著》（1993年），纽约：施普林格，纽约·Zbl 0804.13009号
[13] 蒙特斯，A。；Recio，T.，使用Gröbner覆盖推广Steiner-Lehmus定理，数学。计算。模拟。，104, 67-81 (2014) ·Zbl 1467.68231号 ·doi:10.1016/j.matcom.2013.06.006
[14] Rabinowitsch，JL，Zum Hilbertschen Nullstellensatz，数学。安，102，1520（1930）·JFM 55.0103.04标准 ·doi:10.1007/BF01782361
[15] 雷西奥，T。；Vélez，MP，初等几何定理的自动发现，J.Automat。原因。，23, 1, 63-82 (1999) ·Zbl 0941.03010号 ·doi:10.1023/A:1006135322108
[16] Recio，T.，Vélez，M.P.：通过符号计算实现几何自动发现的介绍。在：数字和符号科学计算，文本专著。符号。计算。，第257-271页。施普林格，纽约（2012）·Zbl 1250.65040号
[17] Wu，WT，关于初等几何中的决策问题和理论证明的机械化，科学。Sinica，21，2，159-172（1978）·Zbl 0376.68057号
[18] 周，J。；王，D。；Sun，Y.，用Gröbner基方法自动证明和发现可约几何定理，J.Automat。原因。，59, 3, 331-344 (2017) ·Zbl 1425.68383号 ·doi:10.1007/s10817-016-9395-z
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。