Máy Tính Modulo là gì?
Máy tính modulo là công cụ toán học giúp tìm phần dư khi lấy một số (số bị chia) chia cho một số khác (số chia). Phép modulo — thường được ký hiệu bằng dấu % trong nhiều ngôn ngữ lập trình — chính là phần còn lại sau khi thực hiện phép chia.
Khi nào nên dùng Máy Tính Modulo?
Phép modulo được ứng dụng rất rộng rãi trong thực tế:
- Trong lập trình máy tính để tạo ra hành vi lặp vòng, ví dụ như sinh số ngẫu nhiên nằm trong một khoảng cho trước
- Để kiểm tra một số là chẵn hay lẻ (số chẵn khi n % 2 = 0)
- Trong mật mã học và các hàm băm (hash) nhằm đảm bảo giá trị luôn nằm trong phạm vi nhất định
Cách tính Modulo
Phép modulo được tính theo công thức sau:
a mod b = a - b × floor(a ÷ b)
Trong đó:
- a là số bị chia (số được đem đi chia)
- b là số chia (số dùng để chia a)
- floor(x) là phép làm tròn x xuống số nguyên gần nhất
Với số nguyên, modulo đơn giản chính là phần dư sau khi chia. Với số thập phân, ta tính thương trước, làm tròn xuống số nguyên gần nhất, rồi mới tìm ra phần dư.
Ví dụ minh họa
Ví dụ 1: Modulo với số nguyên cơ bản
Tìm kết quả của 17 mod 5
| Số bị chia (a) | Số chia (b) | Phép tính | Kết quả |
|---|---|---|---|
| 17 | 5 | 17 - 5 × floor(17 ÷ 5) = 17 - 5 × 3 = 17 - 15 | 2 |
Ví dụ 2: Số bị chia âm
Tìm kết quả của -13 mod 4
| Số bị chia (a) | Số chia (b) | Phép tính | Kết quả |
|---|---|---|---|
| -13 | 4 | -13 - 4 × floor(-13 ÷ 4) = -13 - 4 × (-4) = -13 + 16 | 3 |
Ví dụ 3: Số thập phân
Tìm kết quả của 7.5 mod 2.2
| Số bị chia (a) | Số chia (b) | Phép tính | Kết quả |
|---|---|---|---|
| 7.5 | 2.2 | 7.5 - 2.2 × floor(7.5 ÷ 2.2) = 7.5 - 2.2 × 3 = 7.5 - 6.6 | 0.9 |
Các công cụ liên quan
Khám phá thêm những máy tính toán học khác có thể hữu ích cho bạn:
- Máy Tính Số Dư - Tìm phần dư sau khi chia
- Máy Tính ƯCLN - Tính ước chung lớn nhất của các số
- Máy Tính BCNN - Tìm bội chung nhỏ nhất của các số
Định nghĩa & Từ vựng
Phép toán modulo trả lại phần còn lại sau khi một số được chia cho một số khác. Các thuật ngữ dưới đây mô tả mọi phần của phép toán đó và hai quy ước được sử dụng cho các số âm.
- Số bị chia (\(a\)) — số được chia; đầu vào đầu tiên của \(a \bmod b\).
- Số chia (\(b\)) — số bạn chia cho, còn được gọi là modulus khi ngữ cảnh là số học đồng dư.
- Thương — số lần toàn bộ số chia nằm gọn trong số bị chia. Theo quy ước làm tròn xuống, nó là \(\left\lfloor a/b \right\rfloor\); theo quy ước cắt ngắn, nó là kết quả chia với phần thập phân bị cắt bỏ về phía không.
- Số dư (\(r\)) — phần còn lại sau khi loại bỏ các bội nguyên của số chia: \(r = a - b \cdot q\), trong đó \(q\) là thương đã chọn.
- Modulus (\(n\)) — số chia được xem như kích thước của một hệ thống chu kỳ, ví dụ \(n = 12\) cho đồng hồ 12 giờ, \(n = 7\) cho các ngày trong tuần.
- Hàm làm tròn xuống \(\left\lfloor x \right\rfloor\) — số nguyên lớn nhất không vượt quá \(x\). Nó làm tròn xuống (về phía \(-\infty\)), nên \(\left\lfloor 3.25 \right\rfloor = 3\) nhưng \(\left\lfloor -3.25 \right\rfloor = -4\).
- Đồng dư \(a \equiv r \pmod n\) — đọc là "\(a\) đồng dư với \(r\) modulo \(n\)", có nghĩa là \(n\) chia \(a - r\) hết. Ví dụ \(17 \equiv 2 \pmod 5\) vì \(17 - 2 = 15\) là bội của 5.
- Modulo làm tròn xuống — sử dụng \(q = \left\lfloor a/b \right\rfloor\), nên kết quả luôn mang dấu của số chia. Đây là quy ước được máy tính này sử dụng: $$r = a - b \cdot \left\lfloor \frac{a}{b} \right\rfloor$$
- Số dư cắt ngắn — sử dụng \(q = \operatorname{trunc}(a/b)\), nên kết quả mang dấu của số bị chia. Hai quy ước trùng nhau bất cứ khi nào \(a\) và \(b\) cùng dấu hoặc phép chia là chính xác; chúng khác nhau chính xác \(b\) nếu không.
- Toán tử
%— ký hiệu mà hầu hết các ngôn ngữ lập trình sử dụng cho phép toán này. Nó không được tiêu chuẩn hóa trên các ngôn ngữ: một số triển khai modulo làm tròn xuống, những ngôn ngữ khác triển khai số dư cắt ngắn (xem phần tiếp theo). Một số ngôn ngữ thay vào đó ghi nó làmod,MODhoặcrem.
Số chia bằng 0 là không xác định. Vì \(a \bmod 0\) sẽ yêu cầu chia cho không, nó không có giá trị. Hầu hết các ngôn ngữ đưa ra lỗi (Python ZeroDivisionError, Java ArithmeticException), bảng tính trả về giá trị lỗi như #DIV/0!, và phần dư dấu phẩy động IEEE 754 trả về NaN.
Kết quả Modulo Trên Các Tình huống Phổ biến
Các hàng này bao gồm các tình huống mà mọi người thường kiểm tra: số dư thông thường, số chia lớn hơn số bị chia, chia hết chính xác, kiểm tra tính chẵn lẻ, cuộn vòng chu kỳ và đầu vào thập phân.
| a (số bị chia) | b (số chia) | a mod b | Ý nghĩa của nó |
|---|---|---|---|
| 17 | 5 | 2 | Trường hợp thông thường: 5 nằm gọn trong 17 ba lần toàn bộ, để lại 2 ở trên. |
| 5 | 17 | 5 | Số chia lớn hơn số bị chia: không có gì có thể bị loại bỏ, nên phần dư là chính số bị chia. |
| 20 | 5 | 0 | Chia hết chính xác: phần dư bằng 0 chứng minh 5 là ước của 20. |
| 7 | 2 | 1 | Kiểm tra lẻ/chẵn: mod 2 cho 1 cho các số lẻ và 0 cho các số chẵn. |
| 26 | 26 | 0 | Bất kỳ số khác không nào modulo chính nó đều là 0 — một chu kỳ toàn bộ quay trở lại điểm bắt đầu. |
| 15 | 12 | 3 | Cuộn đồng hồ 12 giờ: 15:00 được hiển thị là 3 giờ. |
| 7.5 | 2.2 | 0.9 | Số thập phân cũng hoạt động: 2.2 nằm gọn ba lần (6.6), để lại 0.9. |
Ví dụ đã giải: hàng đồng hồ
Thay \(a = 15\) và \(b = 12\) vào định nghĩa làm tròn xuống:
$$r = 15 - 12 \cdot \left\lfloor \frac{15}{12} \right\rfloor = 15 - 12 \cdot \left\lfloor 1.25 \right\rfloor = 15 - 12 \cdot 1 = 3$$
Ví dụ đã giải: hàng thập phân
Công thức tương tự áp dụng không thay đổi cho các số không phải là số nguyên:
$$r = 7.5 - 2.2 \cdot \left\lfloor \frac{7.5}{2.2} \right\rfloor = 7.5 - 2.2 \cdot \left\lfloor 3.4090\ldots \right\rfloor = 7.5 - 2.2 \cdot 3 = 7.5 - 6.6 = 0.9$$
Lưu ý rằng với số học dấu phẩy động nhị phân, máy tính có thể hiển thị điều này là 0.8999999999999995 thay vì 0.9; khi so sánh các phần dư thập phân trong mã, hãy kiểm tra so với công sai nhỏ thay vì bằng nhau chính xác.