Diophantine Representation of the Set of Prime Numbers

DOI10.2307/2318339zbMath0336.02037OpenAlexW4243374287WikidataQ56289058 ScholiaQ56289058MaRDI QIDQ4103087

Douglas P. Wiens, James P. Jones, Daihachiro Sato, Hideo Wada

Publication date: 1976

Published in: The American Mathematical Monthly (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/2318339

Mathematics Subject Classification ID

Decidability (number-theoretic aspects) (11U05) Decidability and field theory (12L05) Cubic and quartic Diophantine equations (11D25) Applications of computability and recursion theory (03D80) Linear Diophantine equations (11D04) Recursively (computably) enumerable sets and degrees (03D25) Primes (11A41) Diophantine equations (11D99)

Related Items (23)

JOHN KNOPFMACHER, [ABSTRACT ANALYTIC NUMBER THEORY, AND THE THEORY OF ARITHMETICAL FUNCTIONS] ⋮ Affine linear sieve, expanders, and sum-product ⋮ Layering quantum-resistance into classical digital signature algorithms ⋮ The distribution of prime pairs differing by 2 ⋮ Mixed-Integer Convex Representability ⋮ Prime representing polynomial ⋮ Extensions of Hilbert's tenth problem ⋮ Recursive formulae for prime numbers ⋮ Unnamed Item ⋮ Primes are nonnegative values of a polynomial in 10 variables ⋮ Different approaches to the distribution of primes ⋮ Formal foundations for the origins of human consciousness ⋮ The Bateman-Horn conjecture: heuristic, history, and applications ⋮ Two conjectures on the arithmetic in ℝ and ℂ ⋮ Three universal representations of recursively enumerable sets ⋮ Prime representing polynomial with 10 unknowns -- introduction. II ⋮ What can and cannot be done with Diophantine problems ⋮ Infiniteness sets of primes, admitting diophantine representations in eight variables ⋮ Definability, decidability, complexity ⋮ Complexity bounds on proofs ⋮ Recent developments in primality proving ⋮ On the residues of binomial coefficients and their products modulo prime powers ⋮ Universal diophantine equation

This page was built for publication: Diophantine Representation of the Set of Prime Numbers