A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 9 Ω
Das Banner der Rhetos-Website: zwei griechische Denker betrachten ein physikalisches Universum um sie herum.

Diophantische Unentscheidbarkeit

Mathematik

© 2016 - 2025

Basiswissen


Man weiß nicht, ob eine Gleichung Lösungen hat oder nicht: diophantisch nennt man eine Gleichung, bei der ausschließlich natürliche Zahlen vorkommen. Es gibt diophantische Gleichungen, die unentscheidbar sind. Unentscheidbar heißt: es gibt kein Verfahren mit endlich vielen Schritten mit dem sich immer sicher sagen lässt, ob eine diophantische Gleichung eine Lösug hat. Siehe auch diophantische Gleichung ↗