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

Hướng dẫn học chủ đề

Lý thuyết nhóm

Trung bìnhkhoảng 45 giờ6 bước

Nhóm, nhóm con, đồng cấu, nhóm thương, tác động nhóm, định lý Sylow và đối xứng.

Bắt đầu học

Bạn sẽ học được gì

  • Kiểm tra một cấu trúc có phải là nhóm và làm việc thành thạo với các ví dụ cơ bản: ℤ/nℤ, nhóm đối xứng Sₙ, nhóm nhị diện Dₙ, nhóm ma trận
  • Dùng lớp kề và định lý Lagrange để suy ra thông tin về cấp của nhóm con và của phần tử
  • Xác định đồng cấu, hạt nhân, nhóm con chuẩn tắc, dựng nhóm thương và áp dụng các định lý đẳng cấu
  • Phân tích một hoán vị thành tích các chu trình rời nhau và xác định tính chẵn lẻ của nó
  • Dùng tác động nhóm, công thức quỹ đạo – nhóm con ổn định và phương trình lớp để giải bài toán đếm
  • Áp dụng các định lý Sylow để phân loại nhóm có cấp nhỏ (như nhóm cấp 15, cấp pq)
  • Phân tích một nhóm abel hữu hạn thành tích trực tiếp các nhóm xyclic

Nên học trước

Giới thiệu

Lý thuyết nhóm là phần mở đầu của Đại số đại cương (Đại số trừu tượng) — học phần bắt buộc của mọi chương trình cử nhân Toán, từ MIT 18.701 đến học phần Đại số đại cương ở ĐHBK Hà Nội hay ĐHKHTN. Một nhóm chỉ là một tập hợp với một phép toán kết hợp, có phần tử đơn vị và mọi phần tử đều khả nghịch. Định nghĩa ngắn gọn ấy lại mô tả được đối xứng của một hình vuông, các phép hoán vị của n phần tử, số nguyên với phép cộng, các ma trận khả nghịch, và cả các phép quay của khối Rubik.

Từ ví dụ cụ thể đến cấu trúc trừu tượng

Cách học hiệu quả nhất là luôn giữ trong tay một “bộ sưu tập ví dụ”: nhóm xyclic ℤ/nℤ, nhóm đối xứng Sₙ, nhóm nhị diện Dₙ (đối xứng của đa giác đều), nhóm ma trận GL₂(ℝ), nhóm các phần tử khả nghịch modulo n. Mỗi khi gặp một định lý mới, hãy kiểm tra nó trên hai, ba ví dụ trong bộ sưu tập này, và tìm một ví dụ cho thấy vì sao không thể bỏ bớt giả thiết.

Khái niệm trung tâm đầu tiên là nhóm con và lớp kề. Từ việc các lớp kề của một nhóm con chia nhóm thành những phần có cùng kích thước, ta nhận được ngay định lý Lagrange: cấp của nhóm con chia hết cấp của nhóm. Hệ quả tức thời — cấp của mỗi phần tử chia hết cấp của nhóm — đã đủ để chứng minh định lý Fermat nhỏ trong lý thuyết số.

Đồng cấu và nhóm thương

Để so sánh hai nhóm ta dùng đồng cấu (ánh xạ bảo toàn phép toán); hai nhóm “giống hệt nhau về cấu trúc” khi có một đẳng cấu giữa chúng. Hạt nhân của đồng cấu luôn là một nhóm con chuẩn tắc, và ngược lại mỗi nhóm con chuẩn tắc cho phép dựng một nhóm thương. Định lý đẳng cấu thứ nhất nối hai ý này lại: ảnh của một đồng cấu đẳng cấu với nhóm thương theo hạt nhân. Đây là chỗ nhiều sinh viên thấy khó nhất vì phải làm việc với tập các lớp kề như những phần tử mới; hãy tính tay nhóm thương của ℤ theo 6ℤ, của D₄ theo tâm của nó, trước khi đọc chứng minh tổng quát.

Tác động nhóm và định lý Sylow

