Mô tả
Đồng dư, phân bố số nguyên tố, các hàm số học, căn nguyên thủy, dư bậc hai, định lý tương hỗ bậc hai, phân số liên tiếp, phương trình Diophantine, và các ứng dụng: mật mã khóa công khai, kiểm tra tính nguyên tố và phân tích thừa số liên quan đến mật mã.
Tiền đề
- Điều kiện tiên quyết: MATH 2100 với điểm C- hoặc cao hơn; hoặc ( MATH 2108 hoặc MATH 3101 với điểm B- hoặc cao hơn; và sự cho phép của giảng viên); hoặc sự cho phép của Khoa.
Điều kiện và thủ tục
- Ngăn cản tín chỉ bổ sung cho Ngăn cản tín chỉ bổ sung cho MATH 3809 .
- Điều kiện tiên quyết: MATH 2100 với điểm C- hoặc cao hơn; hoặc ( MATH 2108 hoặc MATH 3101 với điểm B- hoặc cao hơn; và sự cho phép của giảng viên); hoặc sự cho phép của Khoa.
- Bài giảng ba giờ mỗi tuần, hướng dẫn một giờ mỗi tuần.
Văn bản tham chiếu bằng ngôn ngữ gốc
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.
Nguồn và tham khảo
Ngày và nguồn được giữ lại để giúp bạn kiểm tra thông tin. Các bản dịch được cung cấp để dễ đọc; nguồn chính thức là tham chiếu cho các điều kiện và yêu cầu.
Nguồn tham khảo : https://calendar.carleton.ca/undergrad/courses/MATH/