Teoremas de Divisibilidad y el Algoritmo de Euclides
Clasificado en Matemáticas
Escrito el en español con un tamaño de 3,79 KB
Teoremas de Divisibilidad
Teorema 1
Si un número natural n divide a otros dos números naturales, entonces divide a su suma y a su resta.
Demostración:
Si b divide a a y c, entonces existen enteros q y r tales que:
- a = bq + 0 → a = bq
- c = bq + 0 → c = bq
Sumando ambas ecuaciones, obtenemos:
a + c = bq + bq
a + c = b(q + q)
Por lo tanto, b divide a a + c. La demostración para la resta es similar.
Teorema 2
Si un número natural n divide a otro número natural, entonces divide a todos sus múltiplos.
Demostración:
Si b divide a a, entonces existe un entero q tal que:
a = bq
Multiplicando ambos lados de la ecuación por un entero h, obtenemos:
ah = bqh
Por lo tanto, b divide a ah.
Teorema 3
En una división entera, los divisores comunes al divisor y al resto... Continuar leyendo "Teoremas de Divisibilidad y el Algoritmo de Euclides" »