Ở nửa sau, nhóm không còn là đối tượng tĩnh mà tác động lên một tập hợp: nhóm quay tác động lên các đỉnh của khối lập phương, nhóm tác động lên chính nó bằng phép liên hợp. Công thức quỹ đạo – nhóm con ổn định (nhóm dừng) và phương trình lớp là công cụ đếm rất mạnh; chúng dẫn tới các định lý Sylow, cho phép phân tích cấu trúc của một nhóm hữu hạn chỉ từ cấp của nó — ví dụ chứng minh mọi nhóm cấp 15 đều xyclic. Cùng lúc, định lý cấu trúc của nhóm abel hữu hạn sinh cho biết mọi nhóm abel hữu hạn là tích trực tiếp của các nhóm xyclic.

Nên học thế nào

  • Nền tảng cần có: kỹ năng viết chứng minh (quy nạp, phản chứng, quan hệ tương đương) từ học phần nhập môn chứng minh, và đại số tuyến tính (ma trận, định thức) để có ví dụ nhóm ma trận.
  • Học chủ động: sách chính của lộ trình là Abstract Algebra: Theory and Applications của Judson — miễn phí, có câu hỏi đọc hiểu và bài tập lập trình Sage ở cuối mỗi chương. Tự làm ít nhất một nửa số bài tập mỗi chương; bài tập là nơi học thật sự của môn này.
  • Đối chiếu nguồn: Algebra của Artin là giáo trình của MIT 18.701 (có tài liệu học phần trên MIT OpenCourseWare), thiên về hình học và đối xứng; Dummit & Foote đầy đủ và sâu hơn, hợp để tra cứu và làm bài tập khó.
  • Tránh học thuộc: với mỗi định lý, hãy tự hỏi “ví dụ nhỏ nhất minh họa nó là gì” và “phản ví dụ nào cho thấy giả thiết là cần thiết”.

Học xong chủ đề này, bạn có ngôn ngữ để đọc lý thuyết vành – trường và lý thuyết Galois, tôpô đại số (nhóm cơ bản), lý thuyết biểu diễn, cũng như hiểu nền toán học của mật mã khóa công khai và mã sửa lỗi.

Giáo trình & sách tham khảo

Xem tất cả trong tab Sách

Giáo trình chính

Abstract Algebra: Theory and Applications

Thomas W. Judson · 2023 · Bản năm 2023

GNU Free Documentation LicenseTrung bìnhTiếng Anh

Vì sao chọn: Giáo trình mở (GNU FDL), đọc miễn phí bản HTML tương tác, được Viện Toán học Hoa Kỳ (AIM) giới thiệu. Chọn làm sách chính vì đi từ ví dụ cụ thể lên trừu tượng đúng nhịp của lộ trình, mỗi chương có câu hỏi đọc hiểu, bài tập và bài tập lập trình Sage.

Nên đọc: Chương 3–6 (nhóm, nhóm xyclic, hoán vị, định lý Lagrange); Chương 9–15 (đẳng cấu, nhóm thương, đồng cấu, nhóm ma trận, cấu trúc nhóm abel, tác động nhóm, định lý Sylow)

Algebra

Michael Artin · 2011 · Bản thứ 2

Có phíNâng caoTiếng Anh543 trang

Giáo trình của MIT 18.701 Algebra I, trình bày lý thuyết nhóm gắn chặt với đại số tuyến tính và đối xứng hình học. Đọc các chương về nhóm, đối xứng và tác động nhóm song song với Judson khi muốn góc nhìn hình học sâu hơn; sách trả phí.

Abstract Algebra

David S. Dummit, Richard M. Foote · 2004 · Bản thứ 3

Có phíNâng caoTiếng Anh932 trang

Sách tham khảo chuẩn mực, đầy đủ nhất cho bậc đại học và sau đại học, với rất nhiều bài tập từ dễ đến khó. Dùng để tra chứng minh chi tiết và luyện bài tập nâng cao; sách trả phí.

Nên đọc: Chương 1–6 (các chương về lý thuyết nhóm)

Các bước học

