Một họ gồm m phần tử đại diện cho m lớp tương đương nói trên được gọi là một hệ thặng dư đầy đủ modulo m. Nói cách khác, hệ thặng dư đầy đủ modulo m là tập hợp gồm m số nguyên đôi một không đồng dư với nhau theo môđun m.
(x1, x2, …, xm) là hệ thặng dư đầy đủ modulo m ó xi – xj không chia hết cho m với mọi 1 £ i < j £ m.
Bạn đang xem: Cho số hưu tỉ x = 2/3a – 2. Xác định số nguyên a để : a) x là số nguyên dương b) x là số nguyên âm Giải giúp mình vớ… – Olm
Ví dụ với m = 5 thì (0, 1, 2, 3, 4), (4, 5, 6, 7, 8), (0, 3, 6, 9, 12) là các hệ thặng dư đầy đủ modulo 5.
Từ định nghĩa trên, ta dễ dàng suy ra tính chất đơn giản nhưng rất quan trọng sau:
Tính chất 1: Nếu (x1, x2, …, xm) là một hệ thặng dư đầy đủ modulo m thì
Xem thêm : Có được quay đầu khi gặp biển cấm rẽ trái?
a) Với a là số nguyên bất kỳ (x1+a, x2+a, …, xm+a) cũng là một hệ thặng dư đầy đủ modulo m.
b) Nếu (a, m) = 1 thì (ax1, ax2, …, axm) cũng là một hệ thặng dư đầy đủ modulo m.
Với số nguyên dương m > 1, gọi j(m) là số các số nguyên dương nhỏ hơn m và nguyên tố cùng nhau với m. Khi đó, từ một hệ thặng dư đầy đủ mô-đun m, có đúng j(m) phần tử nguyên tố cùng nhau với m. Ta nói các phần tử này lập thành một hệ thặng dư thu gọn modulo m. Nói cách khác
(x1, x2, …, xj(m)) là hệ thặng dư thu gọn modulo m ó (xi, m) = 1 và xi – xj không chia hết cho m với mọi 1 £ i < j £ j(m).
Ta có
Xem thêm : Danh sách các quận huyện ở TPHCM – Thông tin hành chính
Tính chất 2: (x1, x2, …, xj(m)) là hệ thặng dư thu gọn modulo m và (a, m) = 1 thì
(ax1,a x2, …, axj(m)) cũng là một hệ thặng dư thu gọn modulo m.
Định lý Wilson. Số nguyên dương p > 1 là số nguyên tố khi và chỉ khi (p-1)! + 1 chia hết cho p.
Chứng minh. Nếu p là hợp số, p = s.t với s, t > 1 thì s £ p-1. Suy ra (p-1)! chia hết cho s, suy ra (p-1)! + 1 không chia hết cho s, từ đó (p-1)! + 1 không chia hết cho p. Vậy nếu (p-1)! + 1 chia hết cho p thì p phải là số nguyên tố.
~Hok tốt`
P/s:Ko chắc
Nguồn: https://luatduonggia.edu.vn
Danh mục: Tổng hợp
This post was last modified on %s = human-readable time difference 03:58
Con số may mắn hôm nay 3/11/2024 theo tuổi: Xem con số MAY MẮN giúp…
Tử vi Chủ nhật ngày 3/11/2024 của 12 con giáp: Rồng khôn, Hổ may mắn
Cảnh báo 4 con giáp đối mặt nguy cơ mất tiền, đừng vội đầu tư…
4 con giáp VƯỢT gai để lội ngược dòng xuất sắc cuối năm 2024, tiền…
Tuần mới (4 - 10/11) đón nhận may mắn, 3 con giáp mở mang tầm…
Cách giúp 12 con giáp cưỡi sóng vượt gió chinh phục đỉnh cao tháng 11/2024