English
Related papers

Related papers: On the Consistency of the Arithmetic System

200 papers

We propose a calculus for modeling implicit programming that supports first-class, overlapping, locally scoped, and higher-order instances with higher-kinded types. We propose a straightforward generalization of the well-established System…

Programming Languages · Computer Science 2025-04-01 Eugène Flesselle

The work is devoted to the construction of a new interval arithmetic which would combine algorithmic efficiency and high quality estimation of the ranges of expressions.

Numerical Analysis · Mathematics 2022-04-21 Dmitry A. Skorik

We introduce the notion of a rational dynamical system extending the classical notion of a topological dynamical system and we prove (multiple) recurrence results for such systems via a partition theorem for the rational numbers proved by…

General Topology · Mathematics 2011-01-18 Andreas Koutsogiannis

We define a generalization of the Turing machine that computes on general sets. Our main theorem states that the class of generalized Turing machine computable functions and the class of Set Recursive functions coincide.

Logic · Mathematics 2021-03-26 Garvin Melles

We survey the classical results on the prime number theorem

Number Theory · Mathematics 2007-05-23 Yong-Cheol Kim

The article presents the proof of Casas-Alvero conjecture.

Number Theory · Mathematics 2017-05-09 Edward Dobrowolski

We provide new sufficient conditions under which Ryser's conjecture holds.

Number Theory · Mathematics 2025-09-03 Antun Domic , Luis H. Gallardo

This article contains a self-contained proof of the stability under convolution of the space of resurgent functions associated with a closed discrete subset of the complex plane (the set of possible singularities), under the assumption that…

Dynamical Systems · Mathematics 2014-06-27 David Sauzin

Building software-driven systems that are easily understood becomes a challenge, with their ever-increasing complexity and autonomy. Accordingly, recent research efforts strive to aid in designing explainable systems. Nevertheless, a common…

Artificial Intelligence · Computer Science 2019-02-11 Dimitri Bohlender , Maximilian A. Köhl

We introduce and study a new kind of congruent number problem on the right trapezoid.

Number Theory · Mathematics 2016-05-24 Tianxin Cai , Yong Zhang

The automated proof search system and decidability for logic of correlated knowledge is presented in this paper. The core of the proof system is the sequent calculus with the properties of soundness, completeness, admissibility of cut and…

Logic in Computer Science · Computer Science 2019-02-26 Haroldas Giedra , Romas Alonderis

In this paper, we propose a generalization of a congruence due to Carlitz.

Number Theory · Mathematics 2007-05-23 Hao Pan

We present an overview of how certain computational tools currently interact with mathematical practice, and reflect on the implications for research mathematics in the short to medium term, as the field navigates the emerging age of AI and…

History and Overview · Mathematics 2025-10-21 Alex Kontorovich

Inference systems are a widespread framework used to define possibly recursive predicates by means of inference rules. They allow both inductive and coinductive interpretations that are fairly well-studied. In this paper, we consider a…

Logic in Computer Science · Computer Science 2023-06-22 Francesco Dagnino

Human recursive numeral systems (i.e., counting systems such as English base-10 numerals), like many other grammatical systems, are highly regular. Following prior work that relates cross-linguistic tendencies to biases in learning, we ask…

Computation and Language · Computer Science 2026-04-30 Andrea Silvi , Ponrawee Prasertsom , Jennifer Culbertson , Devdatt Dubhashi , Moa Johansson , Kenny Smith

We show that if a theory R defined by a rewrite system is super-consistent, the classical sequent calculus modulo R enjoys the cut elimination property, which was an open question. For such theories it was already known that proofs strongly…

Logic in Computer Science · Computer Science 2014-01-07 Lisa Allali , Olivier Hermant

Gentzen's 1936 proof of the consistency of Peano Arithmetic was a significant result in the foundations of mathematics. We provide here a modified version of the proof, based on G\"{o}del's reformulation, and including additional details…

Logic in Computer Science · Computer Science 2026-03-03 Aaron Bryce , Rajeev Gore'

Work in progress concerning alternative formalizations of arithmetic.

Logic · Mathematics 2018-01-04 David M. Cerna

In this paper we attack the Erdos-Straus conjecture by means of the structure of its solutions, extending and improving the results of a previous paper. Using previous results and supported by the works of Elsholtz and Tao and Monks and…

Number Theory · Mathematics 2024-04-17 Miguel Angel Lopez

This paper studies peek arc consistency, a reasoning technique that extends the well-known arc consistency technique for constraint satisfaction. In contrast to other more costly extensions of arc consistency that have been studied in the…

Artificial Intelligence · Computer Science 2015-03-13 Manuel Bodirsky , Hubie Chen