arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0902.2465math.GM
收藏

欧几里德的数论著作

Euclid's Number-Theoretical Work

Shaohua Zhang

摘要:

当人们提到欧几里德的数学成就时,他的几何成就总是浮现在脑海中。但是,他的数论成就(见他的巨著\emph{Elements} [1]中的第7、8和9册)很少被提及。本文的目的是肯定欧几里德的数论作用和欧几里德算法的历史意义。众所周知,几乎所有的初等数论教材都是以带余除法开头的。然而,欧几里德并没有这样做。他开始了他的数论工作,介绍了他的算法。当我们第一次开始阅读《\emph{Elements}》时,我们感到非常惊讶。然而,人们可以证明欧几里德算法与Bezout方程和带余除法基本上是等价的。为此,欧几里德初步建立了整除理论和最大公因数。这是数论的基础。经过2000多年的发展,高斯创造性地引入了同余的概念,于1801年发表了《\emph{Disquisitiones Arithmeticae}》,发展了数论这门系统科学。还要注意的是,欧几里德算法隐含着欧几里德第一定理(这是算术算术基本定理"唯一性部分"的核心)和欧几里德第二定理(它指出有无穷多个素数)。因此,在事物的本质上,欧几里德算法是欧几里德最重要的数论工作。为此,我们进一步简要总结了欧几里德算法的影响。高德纳说:“我们可以称欧几里得方法为所有算法的鼻祖。通过讨论和分析,得出结论:欧几里德算法是欧几里德时代最伟大的数论成就。

英文摘要:

When people mention the mathematical achievements of Euclid, his geometrical achievements always spring to mind. But, his Number-Theoretical achievements (See Books 7, 8 and 9 in his magnum opus \emph{Elements} [1]) are rarely spoken. The object of this paper is to affirm the number-theoretical role of Euclid and the historical significance of Euclid's algorithm. It is known that almost all elementary number-theoretical texts begin with Division algorithm. However, Euclid did not do like this. He began his number-theoretical work by introducing his algorithm. We were quite surprised when we began to read the \emph{Elements} for the first time. Nevertheless, one can prove that Euclid's algorithm is essentially equivalent with the Bezout's equation and Division algorithm. Therefore, Euclid has preliminarily established Theory of Divisibility and the greatest common divisor. This is the foundation of Number Theory. After more than 2000 years, by creatively introducing the notion of congruence, Gauss published his \emph{Disquisitiones Arithmeticae} in 1801 and developed Number Theory as a systematic science. Note also that Euclid's algorithm implies Euclid's first theorem (which is the heart of `the uniqueness part' of the fundamental theorem of arithmetic) and Euclid's second theorem (which states that there are infinitely many primes). Thus, in the nature of things, Euclid's algorithm is the most important number-theoretical work of Euclid. For this reason, we further summarize briefly the influence of Euclid's algorithm. Knuth said `we might call Euclid's method the granddaddy of all algorithms'. Based on our discussion and analysis, it leads to the conclusion Euclid's algorithm is the greatest number-theoretical achievement of the Euclidean age.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