{"title":"Conjunctions of exponential diophantine equations over \\({\\mathbb {Q}}\\)","authors":"Mihai Prunescu","doi":"10.1007/s00153-024-00960-3","DOIUrl":null,"url":null,"abstract":"<div><p>In a previous paper of the author it was shown that the question whether systems of exponential diophantine equations are solvable in <span>\\({\\mathbb {Q}}\\)</span> is undecidable. Now we show that the solvability of a conjunction of exponential diophantine equations in <span>\\({\\mathbb {Q}}\\)</span> is equivalent to the solvability of just one such equation. It follows that the problem whether an exponential diophantine equation has solutions in <span>\\({\\mathbb {Q}}\\)</span> is undecidable. We also show that two particular forms of exponential diophantine equations are undecidable. \n</p></div>","PeriodicalId":48853,"journal":{"name":"Archive for Mathematical Logic","volume":"64 5-6","pages":"699 - 704"},"PeriodicalIF":0.4000,"publicationDate":"2025-01-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Archive for Mathematical Logic","FirstCategoryId":"100","ListUrlMain":"https://link.springer.com/article/10.1007/s00153-024-00960-3","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"Arts and Humanities","Score":null,"Total":0}
引用次数: 0
Abstract
In a previous paper of the author it was shown that the question whether systems of exponential diophantine equations are solvable in \({\mathbb {Q}}\) is undecidable. Now we show that the solvability of a conjunction of exponential diophantine equations in \({\mathbb {Q}}\) is equivalent to the solvability of just one such equation. It follows that the problem whether an exponential diophantine equation has solutions in \({\mathbb {Q}}\) is undecidable. We also show that two particular forms of exponential diophantine equations are undecidable.
期刊介绍:
The journal publishes research papers and occasionally surveys or expositions on mathematical logic. Contributions are also welcomed from other related areas, such as theoretical computer science or philosophy, as long as the methods of mathematical logic play a significant role. The journal therefore addresses logicians and mathematicians, computer scientists, and philosophers who are interested in the applications of mathematical logic in their own field, as well as its interactions with other areas of research.