Máy Tính Số Học Modulo

Máy Tính Số Học Modulo

Phổ biến AI Skill PRO

Nhập phép tính

Kết quả

Số dư không âm nhỏ nhất
6
kết quả nằm trong khoảng từ 0 đến n − 1
Giá trị biểu thức (trước khi lấy mod) 42
Modulo n 12

Công thức

kết quả=(((a+b)modn)+n)modn\text{kết quả} = \left(\left(\left(\text{a} + \text{b}\right) \bmod \text{n}\right) + \text{n}\right) \bmod \text{n}
Thống kê sử dụng

Quảng cáo

Báo lỗi nội dung trang này

Máy Tính Số Học Modulo là gì?

Số học modulo còn được ví von là "số học trên mặt đồng hồ": các con số sẽ quay vòng trở lại sau khi đạt đến một modulo n cố định. Công cụ này tính giá trị của biểu thức dạng (a op b) mod n, trong đó phép toán có thể là cộng, trừ, nhân, hoặc đơn giản chỉ là rút gọn một giá trị a theo modulo n. Kết quả luôn là số dư không âm nhỏ nhất, tức một số nằm trong khoảng từ 0 đến n − 1.

Vòng số tròn từ 0 đến 11 với mũi tên thể hiện các giá trị cuộn vòng
Số học modular cuộn các số quanh một vòng tròn có kích thước n.

Cách sử dụng

Bạn nhập giá trị cho a, chọn phép toán, nhập b (sẽ bị bỏ qua nếu chọn "Chỉ lấy modulo"), rồi đặt modulo n. Máy tính sẽ tính biểu thức gốc trước, sau đó rút gọn theo modulo n. Các kết quả âm sẽ được đưa về khoảng chuẩn 0…n−1, nên \(-1 \bmod 12\) cho ra 11 chứ không phải −1.

Giải thích công thức

Mối quan hệ cốt lõi là \(r = (a \text{ op } b) \bmod n\). Vì phép lấy phần dư theo kiểu lập trình có thể cho ra số âm, nên ta dùng dạng Euclid $$r = ((x \bmod n) + n) \bmod n$$ để đảm bảo đáp án luôn không âm. Cách làm này khớp với quy ước toán học được sử dụng trong lý thuyết số, mật mã học và băm dữ liệu (hashing).

Quảng cáo
Trục số chia thành các khối bằng nhau thể hiện giá trị âm ánh xạ về số dư không âm
Các số âm ánh xạ về cùng một số dư không âm nhỏ nhất giữa 0 và n-1.

Ví dụ minh họa

Giả sử a = 17, phép toán là cộng, b = 25 và n = 12. Trước tiên tính \(17 + 25 = 42\). Sau đó \(42 \bmod 12\): vì \(42 = 3 \times 12 + 6\), nên số dư là 6. Trên mặt đồng hồ 12 giờ, cộng thêm 25 "giờ" vào lúc 17 giờ sẽ rơi vào vị trí số 6.

Thêm các ví dụ minh họa với số âm và phép nhân

Trong mọi trường hợp, máy tính trả về số dư không âm nhỏ nhất \(r\), là giá trị duy nhất thỏa mãn \(0 \le r < n\) và \(\text{raw} = n\cdot q + r\) với \(q\) là một số nguyên nào đó. Modulo \(n\) phải là một số nguyên dương.

Ví dụ 1: Phép trừ có kết quả thô âm

Tính \((5 - 23) \bmod 7\).

  1. Kết quả thô: \(5 - 23 = -18\).
  2. Phép chia: \(-18 = 7 \cdot (-3) + 3\), vậy thương là \(-3\) và số dư là \(3\). Kiểm tra: \(-18 + 21 = 3\).
  3. Số dư cuối cùng: 3.

Ví dụ 2: Phép nhân

Tính \((47 \times 19) \bmod 10\).

  1. Kết quả thô: \(47 \times 19 = 893\).
  2. Phép chia: \(893 = 10 \cdot 89 + 3\), vậy thương là \(89\) và số dư là \(3\).
  3. Số dư cuối cùng: 3. (Mẹo tắt: với mod 10, chỉ các chữ số cuối cùng có ý nghĩa, và \(7 \times 9 = 63\) có chữ số cuối là 3.)

Ví dụ 3: Modulo đơn giản của một số âm

Tính \(-29 \bmod 6\).

  1. Giá trị thô: \(-29\) (phép modulo đơn giản không cần toán hạng thứ hai).
  2. Phép chia: \(-29 = 6 \cdot (-5) + 1\), vậy thương là \(-5\) và số dư là \(1\). Kiểm tra: \(-29 + 30 = 1\).
  3. Số dư cuối cùng: \(1\).

Lưu ý rằng thương được làm tròn xuống (về phía âm vô cực), không phải về phía 0. Đây chính là điều giữ cho số dư nằm trong khoảng từ 0 đến \(n-1\).

Quảng cáo

So sánh kịch bản: Cùng đầu vào, các phép toán khác nhau

a b n Phép toán Kết quả thô Số dư cuối cùng
17 25 12 Cộng 42 = 12·3 + 6 6
17 25 12 Trừ −8 = 12·(−1) + 4 4
17 25 12 Nhân 425 = 12·35 + 5 5
−7 không dùng 5 Modulo đơn giản −7 = 5·(−2) + 3 3
17 25 1 Nhân 425 = 1·425 + 0 0

Với \(n = 1\), mọi số nguyên đều đồng dư với 0, nên kết quả luôn bằng 0.

Lưu ý: số dư Euclid (không âm nhỏ nhất) có thể khác với số dư có dấu được trả về bởi một số ngôn ngữ lập trình. Trong C, C++, Java và JavaScript, toán tử % cắt bớt về phía 0, nên -7 % 5 cho ra \(-2\), trong khi máy tính này cho ra \(3\). Toán tử % của Python với modulo dương cho ra \(3\), khớp với kết quả Euclid. Hai giá trị này chênh lệch đúng bằng \(n\) bất cứ khi nào số dư có dấu là số âm.

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

"mod" nghĩa là gì? Đó là phần dư sau khi chia. \(13 \bmod 5 = 3\) vì \(13 = 2 \times 5 + 3\).

Tại sao số âm của tôi lại biến thành số dương? Vì công cụ trả về số dư không âm nhỏ nhất. Chẳng hạn \(-7 \bmod 5 = 3\), do cộng thêm 5 hai lần (\(-7 + 10 = 3\)) sẽ đưa kết quả về khoảng 0…4.

Nếu n = 1 thì sao? Mọi số nguyên đều đồng dư với 0 theo modulo 1, nên kết quả luôn là 0.

Cập nhật lần cuối:

Phổ biến nhất trong Toán học và Thống kê

Xem tất cả máy tính Toán học và Thống kê