課程說明
整數、有限域與多項式環上乘法、除法、最大公因數與因式分解之演算法。基本工具包括模算術、離散傅立葉變換、中國剩餘定理、牛頓疊代與 Hensel 技術。部分有限域性質及其在密碼學上的應用。
先修條件
- 先修科目：MATH 2108 或 MATH 3101 或 MATH 2100，COMP 1005 或同等；或經學院允許。
條件與方式
- 先修科目：MATH 2108 或 MATH 3101 或 MATH 2100，COMP 1005 或同等；或經學院允許。
- 每週授課三小時，導討/實驗一小時（每週）。
原文參考文本
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.
來源與參考
保留日期與來源以協助你核實資料。為便於閱讀提供譯文；官方來源為條件與要求的參照。
來源參考 : https://calendar.carleton.ca/undergrad/courses/MATH/