Đăng nhập để đánh dấu các bước đã hoàn thành.

  1. Bước 1: Nhóm, nhóm con và nhóm xyclic

    khoảng 8 giờ

    Học định nghĩa nhóm qua các ví dụ ℤ/nℤ, đối xứng của đa giác đều, nhóm ma trận; nhóm con, phần tử sinh, cấp của phần tử và cấu trúc của nhóm xyclic. Lập bảng Cayley cho nhóm đối xứng của tam giác đều và hình vuông, liệt kê mọi nhóm con của chúng và của ℤ/12ℤ.

  2. Bước 2: Hoán vị, lớp kề và định lý Lagrange

    khoảng 8 giờ

    Học nhóm hoán vị Sₙ, phân tích hoán vị thành chu trình, hoán vị chẵn lẻ và nhóm thay phiên; lớp kề, chỉ số và định lý Lagrange cùng hệ quả là định lý Fermat nhỏ và định lý Euler. Tự chứng minh rằng mọi nhóm cấp nguyên tố đều xyclic và kiểm chứng định lý Euler cho n = 20.

  3. Bước 3: Đồng cấu, nhóm con chuẩn tắc và nhóm thương

    khoảng 9 giờ

    Học đẳng cấu và định lý Cayley, tích trực tiếp, nhóm con chuẩn tắc, nhóm thương, đồng cấu và ba định lý đẳng cấu. Tính tay nhóm thương D₄/Z(D₄) và ℤ/12ℤ theo nhóm con sinh bởi 4, rồi dùng định lý đẳng cấu thứ nhất để nhận dạng chúng.

  4. Bước 4: Tích trực tiếp và nhóm abel hữu hạn sinh

    khoảng 6 giờ

    Học tích trực tiếp trong và ngoài, định lý cấu trúc của nhóm abel hữu hạn sinh và cách liệt kê mọi nhóm abel có cấp cho trước. Liệt kê (sai khác đẳng cấu) tất cả nhóm abel cấp 72 và xác định nhóm nào trong số đó là xyclic.

  5. Bước 5: Tác động nhóm và các định lý Sylow

    khoảng 10 giờ

    Học tác động nhóm, quỹ đạo, nhóm con ổn định, phép liên hợp, phương trình lớp, bổ đề Burnside và ba định lý Sylow. Dùng định lý Sylow chứng minh mọi nhóm cấp 15 là xyclic và không có nhóm đơn cấp 20; dùng bổ đề Burnside đếm số cách tô 2 màu các đỉnh của hình vuông.

  6. Bước 6: Nhóm ma trận, đối xứng và ứng dụng

    khoảng 4 giờ

    Nhìn lại lý thuyết qua ứng dụng: nhóm ma trận trực giao, đối xứng của vật thể trong không gian, nhóm tinh thể; mật mã khóa công khai trong nhóm (ℤ/nℤ)*. Cài đặt RSA với số nhỏ (bằng Python hoặc Sage) và giải thích vì sao việc giải mã đúng là hệ quả của định lý Lagrange.

Khái niệm chính

