Teoría de Números
Teoría de Números
Algoritmo de la División.
es un teorema que asegura que "el proceso habitual de división entre números enteros" puede llevarse a cabo y que se obtiene un cociente y un residuo únicos.
Teorema Fundamental de la Aritmética.
El teorema fundamental implica que las funciones aritméticas aditivas y multiplicativas están completamente determinadas por sus valores en las potencias de los números primos.
Teorema de Bezout.
La identidad de Bézout o Lema de Bézout es un teorema elemental de teorías de números el cual enuncia que si a y b son números enteros diferentes de cero con máximo común divisor d, entonces existen enteros x e y tales que:
ax + by = d.
Dicho de otra manera, para todo a y b, existen un x y un y tales que:
ax + by = MCD(a,b).
Donde d es el máximo común divisor de (a,b).
Algoritmo de Euclides
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.
Criterios de Divisibilidad.
Los criterios de divisibilidad son reglas que sirven para saber si un número es divisible por otro sin necesidad de realizar la división.
Congruencias Numéricas.
Congruencia es un término usado en la teoría de números, para designar que dos números enteros a y b tienen el mismo resto al dividirlos por un número natural m ≠ 0, llamado módulo; esto se expresa utilizando la notación
a ≡ b (mod m)
Inducción Matemática.
La inducción es un razonamiento que permite demostrar proposiciones que dependen de una variable n que toma una infinidad de valores enteros