Comencemos con la teoría de números. Por números, quiero decir números positivos por simplicidad.
- Comience con la definición de divisibilidad que si un | b (leer a divide b) luego b = ak para algún entero k.
- Ahora puede pensar en “no divide” también. Eso es el resto . Hasta ahora es matemática primaria que aprendiste en la escuela.
- Aprende el concepto de factor y múltiplo de un número. Si a es un factor de b, entonces a divide b y b es un múltiplo de a. Sencillo. ¿Derecho?
- Observe que 1 y el número en sí son los dos factores para cualquier número. Entonces, el número de factores para a> 1 es al menos 2.
- Ahora considere los números a> 1 que tienen exactamente dos factores. Se llaman números primos. Otros son compuestos. 1 no es primo ni compuesto. Eso es. ¿El número de primos es infinito? ¡Contestarlo!
- ¿Puedes escribir cualquier número como producto de uno o más factores primos? ¿Es único? Esa es la factorización prima y el teorema fundamental de la aritmética . La factorización prima es difícil y aprendiste uno de los problemas teóricos de números importantes.
- ¿Qué tal contar el número de factores de un número dado? ¿Qué tal encontrar la suma de todos ellos? (Dado solo su factorización prima).
- Aprenda el concepto de divisores comunes más grandes y múltiplo mínimo común. Encontrar el MCD de dos números dados: aprenderá uno de los algoritmos antiguos y eficientes que se usa incluso hoy en día: el algoritmo de Euclides para encontrar MCD.
- Dado un número n, ¿qué tal encontrar el número de números 1 <= m <n de modo que mcd (m, n) = 1? Esa es la función phi de Euler . ¡Ya has llegado hasta aquí! Felicidades.
- Ahora vamos a la aritmética modular. a congruente con b módulo m significa que m divide ab. Mira, es solo una notación elegante.
- Luego lee sobre el pequeño teorema de Fermat, el teorema de Euler . También aprenderá sobre la identidad de Bezout, el concepto de inversas modulares, etc.
- ¿Qué hay de resolver algunas ecuaciones que involucran congruencias? (involucrando aritmética modular). Considere los lineales por simplicidad. ¿Es posible tener una solución todo el tiempo? Otro problema interesante en criptografía es el problema de logaritmo discreto.
Genial, este es el comienzo de la teoría de números. Es solo la punta del iceberg. Hay muchos problemas interesantes sin resolver como la conjetura de Twin Prime, la conjetura de Goldbach, etc. Otros han sugerido varios recursos. Úsalos y buena suerte en tu viaje en la tierra de los números 🙂