中文
相关论文

相关论文: A Note on Iterated Consistency and Infinite Proofs

200 篇论文

In this paper we give an ordinal analysis of a set theory with $\Pi_{1}$-Collection.

逻辑 · 数学 2023-11-22 Toshiyasu Arai

In previous work, the author has shown that $\Pi^1_1$-induction along $\mathbb N$ is equivalent to a suitable formalization of the statement that every normal function on the ordinals has a fixed point. More precisely, this was proved for a…

逻辑 · 数学 2020-06-23 Anton Freund

The first author introduced a sequence of polynomials (\cite{8}, sequence A174531) defined recursively. One of the main results of this study is proof of the integrality of its coefficients.

数论 · 数学 2011-12-30 Vladimir Shevelev , Peter J. C. Moses

In this paper we give an ordinal analysis of the theory of second order arithmetic. We do this by working with proof trees -- that is, "deductions" which may not be well-founded. Working in a suitable theory, we are able to represent…

逻辑 · 数学 2024-03-27 Henry Towsner

In 1994, P.-G. Becker and W. Bergweiler listed all the differentially algebraic solutions of three famous functional equations: the Schr{\"o}der's, B{\"o}ttcher's and Abel's equations. The proof of this theorem combines various domains of…

数论 · 数学 2021-02-25 Gwladys Fernandes

This article critically reappraises arguments in support of Cantor's theory of transfinite numbers. The following results are reported: i) Cantor's proofs of nondenumerability are refuted by analyzing the logical inconsistencies in…

综合数学 · 数学 2010-02-25 J. A. Perez

This paper grew out of the observation that the possibilities of proof by induction and definition by recursion are often confused. The paper reviews the distinctions. The von Neumann construction of the ordinal numbers includes a…

逻辑 · 数学 2011-04-29 David Pierce

The problem of $\Pi_1-$separating the hierarchy of bounded arithmetic has been studied in the paper. It is shown that the notion of Herbrand Consistency, in its full generality, cannot $\Pi_1-$separate the theory ${\rm…

逻辑 · 数学 2019-07-02 Saeed Salehi

Within the framework of test-experiments, an original pointing set-up based on speed-induced deflection of a light-beam and using a high-resolution opto-electronic array as a position detector, is proposed. The device would provide a new…

综合物理 · 物理学 2007-05-23 G. Sardin

We generalize Goodstein's theorem (Goodstein 1944) and Cichon's independence proof (Cichon 1983) to $\Pi^1_1-\mathrm{CA}_0$ using results from (Wilken 2026). The method is generalizable to stronger notation systems that provide unique terms…

逻辑 · 数学 2026-05-06 Gunnar Wilken

First-order applicative term rewriting systems provide a natural framework for modeling higher-order aspects. In earlier work we introduced an uncurrying transformation which is termination preserving and reflecting. In this paper we…

计算机科学中的逻辑 · 计算机科学 2011-02-21 Harald Zankl , Nao Hirokawa , Aart Middeldorp

Recently we have reanalyzed the consistency of the solutions of the space fractional Schr\"odinger equation found in a piecewise manner, and showed that an exact and a proper treatment of the relevant integrals prove that they are…

数学物理 · 物理学 2012-08-16 Selçuk Ş. Bayin

We investigate the cyclic proof theory of extensions of Peano Arithmetic by (finitely iterated) inductive definitions. Such theories are essential to proof theoretic analyses of certain `impredicative' theories; moreover, our cyclic systems…

逻辑 · 数学 2023-06-16 Anupam Das , Lukas Melgaard

The prevalent interpretation of G\"odel's Second Theorem states that a sufficiently adequate and consistent theory does not prove its consistency. It is however not entirely clear how to justify this informal reading, as the formulation of…

逻辑 · 数学 2020-08-13 Balthasar Grabmayr

In this note we give a wellfoundedness proof of a computable notation system for first-order reflection.

逻辑 · 数学 2019-04-03 Toshiyasu Arai

Many theorems of mathematics have the form that for a certain problem, e.g. a differential equation or polynomial (in)equality, there exists a solution. The sequential version then states that for a sequence of problems, there is a sequence…

逻辑 · 数学 2024-03-21 Dag Normann , Sam Sanders

In this paper we present a new mathematical conception based on a new method for ordering the integers. The method relies on the assumption that negative numbers are beyond infinity, which goes back to Wallis and Euler. We also present a…

综合数学 · 数学 2009-09-09 Rom Varshamov , Armen Bagdasaryan

We investigate the iterative behaviour of continuous order preserving subhomogeneous maps that map a polyhedral cone into itself. For these maps we show that every bounded orbit converges to a periodic orbit and, moreover, that there exists…

动力系统 · 数学 2007-05-23 Marianne Akian , Stephane Gaubert , Bas Lemmens , Roger Nussbaum

We prove a multiple recurrence result for arbitrary measure-preserving transformations along polynomials in two variables of the form $m+p_i(n)$, with rationally independent $p_i$'s with zero constant term. This is in contrast to the single…

动力系统 · 数学 2019-02-20 Nikos Frantzikinakis , Pavel Zorin-Kranich

According to Lipatov, the high orders of perturbation theory are determined by saddle-point configurations (instantons) of the corresponding functional integrals. According to t'Hooft, some individual large diagrams, renormalons, are also…

高能物理 - 唯象学 · 物理学 2009-10-31 I. M. Suslov