arrow
Return

Creating Decidable Diophantine Equations

delete2025-10-01
delete0
PRE
AI
R
Robert Dougherty-Bliss *
C
Charles Kenney
D
Doron Zeilberger
DOI:10.1080/00029890.2025.2555161delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Hilbert's famous 10th problem asked whether an algorithm exists to determine if a given Diophantine equation has a solution-in other words whether Diophantine equations are decidable. Yuri Matiyasevich proved that the answer is no, Diophantine equations are not decidable. However, it turns out that Matiyasevich's ideas can be turned around and used to construct families of decidable Diophantine equations. All you need (to get started) are the Tribonacci numbers and a bit of calculus.
Keywords:
11

Journal

A
American Mathematical Monthly
IF:
0.4
Papers:
111
Citations:
0

Organization

R
rutgers university system
Scholars:
4.1W
Papers: 3.7W
Citations: 53
D
Dartmouth College
Scholars:
1.5W
Papers: 1.4W
Citations: 1.8W
Cited Papers

Cited Papers

The Decision Problem for Exponential Diophantine Equations
err1961-11-01
err0
PREAI
errMartin Davis; Hilary Putnam; Julia Robinson
errShare
errSave
errShare
errSave
no more