中文
相关论文

相关论文: Goldbach Conjecture and First-Order Arithmetic

200 篇论文

For many standard models of random structure, first-order logic sentences exhibit a convergence phenomenon on random inputs. The most well-known example is for random graphs with constant edge probability, where the probabilities of…

计算机科学中的逻辑 · 计算机科学 2025-04-24 Sam Adam-Day , Michael Benedikt , Alberto Larrauri

The gauge symmetries of a general dynamical system can be systematically obtained following either a Hamiltonean or a Lagrangean approach. In the former case, these symmetries are generated, according to Dirac's conjecture, by the first…

高能物理 - 理论 · 物理学 2009-11-10 Heinz J. Rothe , Klaus D. Rothe

In this paper, we use the former of the authors developed theory of \emph{circles of partition} to investigate possibilities to prove the binary Goldbach and Lemoine conjectures. We state the \emph{squeeze principle} and its consequences…

数论 · 数学 2026-04-21 Theophilus Agama , Berndt Gensel

We find a one-parameter family of variables which recast the 3+1 Einstein equations into first-order symmetric-hyperbolic form for any fixed choice of gauge. Hyperbolicity considerations lead us to a redefinition of the lapse in terms of an…

广义相对论与量子宇宙学 · 物理学 2009-10-28 Simonetta Frittelli , Oscar A. Reula

Proposed in 1937, the Collatz conjecture has remained in the spotlight for mathematicians and computer scientists alike due to its simple proposal, yet intractable proof. In this paper, we propose several novel theorems, corollaries, and…

数论 · 数学 2021-06-16 Michael R. Schwob , Peter Shiue , Rama Venkat

We prove that a good average order on the Goldbach generating function implies that the real parts of the non-trivial zeros of the Riemann zeta function are strictly less than 1. This together with existing results establishes an…

数论 · 数学 2017-11-20 Gautami Bhowmik , Imre Z. Ruzsa

Number of results in number theory have been developed using a new method. The Goldbach binary conjecture in strengthened formulation have been among them.

综合数学 · 数学 2007-12-04 M. V. Antipov

In this paper, we consider a version of the bias conjecture for second moments in the setting of elliptic curves over finite fields whose trace of Frobenius lies in an arbitrary fixed arithmetic progression. Contrary to the classical…

数论 · 数学 2024-08-30 Ben Kane , Sudhir Pujahari , Zichen Yang

We prove that, for almost all $r \leq N^{1/2}/\log^{O(1)}N$, for any given $b_1 \mod r$ with $(b_1, r) = 1$, and for almost all $b_2 \mod r$ with $(b_2, r) = 1$, we have that almost all natural numbers $2n \leq N$ with $2n \equiv b_1 + b_2…

数论 · 数学 2021-06-03 Juho Salmensuu

Following an idea of Rowland we give a conjectural way to generate increasing sequences of primes using algorithms involving the gcd. These algorithms seem not so useless for searching primes since it appears we found sometime primes much…

数论 · 数学 2015-03-17 Benoit Cloitre

According to some discussions based on syllogism, we present results on the binary Goldbach conjecture in three categories: results that are weaker than the Goldbach conjecture, sufficient conditions for the Goldbach conjecture, and results…

数论 · 数学 2023-08-15 Huixi Li

We show that the decidability of the first-order theory of the language that combines Boolean algebras of sets of uninterpreted elements with Presburger arithmetic operations. We thereby disprove a recent conjecture that this theory is…

计算机科学中的逻辑 · 计算机科学 2007-05-23 Viktor Kuncak , Martin Rinard

Intuitionistic first-order logic extended with a restricted form of Markov's principle is constructive and admits a Curry-Howard correspondence, as shown by Herbelin. We provide a simpler proof of that result and then we study…

计算机科学中的逻辑 · 计算机科学 2018-11-13 Federico Aschieri , Matteo Manighetti

We prove the Goldbach Conjecture using p-adic analysis and algebraic methods, requiring no knowledge of prime gaps or distribution by showing counterexamples exist if and only if certain polynomials have integer solutions. Assuming, for the…

综合数学 · 数学 2026-02-17 Jason R. South

We prove versions of Goldbach conjectures for Gaussian primes in arbitrary sectors. Fix an interval $\omega \subset \mathbb{T}$. There is an integer $N_\omega $, so that every odd integer $n$ with $N(n)>N_\omega $ and $\text{dist}(…

We consider a function-field analogue of Dirichlet series associated with the Goldbach counting function, and prove that it can, or cannot, be continued meromorphically to the whole plane. When it cannot, we further prove the existence of…

数论 · 数学 2023-02-07 Shigeki Egami , Kohji Matsumoto

The first-order theory of addition over the natural numbers, known as Presburger arithmetic, is decidable in double exponential time. Adding an uninterpreted unary predicate to the language leads to an undecidable theory. We sharpen the…

计算机科学中的逻辑 · 计算机科学 2017-03-06 Matthias Horbach , Marco Voigt , Christoph Weidenbach

We investigate the well-posedness of the characteristic initial-boundary value problem for the Einstein equations in Bondi-like coordinates (including Bondi, double-null and affine). We propose a definition of strong hyperbolicity of a…

广义相对论与量子宇宙学 · 物理学 2024-07-11 Carsten Gundlach

For a long time, Collatz Conjecture has been assumed to be true, although a formal proof has eluded all efforts to date. In this article, evidence is presented that suggests such an assumption is incorrect. By analysing the stopping times…

综合数学 · 数学 2017-08-30 Juan A. Perez

The Goldman-Parker Conjecture classifies the complex hyperbolic C-reflection ideal triangle groups up to discreteness. We proved the Goldman-Parker Conjecture in [Ann. of Math. 153 (2001) 533--598] using a rigorous computer-assisted proof.…

群论 · 数学 2014-11-11 Richard Evan Schwartz