描述
同余、素数分布、算术函数、本原根、二次剩余、二次互反律、连分数、丢番图方程,以及应用:公钥密码学、与密码学相关的素数检测与分解。
先修课程
- 先修课程:MATH 2100 且成绩为 C- 或以上;或 ( MATH 2108 或 MATH 3101 且成绩为 B- 或以上;并获授课教师许可);或本学院许可。
条件与方式
- 不计额外学分:不计额外学分 MATH 3809 。
- 先修课程:MATH 2100 且成绩为 C- 或以上;或 ( MATH 2108 或 MATH 3101 且成绩为 B- 或以上;并获授课教师许可);或本学院许可。
- 每周三小时讲座,每周一小时辅导。
原文参考文本
Congruences, distribution of primes, arithmetic functions, primitive roots, quadratic residues, quadratic reciprocity law, continued fractions, Diophantine equations, and applications: public key cryptography, primality testing and factoring in relation to cryptography.
- Prerequisite(s): MATH 2100 with a grade of C- or higher; or ( MATH 2108 or MATH 3101 with a grade of B- or higher; and permission of the instructor); or permission of the School.
- Precludes additional credit for Precludes additional credit for MATH 3809 .
- Lectures three hours a week, tutorial one hour a week.
来源与参考
为帮助您核实信息,保留了日期和来源。为便于阅读提供了翻译;以官方来源为准,查看条件和要求。
来源参考 : https://calendar.carleton.ca/undergrad/courses/MATH/