Mô tả
Thuật toán cho phép nhân, chia, ước chung lớn nhất và phân tích thừa số trên số nguyên, trường hữu hạn và vòng đa thức. Công cụ cơ bản bao gồm số học mô-đun, biến đổi Fourier rời rạc, định lý dư số Trung Hoa, lặp Newton, và kỹ thuật Hensel. Một số tính chất của trường hữu hạn và các ứng dụng cho mật mã.
Tiền đề
- Điều kiện tiên quyết: MATH 2108 hoặc MATH 3101 hoặc MATH 2100, COMP 1005 hoặc tương đương; hoặc sự cho phép của Khoa.
Điều kiện và thủ tục
- Điều kiện tiên quyết: MATH 2108 hoặc MATH 3101 hoặc MATH 2100, COMP 1005 hoặc tương đương; hoặc sự cho phép của Khoa.
- Bài giảng ba giờ mỗi tuần, hướng dẫn/thí nghiệm một giờ mỗi tuần.
Văn bản tham chiếu bằng ngôn ngữ gốc
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.
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/