Definición
La teoría de los números, es la rama de matemáticas puras que estudia las propiedades
de los números en general y de los enteros en particular, así como diversos problemas
El término "aritmética" también era utilizado para referirse a la teoría de números. Este
suele ser denominada alta aritmética, aunque el término también ha caído en desuso.
Este sentido del término aritmética no debe ser confundido con la aritmética elemental,
o con la rama de la lógica que estudia la aritmética de Peano como un sistema formal.
Los matemáticos que estudian la teoría de números son llamados teóricos de números.
Historia
las ecuaciones diofánticas se remonta a los Shulba-sutras, los cuales fueron escritos
entre los siglos V y III a. C. El religioso Baudhaiana (en el siglo IV a. C.) encontró dos
Apastamba (en el siglo III a. C.) usaba ecuaciones diofánticas simultáneas con más de
cinco incógnitas.
Los matemáticos yainas fueron los primeros en descartar la idea de que todos los
infinitos son los mismos o iguales, pero ya se venían estudiando desde años atrás.
La teoría de números fue una de las disciplinas de estudio favoritas entre los
matemáticos griegos de Alejandría (en Egipto) a partir del siglo III a. C., quienes tenían
Diofanto investigó un método para encontrar las soluciones enteras para las ecuaciones
reducidas a una forma en donde cierta categoría de soluciones son conocidas, incluso a
Las ecuaciones diofantinas fueron estudiadas de manera intensiva por los matemáticos
Brahmagupta (598-668) trabajó las ecuaciones diofantinas más difíciles, que aparece en
esta forma particular de la ecuación de Pell fue encontrada 70 años más tarde por
Leonhard Euler, aunque la solución general de la ecuación de Pell fue encontrada 100
años más tarde por Joseph-Louis de Lagrange en 1767. Sin embargo, varios siglos
antes, la ecuación de Pell fue trabajada por Bhaskara II en 1150 utilizando una versión
Pell era más simple que el método utilizado por Lagrange 600 años más tarde. Bhaskara
cuárticas y polinómicas de mayores grados. Naraian Pandit perfeccionó aún más las
Campos
En la teoría elemental de números, se estudian los números enteros sin emplear técnicas
chino del resto y la ley de reciprocidad cuadrática. En esta rama se investigan las
números de F.
complejo para abordar preguntas acerca de los números enteros. Algunos ejemplos de
La teoría de números aditiva trata de una manera más profunda los problemas de
referentes a la teoría analítica de números, tales como el método del círculo de Hardy-
concepto de número se expande a los números algebraicos, los cuales son las raíces de
esféricas.
creador de esta rama de la teoría de números. Los temas típicos incluyen sistemas
Principios
para todo entero positivo n, se deben ejecutar los dos pasos siguientes:
cumple P(k + 1)
verdadera para todo entero positivo n, se deben ejecutar los dos pasos siguientes:
Operaciones de congruencias
Propiedades de la congruencia
Un ejemplo de homomorfismo
Inversos en un cuerpo
Utilidad de CRR
Euler demostró este resultado y dio además la demostración de una generalización del
n es un número primo.
Si n es primo, entonces CRR = CCR - 1 ya que todos los restos de n, excepto el cero,
Ejemplo:
∴ φ (7) = n - 1 = 7-1 = 6
φ (11) = 11-1 = 10
φ (23) = 23-1 = 22
𝜑(𝑝𝑘 ) = 𝑝𝑘−1 (𝑝 − 1)
De los 𝑝𝑘 elementos del CCR, restaremos todos los múltiplos 1∗p, 2∗p, 3∗p, ...( 𝑝𝑘−1 -
1)∗p y el cero.
Ejemplo:
Teorema de Euler
Teorema de Fermat
Además, en este caso φ(p) = p-1 por lo que igualando las dos ecuaciones de arriba:
∴ x = ap-2 mod p
• Calcular ai mod n cuando los valores de i y a son grandes, se hace tedioso pues hay
que utilizar la propiedad de la reducibilidad repetidas veces.
• Si no conocemos φ(n) o no queremos usar el teorema de Euler/Fermat, siempre
podremos encontrar el inverso de a en el cuerpo n usando el Algoritmo Extendido de
Euclides AEE.
Algoritmo Extendido de Euclides AEE
n = C1a + r1 a > r1
Si volvemos hacia
a = C2r1+ r2 r1> r2 atrás desde este
r1= C3r2+ r3 r2> r3 valor, obtenemos
... ... el inverso de a en
rn-2= Cnrn-1+ 1 rn-1> 1 el cuerpo n.
rn-1= Cn+11+ 0
Concluye el algoritmo
Ordenando por restos desde el valor 1 se llega a una expresión del tipo (k1* n + k2* a)
mod n = 1, en donde el inverso de a en n lo dará el coeficiente k2puesto que k1* n mod
n = 0.
C1 C2 C3 C4 … Cn-1 Cn Cn+1
n a r1 r2 r3 … rn-2 rn-1 1
Tabla de Restos
El inv (9,25) = -11
| 22 1 3 2 -11 + 25 = 14
inv (9, 25) = 14
25 9 7 2 1 0
Algoritmo para el calculo de inversos
Para encontrar x = inv (A, B)
x = inv (A, B)
Hacer (g0, g1, u0, u1, v0, v1, i) = (B, A, 1, 0, 0, 1, 1) x = inv (9, 25)