Het tiende probleem van Hilbert is het tiende op de lijst van 23 problemen van Hilbert, een agenda voor de wiskunde van de 20e eeuw, die in 1900 door de Duitse wiskundige David Hilbert werd opgesteld. De formulering van het tiende probleem van Hilbert is als volgt:
Een diofantische vergelijking is een vergelijking van de vorm
waarin een polynoom is met geheeltallige coëfficiënten. Het duurde vele jaren voor het probleem werd opgelost. Het antwoord op de gestelde vraag bleek negatief te zijn. Tegenwoordig is bekend dat er voor het algemene geval niet een dergelijke algoritme bestaat. Dit resultaat is het gecombineerde werk van Martin Davis, Joeri Matijasevitsj, Hilary Putnam en Julia Robinson., Computability theory, blz. 98
Externe links Hilbert's Tenth Problem: a History of Mathematical Discovery Hilbert's Tenth Problem page!
Noten
Categorie:Getaltheorie