中文
相关论文

相关论文: Three beliefs that lend illusory legitimacy to Can…

200 篇论文

Georg Cantor was the genuine discoverer of the Mathematical Infinity, and whatever he claimed, suggested, or even surmised should be taken seriously -- albeit not necessary at its face value. Because alongside his exquisite in beauty…

综合数学 · 数学 2009-02-09 Edward G. Belaga

It is known that the set of tautologies of second order intuitionistic propositional logic, $\mathrm{IPC} 2$, is undecidable. Here, we prove that the sets of formulas of $\mathrm{IPC} 2$ which are true in the algebra of open subsets of…

逻辑 · 数学 2016-12-22 Konrad Zdanowski

On the real numbers, the notions of a semi-decidable relation and that of an effectively enumerable relation differ. The second only seems to be adequate to express, in an algorithmic way, non deterministic physical theories, where…

计算机科学中的逻辑 · 计算机科学 2023-05-03 Gilles Dowek

Classical interpretations of Goedel's formal reasoning imply that the truth of some arithmetical propositions of any formal mathematical language, under any interpretation, is essentially unverifiable. However, a language of general,…

综合数学 · 数学 2007-05-23 Bhupinder Singh Anand

We describe the Dedekind cuts explicitly in terms of non-standard rational numbers. This leads to another construction of a Dedekind complete totally ordered field or, equivalently, to another proof of the consistency of the axioms of the…

逻辑 · 数学 2011-01-21 James F. Hall , Todor D. Todorov

We examinate, formalize and extend the reasoning behind the Cantor's first diagonal argument, obtaining a simple closed-form expression for a bijection between $\mathbb{N}^k$ and $\mathbb{N}$.

逻辑 · 数学 2013-05-21 João Alves Silva Júnior

This paper provides some counterexamples to Cantor's contributions to the foundations of Set Theory. The first counterexample forces Cantor's Diagonal Method (DM) to yield one of the numbers in the target list. To study this anomaly, and…

综合数学 · 数学 2014-04-28 Enrique Coiras

We give a reframing of Godel's first and second incompleteness theorems that applies even to some undefinable theories of arithmetic. The usual Hilbert-Bernays provability conditions and the diagonal lemma are replaced by a more direct…

逻辑 · 数学 2024-12-19 Yasha Savelyev

This article explores the model-dependent nature of set cardinality, emphasizing that cardinality is not absolute but varies across different axiomatic frameworks. Although Cantor's diagonal argument shows the real numbers are…

The fundamental proposal in this article is that logical formulas of the form (f <-> ~f) are not contradictions, and that formulas of the form (t <-> t) are not tautologies. Such formulas, wherever they appear in mathematics, are instead…

计算机科学中的逻辑 · 计算机科学 2015-09-30 Timothy J. Armstrong

From 1873 to 1897, Georg Cantor worked on developing set theory, and despite a strong initial resistance, it rapidly became accepted as the foundation of mathematics. In this work, however, we'll demonstrate that Cantor's use of infinity is…

综合数学 · 数学 2021-03-12 Emmanuel Rochette

Discussions surrounding the nature of the infinite in mathematics have been underway for two millennia. Mathematicians, philosophers, and theologians have all taken part. The basic question has been whether the infinite exists only in…

历史与综述 · 数学 2024-07-30 Kateřina Trlifajová

We prove that these Cantor sets are made up of transcendental numbers, apart from their endpoints $0$ and $1$, under some arithmetical assumptions on the data. To that purpose, we establish a criterion of linear independence over the field…

数论 · 数学 2020-01-03 Yann Bugeaud , Dong Han Kim , Michel Laurent , Arnaldo Nogueira

Since the diagonal lemma plays a key role in the proof of the main limitative theorems of logic, its proof could shed light on the very essence of these fundamental theorems. Yet the lemma is often characterized as one of those important…

逻辑 · 数学 2007-05-23 Gyorgy Sereny

The theory of addition in the domains of natural (N), integer (Z), rational (Q), real (R) and complex (C) numbers is decidable, so is the theory of multiplication in all those domains. By Godel's Incompleteness Theorem the theory of…

逻辑 · 数学 2021-11-30 Saeed Salehi

In this paper, we consider iterative propositional calculi, which are finite sets of propositional formulas together with the rules of modus ponens and weak substitution (when formula being substituted must be already inferred). We…

逻辑 · 数学 2015-04-23 Grigoriy V. Bokov

We construct a topos in which the Dedekind reals are countable. The topos arises from a new kind of realizability, which we call parameterized realizability, based on partial combinatory algebras whose application depends on a parameter.…

逻辑 · 数学 2026-04-02 Andrej Bauer , James E. Hanson

This note is a critical examination of the argument of Frauchiger and Renner (Nature Communications 9:3711 (2018)), in which they claim to show that three reasonable assumptions about the use of quantum mechanics jointly lead to a…

量子物理 · 物理学 2020-09-03 Anthony Sudbery

The uncountability of the reals was first established by Cantor in what was later heralded as the first paper on set theory. Since the latter constitutes the official foundations of mathematics, the logical study of the uncountability of…

逻辑 · 数学 2026-04-10 Dag Normann , Sam Sanders

Quantum theory (QT) has been confirmed by numerous experiments, yet we still cannot fully grasp the meaning of the theory. As a consequence, the quantum world appears to us paradoxical. Here we shed new light on QT by having it follow from…

量子物理 · 物理学 2019-02-12 Alessio Benavoli , Alessandro Facchini , Marco Zaffalon