
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!

The famous Bézout theorem—actually proved earlier by Bachet de Méziriac—may look simple, but it opens up many avenues in both arithmetic and algebra. This discovery makes it easier to solve a great many Diophantine equations, among other things...

Characterizing all right triangles in the plane with integer side lengths amounts to finding all Pythagorean triples. The geometric problem thus appears to become purely arithmetic! How did mathematicians go about completing this quest?

From Gauss's lemma to the Chinese remainder theorem, by way of numerous Diophantine equations, no problem seems able to resist the Bachet–Bézout theorem. Games, recreational puzzles, arithmetical tricks… Let's dive into mathematics!
Discussion
Sign in to post a comment and talk with other readers.
No comments yet. Be the first to respond.