
Algoritmo de Euclides y demás
Una historia de la aritmética, o cómo un algoritmo que data del siglo III antes de nuestra era ha atravesado los siglos y se ha renovado para servir a disciplinas modernas, en particular la informática y la criptología.


Una historia de la aritmética, o cómo un algoritmo que data del siglo III antes de nuestra era ha atravesado los siglos y se ha renovado para servir a disciplinas modernas, en particular la informática y la criptología.


Artículos recomendados para ti.

Con los matemáticos griegos, y Euclides en particular, los números pasaron de lo concreto a lo abstracto. De ello quedó un concepto clave: la división euclidiana y toda la serie de desarrollos que la acompañan. Estos métodos no han envejecido, pues el algoritmo de Euclides sigue utilizándose hoy en día... ¡por los informáticos!

El célebre teorema de Bézout, ya demostrado por Bachet de Méziriac, aunque de apariencia sencilla, abre numerosas vías tanto en aritmética como en álgebra. Este hallazgo facilita la resolución de un gran número de ecuaciones diofánticas, pero no solo eso...

Caracterizar todos los triángulos rectángulos de lados enteros del plano equivale a determinar todas las ternas pitagóricas. ¡El problema geométrico se vuelve, en apariencia, puramente aritmético! ¿Cómo procedieron los matemáticos para llevar a buen término esta búsqueda?

Del lema de Gauss al teorema chino, pasando por numerosas ecuaciones diofánticas, ningún problema parece poder resistirse al resultado de Bachet y Bézout. Juegos, acertijos recreativos, trucos aritméticos… ¡Rumbo a las matemáticas!
Debate
Inicia sesión para publicar un comentario y conversar con otros lectores.
Todavía no hay comentarios. Sé el primero en participar.