Descripción
Algoritmos para multiplicación, división, máximo común divisor y factorización sobre los enteros, cuerpos finitos y anillos de polinomios. Herramientas básicas incluyen aritmética modular, transformada discreta de Fourier, teorema del resto chino, iteración de Newton y técnicas de Hensel. Algunas propiedades de cuerpos finitos y aplicaciones a la criptografía.
Prerrequisitos
- Requisito(s): MATH 2108 o MATH 3101 o MATH 2100, COMP 1005 o equivalente; o permiso de la Escuela.
Condiciones y modalidades
- Requisito(s): MATH 2108 o MATH 3101 o MATH 2100, COMP 1005 o equivalente; o permiso de la Escuela.
- Clases teóricas tres horas por semana, tutorial/laboratorio una hora por semana.
Texto de referencia en su idioma de origen
Algorithms for multiplication, division, greatest common divisors and factorization over the integers, finite fields and polynomial rings. Basic tools include modular arithmetic, discrete Fourier transform, Chinese remainder theorem, Newton iteration, and Hensel techniques. Some properties of finite fields and applications to cryptography.
- Prerequisite(s): MATH 2108 or MATH 3101 or MATH 2100 , COMP 1005 or equivalent; or permission of the School.
- Lectures three hours a week, tutorial/laboratory one hour a week.
Fuentes y referencias
Se conservan las fechas y las fuentes para ayudarle a verificar la información. Las traducciones se proponen para facilitar la lectura; la fuente oficial es la referencia para las condiciones y los requisitos.
Referencia de la fuente : https://calendar.carleton.ca/undergrad/courses/MATH/