Nhóm (Group)
Tập hợp với một phép toán hai ngôi có tính kết hợp, có phần tử đơn vị và mọi phần tử đều có nghịch đảo; nhóm abel khi phép toán giao hoán.
Nhóm con và nhóm xyclic
Nhóm con là tập con đóng với phép toán và phép lấy nghịch đảo; nhóm xyclic là nhóm sinh bởi một phần tử, đẳng cấu với ℤ hoặc ℤ/nℤ.
Lớp kề và định lý Lagrange
Các lớp kề gH của nhóm con H chia G thành các phần cùng lực lượng, nên cấp của H chia hết cấp của G; chỉ số [G:H] là số lớp kề.
Nhóm hoán vị Sₙ
Nhóm các song ánh của tập n phần tử; mọi hoán vị viết được thành tích các chu trình rời nhau, và nhóm thay phiên Aₙ gồm các hoán vị chẵn.
Đồng cấu và đẳng cấu
Đồng cấu là ánh xạ bảo toàn phép toán nhóm; đẳng cấu là đồng cấu song ánh, cho thấy hai nhóm có cùng cấu trúc.
Nhóm con chuẩn tắc (Normal subgroup)
Nhóm con N bất biến qua phép liên hợp (gNg⁻¹ = N với mọi g); chính là loại nhóm con xuất hiện làm hạt nhân của đồng cấu.
Nhóm thương (Quotient group)
Tập các lớp kề G/N với phép nhân (aN)(bN) = abN, chỉ xác định tốt khi N chuẩn tắc.
Định lý đẳng cấu thứ nhất
Với đồng cấu φ: G → H, ảnh φ(G) đẳng cấu với nhóm thương G/ker φ.
Tác động nhóm (Group action)
Cách một nhóm hoán vị các phần tử của một tập X; mỗi phần tử có quỹ đạo và nhóm con ổn định (nhóm dừng), với |quỹ đạo| · |nhóm con ổn định| = |G|.
Phương trình lớp (Class equation)
Công thức phân tích cấp của nhóm thành cấp của tâm cộng các lớp liên hợp không tầm thường; công cụ chứng minh p-nhóm có tâm không tầm thường.
Định lý Sylow
Với |G| = pᵏm (p không chia m), G luôn có p-nhóm con Sylow cấp pᵏ, chúng liên hợp với nhau và số lượng của chúng đồng dư 1 modulo p, chia hết m.
Nhóm abel hữu hạn sinh
Định lý cấu trúc: mọi nhóm abel hữu hạn sinh đẳng cấu với tích trực tiếp của ℤʳ và hữu hạn nhóm xyclic cấp lũy thừa số nguyên tố.

Học xong để làm gì

  • Mật mã khóa công khai: RSA, Diffie–Hellman và mật mã đường cong elliptic đều vận hành trong các nhóm hữu hạn
  • Mã sửa sai (mã tuyến tính, mã chẵn lẻ) dùng cấu trúc nhóm để phát hiện và sửa lỗi truyền dữ liệu
  • Hóa học và vật lý: nhóm đối xứng phân tử, nhóm tinh thể học, đối xứng trong cơ học lượng tử
  • Bài toán đếm có đối xứng (bổ đề Burnside): đếm số cách tô màu, số đồng phân hóa học
  • Giải khối Rubik và các câu đố hoán vị: phân tích bằng nhóm hoán vị và nhóm sinh bởi các phép xoay
  • Nền tảng cho lý thuyết Galois, tôpô đại số và lý thuyết biểu diễn trong toán học cao cấp

Câu hỏi thường gặp

Lý thuyết nhóm khác gì môn Đại số đại cương ở các trường Việt Nam?

Lý thuyết nhóm là nửa đầu của Đại số đại cương; nửa sau là vành, trường, được tách thành chủ đề “Vành, trường và lý thuyết Galois” trong lộ trình này.

Tại sao môn này trừu tượng và khó hơn giải tích?

Vì mọi kết quả đều phải chứng minh từ tiên đề, không có công thức để “bấm máy”. Cách vượt qua: luôn thử định lý trên ví dụ nhỏ như S₃, D₄, ℤ/12ℤ trước khi đọc chứng minh tổng quát.

Có cần học đại số tuyến tính trước không?

Nên có: nhóm ma trận là nguồn ví dụ quan trọng, và không gian vectơ là mô hình trực quan cho nhóm abel, nhóm thương. Sách Artin dùng đại số tuyến tính rất nhiều.

Nên chọn sách nào để tự học?

Bắt đầu với Judson (miễn phí, nhiều ví dụ, có bài tập Sage); dùng Artin để thấy góc nhìn hình học của MIT 18.701; tra Dummit & Foote khi cần chứng minh đầy đủ hoặc bài tập khó hơn.

Học xong có ứng dụng gì ngoài toán thuần túy?

Mật mã học, mã sửa lỗi, hóa học lượng tử, vật lý hạt, đồ họa máy tính (nhóm phép quay) và thiết kế thuật toán cho các bài toán có đối xứng.

Chọn nguồn tự học

Học qua thật nhiều ví dụ cụ thể (nhóm đối xứng, nhóm hoán vị, nhóm ma trận); nguồn có bài tập tính toán bằng SageMath giúp phần trừu tượng bớt khô.