설명
합동식, 소수의 분포, 산술함수, 원시근, 이차 잔여류, 이차호환법칙, 연분수, 디오판토스 방정식, 응용: 공개키 암호, 소수 판별 및 소인수분해와 암호와의 관계.
선수 과목
- 선수과목: 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/