Mathematics > General Mathematics
[Submitted on 14 Feb 2009 (v1), last revised 21 Feb 2010 (this version, v2)]
Title:Euclid's Number-Theoretical Work
View PDFAbstract: 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.
Submission history
From: Shaohua Zhang [view email][v1] Sat, 14 Feb 2009 13:35:35 UTC (191 KB)
[v2] Sun, 21 Feb 2010 15:15:30 UTC (23 KB)
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Connected Papers (What is Connected Papers?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
alphaXiv (What is alphaXiv?)
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Hugging Face (What is Huggingface?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.