説明
合同式、素数の分布、算術関数、原始根、二次剰余、二次互除法則、連分数、ディオファントス方程式、および応用：公開鍵暗号、暗号に関連する素数判定と因数分解。
前提条件
- 前提条件：MATH 2100 を成績 C- 以上で修得していること；または ( MATH 2108 または MATH 3101 を成績 B- 以上で修得しており、担当教員の許可がある場合 ); または学部の許可。
条件および詳細
- 以下の科目については追加単位を認めない。以下の科目については追加単位を認めない：MATH 3809 .
- 前提条件：MATH 2100 を成績 C- 以上で修得していること；または ( MATH 2108 または MATH 3101 を成績 B- 以上で修得しており、担当教員の許可がある場合 ); または学部の許可。
- 講義週3時間、チュートリアル週1時間。
原語による参照テキスト
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/