中文
相关论文

相关论文: An arguable inconsistency in ZF

200 篇论文

Let $G$ be a profinite group. A strongly admissible smooth representation $\rho$ of $G$ over $\mathbb{C}$ decomposes as a direct sum $\rho \cong \bigoplus_{\pi \in \mathrm{Irr}(G)} m_\pi(\rho) \, \pi$ of irreducible representations with…

群论 · 数学 2020-03-25 Steffen Kionke , Benjamin Klopsch

Automatic differentiation (AD) aims to compute derivatives of user-defined functions, but in Turing-complete languages, this simple specification does not fully capture AD's behavior: AD sometimes disagrees with the true derivative of a…

编程语言 · 计算机科学 2021-12-07 Alexander K. Lew , Mathieu Huot , Vikash K. Mansinghka

Metaphysical interpretations of set theory are either inconsistent or incoherent. The uses of sets in mathematics actually involve three distinct kinds of collections (surveyable, definite, and heuristic), which are governed by three…

历史与综述 · 数学 2009-05-12 Nik Weaver

We show that when certain statements are provable in subsystems of constructive analysis using intuitionistic predicate calculus, related sequential statements are provable in weak classical subsystems. In particular, if a $\Pi^1_2$…

逻辑 · 数学 2012-01-25 Jeffry L. Hirst , Carl Mummert

This paper explores the consistency strength of The Proper Forcing Axiom ($\textsf{PFA}$) and the theory (T) which involves a variation of the Viale-Wei$\ss$ guessing hull principle. We show that (T) is consistent relative to a supercompact…

逻辑 · 数学 2016-08-23 Nam Trang

In an earlier paper, "Omega-inconsistency in Goedel's formal system: a constructive proof of the Entscheidungsproblem" (math/0206302), I argued that a constructive interpretation of Goedel's reasoning establishes any formal system of…

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

The work presents the brief exposition of the proof (in ZF) of inaccessible cardinals nonexistence. To this end in view there is used the apparatus of subinaccessible cardinals and its basic tools -- reduced formula spectra and matrices and…

逻辑 · 数学 2011-10-18 A. Kiselev

Does every Boolean tautology have a short propositional-calculus proof? Here, a propositional calculus (i.e. Frege) proof is a proof starting from a set of axioms and deriving new Boolean formulas using a set of fixed sound derivation…

计算复杂性 · 计算机科学 2015-09-14 Fu Li , Iddo Tzameret , Zhengyu Wang

In this dissertation we provide mathematical evidence that the concept of learning can be used to give a new and intuitive computational semantics of classical proofs in various fragments of Predicative Arithmetic. First, we extend Kreisel…

逻辑 · 数学 2015-03-17 Federico Aschieri

ZF is a well investigated impredicative constructive version of Zermelo-Fraenkel set theory. Using set terms, we axiomatize IZF with Replacement, which we call \izfr, along with its intensional counterpart \iizfr. We define a typed lambda…

计算机科学中的逻辑 · 计算机科学 2019-03-14 Wojciech Moczydlowski

Choice and independence of premise principles play an important role in characterizing Kreisel's modified realizability and G\"odel's Dialectica interpretation. In this paper we show that a great many intuitionistic set theories are closed…

逻辑 · 数学 2024-12-02 Emanuele Frittaion , Takako Nemoto , Michael Rathjen

An incomplete Riemann zeta function can be expressed as a lower-bounded, improper Riemann-Liouville fractional integral, which, when evaluated at $0$, is equivalent to the complete Riemann zeta function. Solutions to Landau's problem with…

数论 · 数学 2024-10-03 Sarah M. Crider , Shawn Hillstrom

In the paper we introduce a weak set theory $\mathsf{H}_{<\omega}$ . A formalization of arithmetic on finite von Neumann ordinals gives an embedding of arithmetical language into this theory. We show that $\mathsf{H}_{<\omega}$ proves a…

逻辑 · 数学 2019-08-29 Fedor Pakhomov

The sequential form of a statement $\forall\xi(B(\xi) \rightarrow \exists\zeta A(\xi,\zeta))$ is the statement $\forall\xi(\forall n B(\xi_n) \rightarrow \exists\zeta \forall n A(\xi_n,\zeta_n))$. There are many classically true statements…

逻辑 · 数学 2016-02-10 François G. Dorais

This paper continues a series of investigations on converging representations for the Riemann Zeta function. We generalize some identities which involve Riemann's zeta function, and moreover we give new series and integrals for the zeta…

数论 · 数学 2012-02-01 Alois Pichler

The provability logic of a theory T is the set of modal formulas, which under any arithmetical realization are provable in T . We slightly modify this notion by requiring the arithmetical realizations to come from a specified set $\Gamma$.…

逻辑 · 数学 2020-06-19 Thomas F. Icard , Joost J. Joosten

The polynomial Fre\u{\i}man--Ruzsa conjecture is a fundamental open question in additive combinatorics. However, over the integers (or more generally $\mathbb{R}^d$ or $\mathbb{Z}^d$) the optimal formulation has not been fully pinned down.…

数论 · 数学 2017-09-29 Freddie Manners

Standard interpretations of Goedel's "undecidable" proposition, [(Ax)R(x)], argue that, although [~(Ax)R(x)] is PA-provable if [(Ax)R(x)] is PA-provable, we may not conclude from this that [~(Ax)R(x)] is PA-provable. We show that such…

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

A connection between the theory of formal groups and arithmetic number theory is established. In particular, it is shown how to construct general Almkvist--Meurman--type congruences for the universal Bernoulli polynomials that are related…

数论 · 数学 2015-07-15 Piergiulio Tempesta

One of the elegant achievements in the history of proof theory is the characterization of the provably total recursive functions of an arithmetical theory by its proof-theoretic ordinal as a way to measure the time complexity of the…

逻辑 · 数学 2024-11-27 Amirhossein Akbar Tabatabai