English
Related papers

Related papers: Rosser provability and the second incompleteness t…

200 papers

The ideas here are a continuation of a previous article. Some of the applications of the main ideas in the previous article are explained, along with some limitations of the general ideas. There are situations where additional hypotheses…

Discrete Mathematics · Computer Science 2025-07-15 Jesse Gilbert

We consider the problems of hypothesis testing on a probability measure of independent sample, on solution of ill-posed problem, on deconvolution problem and on Poisson mean measure. For all these setups necessary conditions and sufficient…

Statistics Theory · Mathematics 2013-10-24 Mikhail Ermakov

The paper is devoted to the study of the twice epi-differentiablity of extended-real-valued functions, with an emphasis on functions satisfying a certain composite representation. This will be conducted under the parabolic regularity, a…

Optimization and Control · Mathematics 2020-04-15 Ashkan Mohammadi , M. Ebrahim Sarabi

This paper investigates the logical strength of completeness theorems for modal propositional logic within second-order arithmetic. We demonstrate that the weak completeness theorem for modal propositional logic is provable in…

Logic · Mathematics 2025-03-04 Sho Shimomichi , Yuto Takeda , Keita Yokoyama

The Riemann hypothesis (RH) is well known. In this paper we would show some sufficient conditions for the RH. The first condition is related with the sum of divisors function and another one is related with the Chebyshev's function.

Number Theory · Mathematics 2012-03-07 Choe Ryong Gil

G{\"o}del's second incompleteness theorem forbids to prove, in a given theory U, the consistency of many theories-in particular, of the theory U itself-as well as it forbids to prove the normalization property for these theories, since this…

Logic in Computer Science · Computer Science 2023-11-01 Gilles Dowek , Alexandre Miquel

We argue that Godel's completeness theorem is equivalent to completability of consistent theories, and Godel's incompleteness theorem is equivalent to the fact that this completion is not constructive, in the sense that there are some…

Logic · Mathematics 2019-07-02 Saeed Salehi

In this paper, we provide a fairly general self-reference-free proof of the Second Incompleteness Theorem from Tarski's Theorem of the Undefinability of Truth.

Logic · Mathematics 2018-03-13 Albert Visser

We introduced a new continued fraction expansions in our previous paper. For these expansions, we show formulae of probability about incomplete quotients. Furthermore, we prove the existence of invariant measures with respect to the…

Number Theory · Mathematics 2010-11-24 Dan Lascu , Katsunori Kawamura

In this essay we'll prove G\"odel's incompleteness theorems twice. First, we'll prove them the good old-fashioned way. Then we'll repeat the feat in the setting of computation. In the process we'll discover that G\"odel's work, rightly…

Logic in Computer Science · Computer Science 2019-09-11 Sebastian Oberhoff

In this paper, we propose second-order sufficient optimality conditions for a very general nonconvex constrained optimization problem, which covers many prominent mathematical programs.Unlike the existing results in the literature, our…

Optimization and Control · Mathematics 2022-11-24 Matus Benko , Helmut Gfrerer , Jane Ye , Jin Zhang , Jinchuan Zhou

The presence of an additive conserved quantity imposes a limitation on the measurement process. According to the Wigner-Araki-Yanase theorem, the perfect repeatability and the distinguishability on the apparatus cannot be attained…

Quantum Physics · Physics 2007-05-23 Takayuki Miyadera , Hideki Imai

We prove dual theorems to theorems proved by author in \cite {5}. Beginning with Section 10, we introduce and study so-called "twin numbers of the second kind" and a postulate for them. We give two proofs of the infinity of these numbers…

General Mathematics · Mathematics 2014-09-02 Vladimir Shevelev

The Kochen-Specker theorem states that exclusive and complete deterministic outcome assignments are impossible for certain sets of measurements, called Kochen-Specker (KS) sets. A straightforward consequence is that KS sets do not have…

Quantum Physics · Physics 2023-07-12 Kelvin Onggadinata , Dagomir Kaszlikowski , Pawel Kurzynski

A new general all terminal network reliability factorization theorem is stated. We relegate the proof to a forthcoming second part paper.

Probability · Mathematics 2016-03-22 Juan Manuel Burgos , Franco Robledo

Paradoxes are interesting puzzles in philosophy and mathematics, and they could be even more fascinating, when turned into proofs and theorems. For example, Liar's paradox can be translated into a propositional tautology, and Barber's…

Logic · Mathematics 2022-05-10 Saeed Salehi

In the paper it is demonstrated that Bells theorem is an unprovable theorem.

General Physics · Physics 2021-11-16 Han Geurdes , Koji Nagata , Tadao Nakamura , Ahmed Farouk

Completeness and transitivity are standard rationality conditions in economics. However, under ambiguity, decision makers sometimes violate these requirements because of the difficulty of forming accurate predictions about ambiguous events.…

Theoretical Economics · Economics 2025-09-16 Kensei Nakamura , Shohei Yanagita

We discuss the problems of incompleteness and inexpressibility. We introduce almost self-referential formulas, use them to extend set theory, and relate their expressive power to that of infinitary logic. We discuss the nature of proper…

Logic · Mathematics 2016-12-20 Dmytro Taranovsky

In this paper, we examine the limit of applicability of G\"{o}del's first incompleteness theorem ($\sf G1$ for short). We first define the notion "$\sf G1$ holds for the theory $T$". This paper is motivated by the following question: can we…

Logic · Mathematics 2023-09-13 Yong Cheng