中文
相关论文

相关论文: Why prove things?

200 篇论文

Being mathematics a natural language to Mankind and to physics, it must be constantly adapted to our necessities and our natural perception. Then, mathematical concepts are not absolute to reality. Although mathematical theories are…

综合物理 · 物理学 2007-05-23 Mauricio Ayala

In this note, we give an alternate proof of the multinomial theorem using a probabilistic approach. Although the multinomial theorem is basically a combinatorial result, our proof may be simpler for a student familiar with only basic…

综合数学 · 数学 2019-07-25 K. K. Kataria

We prove the Aharoni Berger Conjecture

组合数学 · 数学 2019-04-16 Vladimir Blinovsky

We compare the values associated with (traditional) community based proof verification to those associated with computer proof verification. We propose ways that computer proofs might incorporate successful strategies from human…

计算机科学中的逻辑 · 计算机科学 2023-05-05 Andrew Granville

The original idea of proof nets can be formulated by means of interaction nets syntax. Additional machinery as switching, jumps and graph connectivity is needed in order to ensure correspondence between a proof structure and a correct proof…

计算机科学中的逻辑 · 计算机科学 2017-01-19 Matteo Acclavio

The number $e$ has rich connections throughout mathematics, and has the honor of being the base of the natural logarithm. However, most students finish secondary school (and even university) without suitably memorable intuition for why…

历史与综述 · 数学 2025-04-22 Po-Shen Loh

This talk is a sneak preview of the project, 'proof theory for theories of ordinals'. Background, aims, survey and furture works on the project are given. Subsystems of second order arithmetic are embedded in recursively large ordinals and…

逻辑 · 数学 2013-04-11 Toshiyasu Arai

To adequately model mathematical arguments the analyst must be able to represent the mathematical objects under discussion and the relationships between them, as well as inferences drawn about these objects and relationships as the…

计算与语言 · 计算机科学 2018-07-17 Joseph Corneli , Ursula Martin , Dave Murray-Rust , Gabriela Rino Nesin , Alison Pease

Many representation schemes combining first-order logic and probability have been proposed in recent years. Progress in unifying logical and probabilistic inference has been slower. Existing methods are mainly variants of lifted variable…

人工智能 · 计算机科学 2012-02-20 Vibhav Gogate , Pedro Domingos

3D printing technology can help to visualize proofs in mathematics. In this document we aim to illustrate how 3D printing can help to visualize concepts and mathematical proofs. As already known to educators in ancient Greece, models allow…

历史与综述 · 数学 2013-06-25 Oliver Knill , Elizabeth Slavkovsky

A diagrammatic logical calculus for the syllogistic reasoning is introduced and discussed. We prove that a syllogism is valid if and only if it is provable in the calculus.

逻辑 · 数学 2013-03-01 Ruggero Pagnan

In the last decades, several objects such as grammars, economical agents, laws of physics... have been defined as algorithms. In particular, after Brouwer, Heyting, and Kolomogorov, mathematical proofs have been defined as algorithms. In…

计算机科学中的逻辑 · 计算机科学 2023-06-02 Gilles Dowek

LLM-generated explanations can make technical content more accessible, but there is a ceiling on what they can support interactively. Because LLM outputs are static text, they cannot be executed or stepped through. We argue that grounding…

人机交互 · 计算机科学 2026-04-13 Hita Kambhamettu , Will Crichton , Sean Welleck , Harrison Goldstein , Andrew Head

In this chapter, we propose some future directions of work, potentially beneficial to Mathematics and its foundations, based on the recent import of methodology from the theory of programming languages into proof theory. This scientific…

逻辑 · 数学 2019-05-21 Danko Ilik

Automated theorem proving, or more broadly automated reasoning, aims at using computer programs to automatically prove or disprove mathematical theorems and logical statements. It takes on an essential role across a vast array of…

量子物理 · 物理学 2026-01-14 Zheng-Zhi Sun , Qi Ye , Dong-Ling Deng

This article discusses what can be proved about the foundations of mathematics using the notions of algorithm and information. The first part is retrospective, and presents a beautiful antique, Godel's proof, the first modern incompleteness…

历史与综述 · 数学 2007-05-23 G. J. Chaitin

Informal logic is a method of argument analysis which is complementary to that of formal logic, providing for the pragmatic treatment of features of argumentation which cannot be reduced to logical form. The central claim of this paper is…

历史与综述 · 数学 2019-05-03 Andrew Aberdein

Modern mathematics is known for its rigorous proofs and tight analysis. Math is the paradigm of objectivity for most. We identify the source of that objectivity as our knowledge of the physical world given through our senses. We show in…

历史与综述 · 数学 2018-11-07 Anthony Rizzi

This work discusses an approach to teach to mathematicians the importance and effectiveness of the application of Interactive Theorem Proving tools in their specific fields of interest. The approach aims to motivate the use of such tools…

计算机科学中的逻辑 · 计算机科学 2020-11-02 Mauricio Ayala-Rincón , Thaynara Arielly de Lima

We study a well-known technique of using absoluteness for giving choice-free proofs to some statements which are known to be provable with the axiom of choice. The idea is to reduce the problem to an inner model where the axiom of choice…

逻辑 · 数学 2014-02-20 Asaf Karagila