Fecha de aprobación:

Unidad: Azcapotzalco
División: Ciencias Básicas e Ingeniería

PROGRAMA ANALÍTICO

Unidad de enseñanza-aprendizaje
Plan: Licenciatura en Ingeniería en Temas Selectos de Matemáticas Discretas
Computación

Clave: 1112038

Horas teoría Horas práctica Seriación Créditos

4.5 0.0 1112034 9.0

L I A C E E E F I M M Q
i n m i n l l í n e e u
c g b v é e s d c t í
e e i i C c c i u á a m
n n e l o t t c s n l i
c i n m r r a t i ú c
i e t p i ó r c r a
a r a u c n i a g
t í l t a c a i
u a a a l c
r c a
a i
ó
e n
n

OBLIGATORIA
Tronco de Nivelación Académica
Tronco General
Tronco Inter y Multidisciplinar
Tronco Básico Profesional
Tronco de Integración
OPTATIVA
Tronco Inter y Multidisciplinar
Tronco de Integración
TRIMESTRE
Observaciones
OBJETIVOS:
General:

Al final de la UEA el alumno será capaz de:

-Aplicar temas sobre aritmética modular y de interés en el área de las matemáticas discretas e
ingeniería en computación.

CONTENIDO SINTÉTICO:

A solicitud expresa de los profesores que estén interesados en impartir esta UEA, el Comité de
Estudios de Ingeniería en Computación revisará y en su caso aprobará el programa propuesto por el
profesor. Se consultará con el Jefe del Departamento correspondiente para garantizar la disponibilidad
de recursos para la impartición de la UEA.
TEMA 1. Divisibilidad

OBJETIVOS ESPECÍFICOS: REFERENCIAS:

-Vinogradov,
CONTENIDO: Fundamentos de la Teoría
de los Números.
1. Números enteros y racionales; definiciones de grupo -Niven-Zuckerman-
y campo. Montgomery, An
2. Divisibilidad. introduction to the Theory
3. Números primos. of Numbers.
4. Teorema fundamental de la artitmética.
5. Algoritmo de la división de Euclides. HORAS DE CLASE:
6. Máximo común divisor y mínimo común múltiplo.
7. Algoritmo y su complejidad para encontrar el
máximo común divisor de dos enteros. 13.5
8. La función de Euler.

OBSERVACIONES:
TEMA 2. Sistema de clases residuales

OBJETIVOS ESPECÍFICOS: REFERENCIAS:

-Vinogradov,
CONTENIDO: Fundamentos de la Teoría
de los Números.
1. Congruencias y sus propiedades aditivas y -Niven-Zuckerman-
multiplicativas módulo un entero. Montgomery, An
2. Sistema completo de restos y sus propiedades introduction to the Theory
aritméticas. of Numbers.
3. Sistema reducido de restos y sus propiedades
aritméticas.
4. Campos con p elementos F_p. HORAS DE CLASE:
5. Algoritmo y su complejidad para el cálculo de
potencias en F_p.
6. Pequeño teorema de Fermat y Teorema de Euler. 18
7. Raíces primitivas módulo p.
8. Polinomios en F_p
9. Índices o logarítmo discreto.
10. El problema de logarítmo discreto y la hipótesis de OBSERVACIONES:
Diffie-Hellman.
11. Restos cuadráticos y el símbolo de Legendre.
Algorítmo y complejidad del cálculo del símbolo de
Legendre.
12. La conjetura de Vinogradov sobre el mínimo resto
no cuadrático y sus aplicaciones.
TEMA 3. Polinomios y restos cuadráticos

OBJETIVOS ESPECÍFICOS: REFERENCIAS:

-Neal Koblitz, , A curse

CONTENIDO: in number Theory and
Cryptography
1. Definición y estructura de grupo en curvas elípticas -Neal Koblitz,
en F_p. Introduction to Elliptic
2. Algoritmos de encriptación en curvas elípticas. Curves and Modular
Massey Omura, ElGamal y RSA. forms.
3. Teorema de Hasse: el numero de puntos en una
curva elíptica.
4. Complejidad y pseudocódigo de sistemas de HORAS DE CLASE:
encriptación en curvas elípticas.

22.5

OBSERVACIONES:
MODALIDADES DE CONDUCCIÓN DEL PROCESO DE ENSEÑANZA-APRENDIZAJE

Exposición oral con apoyo audiovisual, computacional y aula virtual. Alternativamente modalidad SAI.
Como parte de las modalidades de conducción del proceso de enseñanza-aprendizaje será requisito que
los alumnos con apoyo del profesor, participen en la revisión y análisis de al menos un texto técnico,
científico o de difusiónescrito en el idioma inglés y que contribuya a alcanzar los objetivos del programa
de estudios.
Se procurará que como parte de las modalidades de conducción del proceso de enseñanza-aprendizaje los
alumnos participen en la presentación oral de sus trabajos, tareas u otras actividades académicas.

INFORMACIÓN ADICIONAL

MODALIDADES DE EVALUACIÓN

Realizar evaluaciones periódicas y una evaluación terminal, consistentes en preguntas conceptuales y

problemas escritos.
No admite evaluación de recuperación.

INFORMACIÓN ADICIONAL
 BIBLIOGRAFÍA NECESARIA O RECOMENDABLE

- Ivan M. Vonogradov, Fundamentos de la teor ía de los números, Mir Moscú.

- Ivan Niven, Herbert S. Zuckerman, Hugh L. Montgomery, An introduction to the theory of
numbers, John Wiley & Sons.
- Neal Koblitz, Introduction to Elliptic Curves and Modular forms.
- Neal Koblitz, A curse in Number Theory and Cryptography.

Este programa analítico fue elaborado por una comisión académica del Departamento de
integrada por los profesores

Aprobado Visto bueno

Jefe de Departamento Director de División