Bỏ qua tới nội dung chính
Toán học

Nhóm chủ đề 6/8

Đại số và lý thuyết số

Algebra and Number Theory

Nhóm, vành, trường, lý thuyết Galois và số học: nghiên cứu cấu trúc và đối xứng, nền của mật mã hiện đại.

3 chủ đềkhoảng 170 giờ12 khóa học7 sách

Theo cấp độ: 2 Trung bình · 1 Nâng cao

Giới thiệu

Nhóm Đại số và lý thuyết số gồm Lý thuyết nhóm (nhóm con, đồng cấu, nhóm thương, tác động nhóm, định lý Sylow), Vành, trường và lý thuyết Galois (iđêan, miền nhân tử hóa duy nhất, mở rộng trường, trường hữu hạn, định lý cơ bản của lý thuyết Galois) và Lý thuyết số (chia hết, đồng dư, định lý Fermat – Euler, căn nguyên thủy, thặng dư bậc hai).

Đại số trừu tượng để làm gì

Thay vì làm việc với từng con số, đại số trừu tượng nghiên cứu các phép toán và cấu trúc chung — đối xứng của hình học, phép cộng modulo, vành đa thức. Chính các cấu trúc này đứng sau mật mã RSA và mật mã đường cong elliptic, mã sửa lỗi trong truyền thông và lưu trữ, và trả lời câu hỏi cổ điển: vì sao phương trình bậc năm tổng quát không có công thức nghiệm bằng căn thức.

Học thế nào

Cần quen chứng minh và đại số tuyến tính trước. Học Lý thuyết nhóm đầu tiên, với thật nhiều ví dụ cụ thể (nhóm đối xứng, nhóm hoán vị, nhóm ma trận); Lý thuyết số có thể học song song vì chỉ cần kỹ năng chứng minh cơ bản. Vành, trường và lý thuyết Galois là phần nâng cao — hãy tính tay vài nhóm Galois nhỏ và thử cài đặt số học trên trường hữu hạn bằng Python hoặc SageMath.

Nên học trước

Thứ tự học

Sắp theo mục "Nên học trước" trong hướng dẫn của từng chủ đề.

  1. Trung bìnhkhoảng 45 giờ

    Cần học trước

    Nền tảng: Nhập môn chứng minh toán học

    Đại số tuyến tính và phương trình vi phân: Đại số tuyến tính

    Giáo trình: Abstract Algebra: Theory and Applications

    Khóa chính: Introduction to Group Theory · IISc

  2. Cần học trước

    Trong nhóm: Lý thuyết nhóm

    Giáo trình: Algebra

    Khóa chính: Algebra II · MIT

  3. Trung bìnhkhoảng 40 giờ

    Cần học trước

    Nền tảng: Nhập môn chứng minh toán học

    Giáo trình: Elementary Number Theory: Primes, Congruences, and Secrets

    Khóa chính: Theory of Numbers · MIT

Kỹ năng đạt được

  • Làm việc với nhóm, nhóm con, đồng cấu và tác động nhóm
  • Hiểu vành, iđêan, trường hữu hạn và mở rộng trường
  • Dùng lý thuyết Galois để trả lời câu hỏi về nghiệm của đa thức
  • Giải bài toán đồng dư, tìm căn nguyên thủy và thặng dư bậc hai
  • Hiểu cơ sở toán học của mật mã khóa công khai

Nghề nghiệp

  • Chuyên gia mật mã và an toàn thông tin
  • Mã hóa và truyền dữ liệu (mã sửa lỗi)
  • Nghiên cứu đại số, lý thuyết số và học sau đại học
  • Học tiếp nhóm Geometry and Topology (tôpô đại số)