(Seemingly) Impossible Theorems in Constructive Mathematics
我们证明了一些建设性的结果,在第一次,甚至可能在第二次看起来是不可能的。
2019-04-12 cs.LO math.LO
A Constructive Interpretation of Ramsey's Theorem via the Product of Selection Functions
我们使用哥德尔的辩证法解释产生一个计算版本的著名证明拉姆齐定理的埃尔德什和雷达。我们的证明利用产品的选择功能,这形成了一个直观的替代斯佩克特的酒吧递归时,解释证明分析。这个案例研究是证明理论技术在数学中应用的另一个例子。
2012-06-01 cs.LO math.LO
The extensional realizability model of continuous functionals and three weakly non-constructive classical theorems
本文研究了分析学中的三个命题在Kleene的第二模型$K_2$导出的可实现性模型中是否可实现,这三个命题都是经典可证明的.我们证明了黎曼置换定理的公式以及所有部分柯西序列都是柯西序列的陈述在这个模型中不能实现,而两个反Specker空间的乘积是反Specker空间的陈述可以实现。
2015-03-12 cs.LO math.LO
Completeness Theorems for First-Order Logic Analysed in Constructive Type Theory (Extended Version)
我们研究各种配方的完整性一阶逻辑措辞建设性类型论和机械化的Coq证明助手。具体而言,我们研究的经典和直觉主义的自然演绎和微积分的变种模型论,代数和博弈论语义的完整性。作为完整性方面的标准模型理论语义的塔斯基和Kripke是不容易建设性的,我们分析连接的完整性定理,马尔可夫原理和弱柯尼希引理,并讨论非标准的语义承认无故障的完整性。我们贡献了一个可重用的Coq库一阶逻辑包含本文所涉及的所有结果。
2021-12-14 cs.LO math.LO
A constructive proof of a theorem by Ferreira-Zantema
本文写于2015年1月23日,旨在回答G.莫泽,谁问一个建设性的证明定理的费雷拉-赞特马。
2020-08-17 math.LO
Kakutani's fixed point theorem in constructive mathematics
在本文中,我们考虑角谷推广的布劳威尔不动点定理的框架内主教的建设性数学。Kakutani的不动点定理在经典上等价于Brouwer的不动点定理。建设性的证明(近似)布劳威尔的不动点定理依赖于一个有限的组合参数,因此,我们必须限制我们的注意力一致连续的功能。由于Brouwer不动点定理是Kakutani不动点定理的一个特例,因此Kakutani不动点定理的任何构造性版本中的映射也必须满足某种形式的一致连续性。我们讨论的困难,在找到一个适当的概念一致连续性,给出一个建设性的版本角谷的不动点定理,这是经典的标准制定。我们还考虑反向建设性的数学角谷的不动点定理,并提供了建设性的证明角谷的第一个应用他的定理-一个推广冯诺依曼的极小极大定理。
2016-11-08 math.LO
Constructive proofs of Tychonoff's and Schauder's fixed point theorems for sequentially locally non-constant functions
本文给出了局部凸空间中序列局部非常数函数的Tychonoff不动点定理的构造性证明,作为此定理的推论,我们还给出了巴拿赫空间中序列局部非常数函数的Schauder不动点定理.我们遵循毕肖普式的构造性数学。
2011-05-18 math.LO
Improving Cauchy's Theorem in Constructive Analysis
本文在Bishop风格的构造性数学框架下,使用标准的同伦与单连通性概念证明了柯西积分定理,从而放宽了原有理论的限制条件。
2024-10-14 math.LO
Constructive proof of Brouwer's fixed point theorem for sequentially locally non-constant and uniformly sequentially continuous functions by Sperner's lemma
本文利用单形的修正剖分的Sperner引理,构造性地证明了序列局部非常数一致序列连续函数的Brouwer不动点定理.
2011-04-25 math.LO
A Non-Constructive Proof of Cantor's Theorem
Plaksha University(普拉克斯哈大学)
本文给出康托尔幂集定理的一个非构造性新证明,并回顾已知证明,核心是证明集合到其幂集不存在满射函数。
2025-10-16 math.LO
Constructive proof of Brouwer's fixed point theorem for sequentially locally non-constant functions
利用近似不动点的存在性,构造性地证明了序列局部非常数函数的Brouwer不动点定理.并证明了对于一致连续且序列局部非常数函数的Brouwer不动点定理蕴含了单形的Sperner引理。由于近似不动点的存在性是由Sperner引理导出的,所以Brouwer的不动点定理等价于Sperner引理.
2011-08-23 math.LO
Constructive pointfree topology eliminates non-constructive representation theorems from Riesz space theory
在Riesz空间理论中,避免依赖于选择选择公理的表示定理是一个很好的做法。在这里,我们提出了一个通用的方法来做到这一点,使用无点拓扑。为了说明这个技巧,我们证明了几乎f-代数是交换的。这个证明是从Buskes和van Rooij使用Coquand和Spitters的无点Stone-Yosida表示定理的证明中相对简单地得到的。
2008-07-15 math.FA math.LO
Pointwise Mean Value Theorems in Constructive Mathematics
Iowa State University(爱荷华州立大学)
本文研究构造性数学中中值定理及相关结果的近似版本,发现自然近似版本在无选择公理下不成立,但借助可数选择或定位子提升假设可恢复,并给出一个更弱的近似版本在无选择公理下成立。
2026-06-23 math.LO
Constructive proof of Herschfeld's Convergence Theorem
本文给出了Herschfeld收敛定理的一个构造性证明。我们的公式与赫希菲尔德的公式在几个方面有所不同:我们考虑无限嵌套多次的根式,因为这些对于证明至关重要;此外,我们以这样的方式制定收敛条件,使得建设性证明成为可能。
2020-05-22 math.CA math.LO
On a continuity theorem for constructive functions
证明了从一个完全度量空间到一个完全度量空间的处处定义的保子集预紧性的构造映射是局部一致连续的。这一事实可以看作是对L. E. J.Brower的扇形定理。A.马尔可夫的建设性分析。
2007-11-30 math.FA math.LO
Trakhtenbrot's Theorem in Coq, A Constructive Approach to Finite Model Theory
Saarland University(萨尔兰大学);Université de Lorraine(洛林大学);CNRS(法国国家科学研究中心);LORIA(洛林计算机科学及其应用实验室)
本文在相依类型论的构造性背景下研究有限一阶可满足性。利用可枚举性和可判定性的综合考虑,我们根据非逻辑符号的一阶签名给出了FSAT的完整分类。一方面,我们的发展集中在Trakhtenbrot的定理,指出FSAT是不可判定的,只要签名包含至少一个二元关系符号。我们的证明收益从邮政对应问题的多一个减少链。另一方面,我们建立了一元一阶逻辑的FSAT的可判定性,即签名最多只包含一元函数和关系符号,以及FSAT的可枚举性的任意可枚举的签名。我们所有的结果都是机械化的框架内不断增长的Coq库的合成不可判定性证明。
2020-04-15 cs.CL cs.LO math.LO
Constructive aspects of Riemann's permutation theorem for series
引入了实数级数$\sum_{n=1}^{\infty}a_{n}$的可置换收敛和弱可置换收敛的概念。经典上,这两个概念是等价的,并且,根据黎曼关于级数收敛的两个主要定理,一个收敛级数是可置换收敛的当且仅当它是绝对收敛的。在Bishop式的构造性数学中,我们证明了石原原理\BDN蕴含着每一个可置换收敛级数都是绝对收敛的.由于存在一些构造性数学模型,其中级数的黎曼置换定理成立,但\BDN不成立,我们所能希望的最好结果是,作为我们的第一个定理的部分逆,具有与黎曼置换性质经典等价的置换性质的级数的绝对收敛蕴含\BDN。我们表明,这是这种情况下,当属性是弱置换收敛。
2013-03-28 math.LO
On the close interaction between algorithmic randomness and constructive/computable measure theory
这是一个建设性的和可计算的测度论的调查,重点是与算法的随机性的密切联系。我们给一个简短的历史建设性的测度论从布劳威尔到现在,强调如何Schnorr随机性是随机性的概念隐含在工作的布劳威尔,主教,Demuth,和其他人。我们调查了一些最近的结果表明,经典的几乎处处收敛定理可以用来描述许多常见的随机性概念,包括Schnorr随机性,可计算随机性,和马丁-洛夫随机性。最后,我们将更详细地介绍可计算测度论,展示所有主要方法基本上是等价的(即使定义可能有很大差异)。
2019-03-16 cs.LO math.LO
Initial algebras from constructive ordinals
Institute for Logic, Language and Computation, Universiteit van Amsterdam(逻辑、语言与计算研究所,阿姆斯特丹大学)
研究如何用标准构造性序数概念支持超限递归构造性理论,通过给出初始代数定理构造性证明及相关论证版本来实现。
2026-07-29 math.LO
Constructive equivalence between Brouwer's fixed-point theorem and weak König's lemma
Kochi University(高知大学)
该研究在构造性反数学中证明布劳威尔不动点定理与弱柯尼希引理等价,通过推广Orevkov的构造实现推导,明确二者的构造性等价关系。
2026-10-15 math.LO
The consistency of arithmetic from a point of view of constructive tableau method with strong negation, Part I: the system without complete induction
在第一部分中,我们将从强否定的观点证明无完全归纳算术的相容性,利用它对无完全归纳强否定构造算术的表系统$\bf SN$的嵌入,两类割消定理对它成立。一个是全系统$\bf SN$的$\bf SN$-截消元定理。另一个是$\bf SN$的一个子系统$\bf PCN$的$\bf PCN$ -割消去定理。证明了$\bf SN$的析取性质和E-定理(存在性)。作为新颖之处,我们将使用$\bf PCN$-切消去定理给出$\bf SN$-切消去定理的限制版本的简单证明,作为析取性质的应用。
2021-08-12 math.LO
Constructive basic theory of central simple algebras
本文针对中心单代数理论中Wedderburn定理在构造上无效的问题,通过证明其动态版本,为Skolem-Noether定理等基础结果提供了构造性证明,并给出了Becher定理的初等构造性证明。
2023-06-30 math.LO math.RA
A constructive proof of Tarski's theorem on quantifier elimination in the theory of ACF
假设$ACF$表示代数闭域理论。著名的A.塔斯基指出,$ACF$允许量词消除。本文给出了$ACF$中关于量词消去的Tarski定理的构造性证明。这意味着,对于域语言的给定公式$φ$,我们构造一个无量词公式$φ'$,使得$ACF\vdashφ\leftrightarrowφ'$。我们致力于本文的最后一部分,以显示一些应用程序的建设性的版本在数学和物理。
2016-07-19 math-ph math.LO math.MP
Trakhtenbrot's Theorem in Coq: Finite Model Theory through the Constructive Lens
Saarland University(萨尔大学);Université de Lorraine(洛林大学);CNRS(法国国家科学研究中心)
在Coq中构造性地证明了Trakhtenbrot定理,通过多一归约链分类了FSAT的不可判定性与可判定性,并应用于分离逻辑。
2022-06-13 cs.CL cs.LO math.LO
Formal topology and constructive mathematics: the Gelfand and Stone-Yosida representation theorems
我们提出了一个建设性的证明的Stone-Yosida表示定理的Riesz空间的动机从形式拓扑的考虑。这个定理被用来导出f-代数的一个表示定理。反过来,这个定理也包含了Bishop和Bridges在希尔伯特空间上提出的算子的C*-代数的Gelfand表示定理。我们的证明更短,更清楚,我们避免使用近似特征值。
2008-08-20 math.FA math.LO
Axioms for the Real Numbers: A Constructive Approach
我们通过省略域公理给出了实数的公理,并由此导出了实数的域性质。我们建设性地证明了我们所有的定理。
2021-09-10 math.LO
Constructive Stone representations for separated swap and Boolean algebras
Munich Center for Mathematical Philosophy, University of Munich(慕尼黑数学哲学中心,慕尼黑大学);Mathematics Institute, University of Munich(数学研究所,慕尼黑大学)
本文构造性地证明了(II)型分离交换代数的Stone表示定理,并推广了布尔代数的Stone-Čech定理,引入带布尔不等式的集合以在最小逻辑中证明该定理。
2026-06-06 math.LO
Constructive completeness and non-discrete languages
我们给出了一个分析和推广的一些长期建立的建设性完备性结果的范畴逻辑和预层和层语义。其目的在很大程度上是概念性的和组织性的:从一些基本成分中产生了一个更统一的画面,它将关于塔斯基语义的构造性完备性与关于预层和层语义的各种完备性定理(从而与克里普克和贝思语义)联系起来。从这幅图中获得了(“逆数学”)等价结果和新的构造性完备性定理;特别是,基本设置足够灵活,可以为任意大小的语言和签名元素之间的等式不可判定的语言获得强构造性完备性结果。
2017-09-18 math.LO
A Logspace-Constructive Proof of L=SL
University of California, San Diego(加州大学圣迭戈分校);Google(谷歌);Simon Fraser University(西蒙弗雷泽大学);Memorial University of Newfoundland(纽芬兰纪念大学);Indian Institute of Technology Indore(印度理工学院印多尔分校)
本研究在有界算术理论VL中形式化Reingold定理证明,证明VL=VSL,解决了相关公开问题,通过组合化图扩张推理规避了特征值相关内容。
2026-10-08 cs.LO math.LO
On Constructive Connectedness Properties
University of Canterbury(坎特伯雷大学)
填补了构造性证明中两个漏洞,证明了R的子集S的C-连通性(或O-连通性)等价于当a,b∈S且a<b时S包含区间[a,b](或(a,b))。
2026-06-07 math.LO
Remarks on Barr's theorem: Proofs in geometric theories
一个定理,通常归因于巴尔,产生(A)几何蕴涵推导出经典L_{\inftyω}逻辑从几何理论也有直观的证明。巴尔定理具有拓扑论性质,其证明是非构造性的。在文献中,人们还发现关于这个定理从推导中删除选择选择公理的能力的神秘评论。本文探讨了巴尔定理的证明理论方面,也旨在阐明选择公理的一部分。更具体地说,给出了L_{\inftyω}的Hauptmann的构造性证明,并利用它得到了(A)的一个简单证明,该证明在构造性集合论和Martin-Loef型理论中是可形式化的.
2016-03-10 math.LO
McShane-Whitney extensions in constructive analysis
本文在Bishop构造数学中研究McShane-Whitney扩张定理,证明Lipschitz函数在完全有界空间上的均匀稠密性,并引入McShane-Whitney对描述扩张的构造内容,同时推广到Hölder和ν-连续函数。
2020-02-14 math.LO
The strength of the minimum principle in constructive reverse mathematics
Kochi University(高知大学)
本文在构造性反数学基础系统EL0中,证明极小原理等价于弱柯尼希引理、康托尔交集定理,完善了相关原理间的等价关系。
2026-10-12 math.LO
Compactness in Constructive Mathematics via Affine Logic
本文通过仿射逻辑扩展Shulman的工作,研究拓扑学中的紧性,证明了紧性的基本性质,包括极值定理和'切'的海涅-博雷尔定理,并通过交互定理检验器验证了证明。
2026-03-20 math.GN math.LO
A Study on Nice Open Covers in Constructive Analysis
马尔科夫和毕肖普等数学家努力发展建设性数学,并扩展了经典数学分析中的许多定理。Heine Borel定理告诉我们欧几里得空间R的闭有界子集是紧的,但在构造数学中,Tseitin和Zaslavskii证明了0和1之间的所有构造实数的集合不是紧的。我们将证明,当对[0,1]上的开覆盖给予一定的限制时,我们总是可以选择一个有限的子覆盖。
2020-09-30 math.GN math.LO
Pointfree topology and constructive mathematics
本文介绍构造性无点拓扑方法,说明其如何消除构造性数学中经典拓扑定理失效的问题,并展示其在更广泛构造性数学中的应用价值。
2024-11-23 math.CT math.GN math.LO
Expected Utility from a Constructive Viewpoint
本文在可变彩票空间中证明构造性期望效用定理,用拓扑开集刻画可观测性限制,使无法比较区别于无差异,并给出局部表示整合为全局表示的条件。
2024-02-27 econ.TH math.LO
A constructive proof of Simpson's Rule
Göteborg University(哥德堡大学);Institute for Computing and Information Science, Radboud University Nijmegen(拉布德大学奈梅亨计算与信息科学研究所)
本文通过回溯Ampère和Genocchi的思想,给出了Lagrange插值误差项和Simpson法则的构造性证明,避免了非构造性的Rolle定理和中值定理。
2012-12-05 cs.NA math.LO math.NA
On some of Brouwer's axioms
讨论了直觉主义数学在构造数学中的地位。讨论了Brouwer所坚持和使用而Bishop所否定的一些原理,如连续性原理、Fan定理和Bar定理。我们解释了它们在构造性数学发展中的一些后果,如波莱尔层次定理和直觉主义拉姆齐定理。我们进入理论的措施和一体化的主教遵循在这一领域的道路不同于布劳威尔的。
2022-11-11 math.LO
The Axiom of Multiple Choice and Models for Constructive Set Theory
我们提出了一个扩展的Aczel的建设性集合论CZF的公理归纳类型和选择原则,并表明,这种扩展具有以下性质:它是可解释的马丁-洛夫的类型理论(因此可以接受的建设性和广义谓词的观点)。此外,它也是证明集紧性定理和利用该定理的形式拓扑学结果的有力工具。此外,它在代数集论的标准构造下是稳定的,即精确完备化,可实现模型,强迫以及更一般的层扩张。其结果是,从我们早期的工作方法可以应用到表明,这种扩展满足各种派生规则,如导出的康托空间的紧性规则和导出的连续性规则Baire空间。最后,我们表明,这种扩展是强大的意义上说,它也反映了刚才提到的代数集论的模型构造。
2013-09-26 math.LO
An analysis of the constructive content of Henkin's proof of Gödel's completeness theorem
本文在直觉主义二阶算术中形式化修改版 Henkin 完备性证明,并借助 Curry-Howard 对应将其刻画为把 Tarski 有效性证明转换为可推导性证明的程序。
2024-01-24 math.LO
Nonstandard Analysis and Constructivism!
大约二十年前,瓦滕伯格发表了一篇题为《非标准分析与建构主义?在这本书中,他推测了非标准分析和构造性数学之间可能存在的联系。我们研究瓦滕伯格的工作,根据最近的研究上述连接。一方面,在非标准分析中,瓦滕伯格的一些定理只要稍加修改,就可以产生有效的和建设性的定理(不涉及非标准分析)。另一方面,我们建立了不正确的一些瓦滕伯格的(明确和隐含的)索赔的建设性地位的公理转移和标准部分的非标准分析。
2017-04-02 math.LO
Weak König's lemma implies the uniform continuity theorem: a direct proof
我们表明在主教的建设性数学-特别是使用可数选择-弱柯尼希引理意味着一致连续性定理。
2016-11-08 math.LO
Constructing Initial Algebras Using Inflationary Iteration
经典集合论中的Adámek的一个老定理通过序数上的超限迭代构造了充分共连续的内函子的初始代数。我们证明了一个新的版本,工程建设性的逻辑,使用“通货膨胀”迭代的大小概念,抽象的极限序数只是他们的传递性,定向和良好的基础属性。借用泰勒的建设性的序数处理,我们表明,存在的大小与上界的任何给定的签名的指数。由此可以得出结论,只要人们承认由于Streicher、Moerdijk、van den Berg和Palmgren而产生的弱选择形式(WISC),就有丰富的一类内函子可以应用新定理,并且已知它在许多种拓扑的内部构造性逻辑中成立。
2022-11-03 cs.LO math.CT math.LO
Uniform Algebras: Models and constructive Completeness for Full, Simply Typed λProlog
本文为λProlog语言基础逻辑HOHH建立模型论,证明消解的可靠性与完备性,并利用最小不动点及Lindenbaum代数变体给出构造性证明,同时提出新的切割消去方法。
2024-05-23 cs.LO cs.PL math.LO
Walker's cancellation theorem
Walker的消去定理说,如果B+Z在阿贝尔群范畴中同构于C+Z,则B同构于C。我们构造了一个例子,在图范畴的阿贝尔群定理失败。因此,即使B和C是两个生成元上的自由阿尔贝群的子群,原定理也没有构造性证明。这两个结果与一个自同态环具有稳定值域1的群形成对比,这使得可以构造性地证明消去,也可以在任何图范畴中证明。
2015-10-07 math.GR math.LO
On the construction of general equilibria in a competitive economy
本文构造性地讨论了McKenzie关于一般平衡点存在性的定理。虽然完整的定理不承认一个建设性的证明,因此不承认一个计算实现,我们表明,如果我们加强我们的偏好关系的条件-我们要求$\succ$在Bridges [5]的意义下是一致圆形的-那么我们可以找到“近似平衡点",在这些点上集体利润可能不是最大的,但是可以任意地接近于最大值。
2016-11-08 math.LO
Brouwer's fixed point theorem with sequentially at most one fixed point
给出了序列至多有一个不动点的Brouwer不动点定理的构造性证明,并将其应用于零和对策的极大极小定理.
2011-08-10 cs.GT math.LO
On the Constructive Theory of Jordan Curves
在Bishop构造性分析框架下,证明Dieudonné式若尔当曲线定义与Berg等人的定义等价,建立其指标函数性质,并证明分段光滑若尔当曲线的指标与卷绕数一致,含新结果与说明性内容。
2025-02-13 math.LO
Spreen spaces and the synthetic Kreisel-Lacombe-Shoenfield-Tseitin theorem
本文将 Spreen 的能行拓扑思想构造化,定义具有新分离性质的 Spreen 空间,并证明从 overt Spreen 空间到点态正则空间的映射均点态连续,且此类空间在合成可计算性理论中丰富存在。
2023-07-15 math.GN math.LO
Ergodic theorem and algorithmic randomness
本文证明了Birkhoff遍历定理的构造性版本,基于一个明确的组合学陈述,并提出了相关问题。
2023-06-22 math.DS math.LO math.PR