arrow
返回

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
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
希尔伯特著名的第十问题询问是否存在一个算法来确定给定的丢番图方程是否有解——换句话说,丢番图方程是否是可判定的。尤里·马季亚谢维奇证明答案是否定的,丢番图方程是不可判定的。然而,事实证明,马季亚谢维奇的思想可以被反过来使用,用来构造可判定的丢番图方程族。你需要的(作为起点)是Tribonacci数和一些微积分知识。
Keyword:
11

期刊

A
American Mathematical Monthly
IF:
0.4
论文数:
111
被引数:
0

机构

R
rutgers university system
学者数:
4.1W
论文数: 3.7W
被引数: 53
D
Dartmouth College
学者数:
1.5W
论文数: 1.4W
被引数: 1.8W
引用论文

引用论文

The Decision Problem for Exponential Diophantine Equations
err1961-11-01
err0
PREAI
errMartin Davis; Hilary Putnam; Julia Robinson
err分享
err收藏
err分享
err收藏
err分享
err收藏
没有更多内容