Máy Tính Nghịch Đảo Của Một Số

Máy Tính Nghịch Đảo Của Một Số

Đang tăng trưởng AI Skill PRO

Nhập phép tính

Để 0 hoặc bỏ trống để tính số nghịch đảo thông thường 1/a.

Công thức

Số (a)·a−1≡1(modModulo (m))\text{Số (a)} \cdot a^{-1} \equiv 1 \pmod{\text{Modulo (m)}}
Thống kê sử dụng

Quảng cáo

Kết quả

Nghịch đảo modulo của 3 mod 11
4
a · x ≡ 1 (mod m)
Số nhập vào (a) 3
Modulo (m) 11
Số nghịch đảo (1/a) 0,333333

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

Nghịch đảo của một số là gì?

Nghịch đảo (phép nhân) của một số là giá trị mà khi nhân với số đó sẽ cho kết quả bằng 1. Với một số thực thông thường a, nghịch đảo của nó chính là số nghịch đảo \(1/a\) — ví dụ, nghịch đảo của 4 là 0,25 vì \(4 \times 0{,}25 = 1\). Riêng số 0 không có nghịch đảo, bởi không có số nào nhân với 0 lại bằng 1.

Trục số biểu diễn một số và nghịch đảo của nó nhân với nhau bằng một
Nghịch đảo \(1/a\) là số khi nhân với a thì bằng 1.

Nghịch đảo modulo

Trong số học modulo, nghịch đảo (phép nhân) của a theo modulo m là số nguyên x nằm trong khoảng từ 0 đến m−1 sao cho \(a \cdot x \equiv 1 \pmod{m}\). Khái niệm này xuất hiện rất thường xuyên trong lý thuyết số và mật mã học (RSA, hàm băm, mã sửa lỗi). Nghịch đảo modulo chỉ tồn tại khi a và m nguyên tố cùng nhau — tức là ƯCLN(a, m) = 1. Công cụ này tìm nghịch đảo modulo bằng thuật toán Euclid mở rộng.

Quảng cáo
Mặt đồng hồ số học modular minh họa một số nhân với nghịch đảo của nó quay vòng về một
Nghịch đảo modular x thỏa mãn \(a \cdot x \equiv 1 \pmod{m}\), được minh họa quay vòng quanh đồng hồ có m vị trí.

Cách sử dụng máy tính

Nhập số a của bạn. Để tính số nghịch đảo thông thường \(1/a\), hãy để ô modulo bằng 0 (hoặc để trống). Để tính nghịch đảo modulo, hãy nhập một modulo m lớn hơn 1; máy tính sẽ rút gọn a theo modulo m rồi trả về nghịch đảo, hoặc thông báo rằng không tồn tại nghịch đảo nếu a và m có ước chung.

Ví dụ minh họa

Tìm nghịch đảo của 3 theo modulo 11. Ta cần tìm x sao cho \(3x \equiv 1 \pmod{11}\). Thử với x = 4 ta được $$3 \times 4 = 12 = 11 + 1 \equiv 1 \pmod{11}.$$ Vậy nghịch đảo modulo là 4. Còn với tư cách là số nghịch đảo, nghịch đảo của 3 là \(1/3 \approx 0{,}333333\).

Tính nghịch đảo modulo bằng tay với thuật toán Euclid mở rộng

Nghịch đảo modulo của \(a\) theo modulo \(m\) là số \(x\) thỏa mãn \(a \cdot x \equiv 1 \pmod{m}\). Nghịch đảo này chỉ tồn tại khi \(\gcd(a, m) = 1\). Thuật toán Euclid mở rộng là cách tìm ra nó.

  1. Chạy thuật toán Euclid trên \((m, a)\). Chia lặp lại, thay cặp \((m, a)\) bằng \((a, r)\), trong đó \(r\) là số dư, cho đến khi số dư bằng 0.
  2. Kiểm tra gcd. Số dư khác 0 cuối cùng là \(\gcd(a, m)\). Nếu nó không bằng 1 thì không tồn tại nghịch đảo và bạn dừng lại.
  3. Thế ngược qua các dòng phép chia để viết \(1 = a \cdot x + m \cdot y\).
  4. Rút gọn \(x\) theo modulo \(m\) về khoảng từ 0 đến \(m-1\). Cộng thêm \(m\) nếu \(x\) là số âm.
  5. Kiểm tra rằng \(a \cdot x \bmod m = 1\).

Ví dụ: nghịch đảo của 7 theo modulo 26.

Dòng Phép chia Thương Số dư
1 26 = 3·7 + 5 3 5
2 7 = 1·5 + 2 1 2
3 5 = 2·2 + 1 2 1
4 2 = 2·1 + 0 2 0

Số dư khác 0 cuối cùng là 1, nên \(\gcd(7, 26) = 1\) và nghịch đảo tồn tại.

Thế ngược, bắt đầu từ dòng 3:

$$1 = 5 - 2\cdot 2$$

Thế \(2 = 7 - 1\cdot 5\) từ dòng 2:

$$1 = 5 - 2(7 - 5) = 3\cdot 5 - 2\cdot 7$$

Thế \(5 = 26 - 3\cdot 7\) từ dòng 1:

$$1 = 3(26 - 3\cdot 7) - 2\cdot 7 = 3\cdot 26 - 11\cdot 7$$

Vậy \(x = -11\). Rút gọn ta được \(-11 + 26 = \)15.

Kiểm tra: \(7 \cdot 15 = 105 = 4\cdot 26 + 1\), nên \(105 \bmod 26 = 1\). ✓

Quảng cáo

Nghịch đảo thực và nghịch đảo modulo: so sánh các ví dụ đầu vào

Nghịch đảo thực \(1/a\) tồn tại với mọi số thực khác 0. Nghịch đảo modulo chỉ tồn tại khi \(a\) và \(m\) nguyên tố cùng nhau. Hai đại lượng này là khác nhau.

a Modulo m Nghịch đảo thực 1/a Nghịch đảo modulo Ghi chú
3 11 0.3333 4 3·4 = 12 ≡ 1 (mod 11)
4 8 0.25 không có gcd(4, 8) = 4, không bằng 1
7 26 0.142857 15 7·15 = 105 ≡ 1 (mod 26)
−3 11 −0.3333 7 −3 rút gọn thành 8 theo modulo 11, và 8·7 = 56 ≡ 1 (mod 11)
0 bất kỳ m > 1 không xác định không có 0·x luôn bằng 0, không bao giờ bằng 1

Nghịch đảo thực bỏ qua modulo. Nghịch đảo modulo là một số nguyên nằm trong khoảng từ 0 đến \(m-1\), và nó chỉ tồn tại khi \(\gcd(a, m) = 1\).

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

Vì sao số 0 không có nghịch đảo? Vì bất kỳ số nào nhân với 0 cũng bằng 0, không bao giờ bằng 1.

Khi nào nghịch đảo modulo không tồn tại? Khi ƯCLN(a, m) ≠ 1 — chẳng hạn, 4 không có nghịch đảo theo modulo 8 vì chúng có chung ước số 4.

Tôi có thể dùng số âm để tính nghịch đảo modulo không? Có; số âm sẽ được rút gọn về khoảng từ 0 đến m−1 trước khi tìm nghịch đảo.

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ê