Descrição
Algoritmos para multiplicação, divisão, máximo divisor comum e fatoração sobre os inteiros, corpos finitos e anéis de polinômios. Ferramentas básicas incluem aritmética modular, transformada discreta de Fourier, teorema do resto chinês, iteração de Newton e técnicas de Hensel. Algumas propriedades de corpos finitos e aplicações à criptografia.
Pré-requisitos
- Pré-requisito(s): MATH 2108 ou MATH 3101 ou MATH 2100, COMP 1005 ou equivalente; ou permissão da Escola.
Condições e modalidades
- Pré-requisito(s): MATH 2108 ou MATH 3101 ou MATH 2100, COMP 1005 ou equivalente; ou permissão da Escola.
- Aulas teóricas três horas por semana, tutoria/laboratório uma hora por semana.
Texto de referência na sua língua de origem
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.
Fontes e referências
As datas e as fontes são mantidas para ajudá-lo a verificar os dados. As traduções são propostas para facilitar a leitura; a fonte oficial é a referência para condições e exigências.
Fonte de referência : https://calendar.carleton.ca/undergrad/courses/MATH/