
Euclid's algorithm, et cetera
A history of arithmetic—or how an algorithm dating from the third century BCE has endured through the ages and evolved to serve modern disciplines, particularly computer science and cryptology.


A history of arithmetic—or how an algorithm dating from the third century BCE has endured through the ages and evolved to serve modern disciplines, particularly computer science and cryptology.


Articles recommended for you.

With the Greek mathematicians—Euclid in particular—numbers moved from the concrete to the abstract. One key concept endured: Euclidean division and the host of developments it spawned. These methods have not aged a bit: Euclid's algorithm is still used today... by computer scientists!

A member of a Greek family that emigrated to Sicily after the fall of Constantinople, Francesco Maurolico was born in Messina in 1494 and died there in 1575. He entered the Church at the age of 27, proposed an extension of figurate numbers, and established many of their arithmetic properties.

Ancient geometers struggled to handle ratios of lengths or areas that were not necessarily commensurable, because they could not conceive of irrational numbers. The definition found in Euclid's Elements remained in use until the 19th century.

Two postulates in Euclid's Elements embody the ideal conception of the straightedge and compass inherited from Plato's realm of Ideas. The Alexandrian scholar built much of plane geometry—and the constructions he bequeathed to us—on these two postulates.
Discussion
Sign in to post a comment and talk with other readers.
No comments yet. Be the first to respond.