El algoritmo de Euclides es un método antiguo y eficiente para calcular el máximo común divisor (MCD). Fue originalmente descrito por Euclides en su obra Elementos. El algoritmo de Euclides extendido es una ligera modificación que permite además expresar al máximo común divisor como una combinación lineal. Este algoritmo tiene aplicaciones en diversas áreas como álgebra, teoría de números y ciencias de la computación, entre otras. Con unas ligeras modificaciones suele ser utilizado en computadoras electrónicas debido a su gran eficiencia.
jueves, 10 de enero de 2019
Segmentos conmesurables
En matemática, la conmensurabilidad es la característica de dos númerosconmensurables. Dos números reales, (a y b) que no sean cero, son conmensurables sólo cuando la razón (a/b) es un número racional. Si la razón de a/b es irracional, entonces se dice que es inconmensurable.
Suscribirse a:
Entradas (Atom)