Hilbert's tenth problem, posed in 1900 by David Hilbert, asks for a general algorithm to determine the solvability of any given Diophantine equation. In 1970, Yuri Matiyasevich proved the DPRM theorem which implies such an algorithm cannot exist. This paper will outline our attempt to formally state the DPRM theorem and verify Matiyasevich's proof using the proof assistant Isabelle/HOL.
Zusammenfassung In diesem Jahr gab es beim Bundeswettbewerb „Jugend forscht“ mehrere ausgezeichnete Arbeiten im Bereich der Mathematik. Die Fachgebietsjury mit Jürgen Richter-Gebert als Sprecher war fasziniert von der Qualität der diesjährigen Beiträge. Michael Röckner (Präsident der DMV): „Wegen der außergewöhnlich exzellenten Arbeiten im Bereich der Mathematik entschloss sich die DMV kurzfristig, anstelle des einen üblichen Sonderpreises für eine außergewöhnliche mathematische Arbeit, gleich drei zu vergeben. Diese drei ,Jugend-forscht‘-Projekte, die sich hier vorstellen, haben im Fachgebiet Mathematik/Informatik den 2. und 3. Preis erzielt sowie den „Preis der Preise“, den fächerübergreifenden Bundessieger-Preis des Bundespräsidenten. Wir hoffen, dass es auch in Zukunft wieder mehr starke Mathematik-Arbeiten geben wird. Ich möchte darauf hinweisen, dass diese drei Arbeiten von zwei engagierten Professoren betreut wurden, die auch in früheren Jahren mehrfach auf dem Bundeswettbewerb prämierte Arbeiten betreut hatten: Frank Herrlich aus Karlsruhe und Dierk Schleicher aus Bremen. Deutschlandweit wird es vermutlich noch weit mehr Potential für erfolgreiche Nachwuchsarbeiten geben. Dieser Artikel soll Kolleginnen und Kollegen an Universitäten und Schulen anregen, sich hier unterstützend zu engagieren.“
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
Copyright © 2025 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.