Nhóm nhân các số nguyên modulo n

Trong toán học, nhóm nhân các số nguyên modulo n là một nhóm với phép nhân là phép toán nhóm và các phần tử là các đơn vị đơn vị trong một vành

với số nguyên . Các đơn vị là các số nguyên khả nghịch theo modulo n. Trong trường hợp này, nó thường được biểu diễn bởi các lớp đồng dư của các số nguyên nguyên tố cùng nhau với n. Nó thường được ký hiệu

hoặc

.

Cấp của nhóm này cho bởi phi hàm Euler. Nếu nsố nguyên tố, cấp của nhóm là n − 1. CHẳng hạn, khi n bằng 5 nhóm nhân gồm 4 phần tử {1, 2, 3, 4}, và là nhóm với phép nhân modulo 5.

Nhóm này có nhiều ứng dụng trong lý thuyết sốmật mã học. Đặc biệt là việc tìm kích thước của nhóm có thể giúp kiểm tra tính nguyên tố của số n: là số nguyên tố nếu và chỉ nếu kích thước của nhóm là .

Các nhóm nhân cyclic

[sửa | sửa mã nguồn]

Một nhóm nhân là nhóm cyclic nếu và chỉ nếu , , , hoặc với số nguyên tố lẻ nào đó. Một nhóm cyclic luôn có một tập hợp sinh gồm một phần tử; mộ phần tử sinh của nhóm nhân modulo n được gọi là một căn nguyên thủy của n.

Chẳng hạn, chứa 6 phần tư {1, 2, 4, 5, 7, 8} và là một đẳng cấu của nhóm cyclic . Nó được sinh bởi một trong hai phân tử 2 hoặc 5, do đó 2 và 5 là căn nguyên thủy của 9. gồm 4 phần tử {1, 3, 7, 9} và đẳng cấu với nhóm . Nó được sinh bởi một trong các phần tử 3 hoặc 7, do đó 3 và 7 là các căn nguyên thủy của 10.

Cấu trúc của các nhóm nhân lũy thừa 2

[sửa | sửa mã nguồn]

Các nhóm nhân modulo 2 và 4 có bậc 2 và đẳng cấu với .

Với tất cả các lũy thừa khác của 2, bốn phần tử {1, , , n-1} là phân biệt và tạo thành một nhóm con của nhóm nhân các phần tử thỏa mãn x2=1 mod n. Đó là nhóm xoắn (torsion), là đẳng cấu với nhóm Klein bốn , không là cyclic. Điều này chứng tỏ nhóm nhân với n = 2k, k>2 không là .

Mặt khác, nó chứng tỏ rằng phần tử 3 trong nhóm nhân với n = 2k, k>2 có bậc 2k-2, và do đó sinh ra một nhóm con cyclicđẳng cấu với . Cấu trúc của nhóm nhân với n = 2k, k>2 phải là .

Giá trị nhỏ nhất của những n như vậy là 8, khi đó chứa 4 phần tử {1, 3, 5, 7} và đẳng cấu với - chúng ta có thể thấy điều này vì 12, 32, 52, và 72 đều đồng dư với 1 modulo 8. Cúng như vậy là đẳng cấu với ; các phần tử {1, 7, 9, 15} tạo thành một nhõm con đẳng cấu với ; và các lũy thừa của 3 tạo thành nhóm conform {1, 3, 9, 11} đẳng cấu với .

Cấu trúc của nhóm nhân với n tổng quát

[sửa | sửa mã nguồn]

Khi đã biết cấu trúc của các nhóm nhân với các lũy thừa của số nghuyên tố, ta có thể tìm được cấu trúc của nhóm nhân với n tổng quát khi dùng [[Định lý số dư Trung Quốc]] - nhóm nhân modulo ntích trực tiếp của các nhóm nhân theo mỗi lũy thừa cực đại của các ước nguyên tố của n.

Chẳng hạn, là đẳng cấu với , tích này lại đẳng cấu với - mà ta có thể xác minh rằng các bình phương của 8 phần tử {1, 5, 7, 11, 13, 17, 19, 23} là đồng dư với 1 mod 24.

Bảng sau cho cấu trúc của các nhóm nhân modulo n đầu tiên.

Nhóm φ(m) Các phần tử
<e> 2 1
2 1, 2
2 1, 3
4 1, 2, 3, 4
2 1, 5
6 1, 2, 3, 4, 5, 6
4 1, 3, 5, 7
6 1, 2, 4, 5, 7, 8
4 1, 3, 7, 9
10 1, 2, 3, 4, 5, 6, 7, 8, 9, 10
x 4 1, 5, 7, 11
12 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12

Tham khảo

[sửa | sửa mã nguồn]
Chúng tôi bán
Bài viết liên quan
Góc nhìn khác về nhân vật Bố của Nobita
Góc nhìn khác về nhân vật Bố của Nobita
Ông Nobi Nobisuke hay còn được gọi là Bố của Nobita được tác giả Fujiko F. Fujio mô tả qua những câu truyện là một người đàn ông trung niên với công việc công sở bận rộn
Nhân vật Yamada Asaemon Sagiri -  Jigokuraku
Nhân vật Yamada Asaemon Sagiri - Jigokuraku
Yamada Asaemon Sagiri (山田やま浅だあェえも門ん 佐さ切ぎり) là Asaemon hạng 12 của gia tộc Yamada, đồng thời là con gái của cựu thủ lĩnh gia tộc, Yamada Asaemon Kichij
Nhân vật Yui trong Jigokuraku
Nhân vật Yui trong Jigokuraku
Yui (結ゆい) là con gái thứ tám của thủ lĩnh làng Đá và là vợ của Gabimaru.
Decarabian có thực sự là bạo chúa - Venti là kẻ phản động
Decarabian có thực sự là bạo chúa - Venti là kẻ phản động
Bài viết này viết theo quan điểm của mình ở góc độ của Decarabian, mục đích mọi người có thể hiểu/tranh luận về góc nhìn toàn cảnh hơn