7.30. Teoría de números (Obligatorio)

7.30. Teoría de números (Obligatorio)

Figura 7.30: Mapa de Conexión. MA281 Teoría de números

7.30.1. Justificación ↑ Volver arriba

La Teoría de Números es una rama fundamental de las matemáticas puras que estudia las propiedades de los números enteros, siendo la base de múltiples aplicaciones en matemática computacional, criptografía y teoría de la información. Este curso proporciona al estudiante las herramientas teóricas y algorítmicas para analizar problemas de divisibilidad, primalidad, congruencias y ecuaciones diofánticas, desarrollando un pensamiento lógico-abstracto riguroso. El enfoque computacional permite implementar y validar los conceptos teóricos, sentando las bases para áreas como la criptografía de clave pública y los algoritmos de factorización.

7.30.2. Objetivos Generales ↑ Volver arriba

  1. Comprender y aplicar los principios fundamentales de la divisibilidad, el algoritmo de Euclides y el teorema fundamental de la aritmética.
  2. Analizar y resolver problemas de congruencias lineales y sistemas de congruencias utilizando el Teorema Chino del Resto.
  3. Estudiar las funciones aritméticas básicas y sus aplicaciones en la distribución de números primos.
  4. Introducir los conceptos de residuos cuadráticos y la ley de reciprocidad cuadrática, comprendiendo su importancia teórica.
  5. Implementar algoritmos numéricos básicos (Euclides, primalidad, exponenciación modular) para validar los conceptos teóricos.

7.30.3. Contribución a los resultados (Outcomes) ↑ Volver arriba

ABET-1) Habilidad para identificar, formular y resolver problemas técnicos o científicos ampliamente definidos mediante la aplicación de conocimientos de matemáticas y ciencias y/o temas técnicos en áreas relevantes para la disciplina. (Usage)

7.30.4. Contenido ↑ Volver arriba

7.30.4.1. Divisibilidad y Congruencias (16 horas) [Habilidades ABET-1] ↑ Volver arriba

Referencias Bibliográficas: (Rosen, 2011; Apostol, 1976)

Temas

  1. Axiomas de los números enteros: Principio de Buena Ordenación e Inducción Matemática.
  2. Divisibilidad: Algoritmo de la División, Máximo Común Divisor (Algoritmo de Euclides extendido) y lema de Bézout.
  3. Números primos y compuestos. Teorema Fundamental de la Aritmética. Infinidad de primos.
  4. Congruencias: definición, propiedades algebraicas y clases residuales módulo \( n \).
  5. Aplicaciones computacionales: implementación del algoritmo de Euclides y pruebas de primalidad básicas.

Aprendizaje esperado (Learning Outcomes)

  1. Comprender los axiomas fundamentales de los números enteros y la técnica de demostración por inducción [Familiarizarse].
  2. Utilizar el algoritmo de Euclides extendido para calcular el máximo común divisor y la identidad de Bézout [Usar].
  3. Demostrar propiedades básicas de números primos y congruencias, aplicándolas en problemas elementales [Evaluar].
7.30.4.2. Ecuaciones Diofánticas y Teorema Chino del Resto (16 horas) [Habilidades ABET-1] ↑ Volver arriba

Referencias Bibliográficas: (Rosen, 2011; Burton, 2011)

Temas

  1. Ecuaciones diofánticas lineales: condiciones de solubilidad y método de solución general.
  2. Teorema Chino del Resto para sistemas de congruencias lineales con módulos coprimos.
  3. Aritmética modular: anillo \( Z_n \), unidades y divisores de cero.
  4. Teoremas de Fermat y Euler. Función \( \) de Euler y sus propiedades.
  5. Aplicaciones en criptografía básica: cifrado César y fundamentos de RSA.

Aprendizaje esperado (Learning Outcomes)

  1. Identificar las condiciones de existencia de soluciones para ecuaciones diofánticas lineales [Familiarizarse].
  2. Aplicar el Teorema Chino del Resto para resolver sistemas de congruencias y problemas de calendario [Usar].
  3. Utilizar los teoremas de Fermat y Euler para simplificar cálculos de potencias modulares y analizar estructuras algebraicas básicas [Evaluar].
7.30.4.3. Funciones Aritméticas y Teoría de Números Multiplicativa (16 horas) [Habilidades ABET-1] ↑ Volver arriba

Referencias Bibliográficas: (Apostol, 1976; Nathanson, 2000)

Temas

  1. Funciones aritméticas: Definición y ejemplos (tau, sigma, phi, mu).
  2. Convolución de Dirichlet y la fórmula de inversión de Möbius.
  3. Números perfectos, amigos y abundantes. Conjeturas abiertas.
  4. Ordenes y raíces primitivas módulo un primo.
  5. Logaritmos discretos: definición y aplicaciones en protocolos de intercambio de clave (Diffie-Hellman).

Aprendizaje esperado (Learning Outcomes)

  1. Reconocer las propiedades de las funciones aritméticas más importantes [Familiarizarse].
  2. Aplicar la inversión de Möbius para resolver problemas de conteo en teoría de números [Usar].
  3. Calcular órdenes y raíces primitivas, relacionándolas con la estructura cíclica de \( Z_p^* \) [Evaluar].
7.30.4.4. Residuos Cuadráticos y Aplicaciones Computacionales (16 horas) [Habilidades ABET-1] ↑ Volver arriba

Referencias Bibliográficas: (Rosen, 2011; Hoffstein et al., 2008)

Temas

  1. Residuos cuadráticos y no cuadráticos. Símbolo de Legendre y sus propiedades.
  2. Ley de Reciprocidad Cuadrática. Demostración y aplicaciones en el cálculo del símbolo de Legendre.
  3. Símbolo de Jacobi y su uso en tests de primalidad probabilísticos.
  4. Introducción a los tests de primalidad: Test de Miller-Rabin.
  5. Factorización de enteros: método \( p-1 \) de Pollard y nociones del algoritmo RSA.

Aprendizaje esperado (Learning Outcomes)

  1. Determinar si un número es residuo cuadrático módulo un primo utilizando el símbolo de Legendre [Familiarizarse].
  2. Aplicar la Ley de Reciprocidad Cuadrática para calcular símbolos de Legendre y Jacobi de manera eficiente [Usar].
  3. Implementar algoritmos básicos de prueba de primalidad y factorización, analizando su complejidad y limitaciones [Evaluar].

7.30.5. Referencias Bibliográficas ↑ Volver arriba

Rosen, K. H. (2011). Elementary Number Theory and Its Applications. Pearson, 6th edition. Texto ampliamente utilizado, con un balance excelente entre teoría, ejemplos y aplicaciones computacionales.

Apostol, T. M. (1976). Introduction to Analytic Number Theory. Springer-Verlag, 1st edition. Texto clásico y riguroso para el estudio de funciones aritméticas y teoría analítica de números.

Burton, D. M. (2011). Elementary Number Theory. McGraw-Hill Education, 7th edition. Libro introductorio muy didáctico, con abundantes ejemplos y ejercicios.

Nathanson, M. B. (2000). Elementary Methods in Number Theory, volume 195 of Graduate Texts in Mathematics. Springer. Enfoque en métodos combinatorios y aditivos, con demostraciones elegantes.

Hoffstein, J., Pipher, J., and Silverman, J. H. (2008). An Introduction to Mathematical Cryptography. Springer, 1st edition. Excelente puente entre la teoría de números y la criptografía aplicada.

¿Encontraste una errata, un curso desactualizado, un enlace roto, o tienes una sugerencia? Cuéntanos.

Escanea para abrir en tu teléfono