Công cụ tính nghịch đảo mô-đun
Công cụ này sử dụng hệ thức Thuật toán Euclid mở rộng tìm x, y sao cho a × x + m × y = gcd(a, m). Nếu gcd(a, m) = 1: nghịch đảo = x mod m. Nếu gcd(a, m) > 1: không tồn tại nghịch đảo. Nó sử dụng 2 giá trị (a, m (mô-đun, phải > 1)) và trả về kết quả: a^(-1) mod m. Vì đây là một quy tắc tất định, không phải dữ liệu riêng của một quốc gia cụ thể, nên kết quả không bao giờ thay đổi: cùng một giá trị nhập vào luôn cho cùng một kết quả, dù bạn đang kiểm tra bài tập, thiết lập cấu hình, hay xác minh một công cụ khác. Nhập giá trị của bạn vào các ô bên dưới và kết quả được cập nhật tức thì; bạn cũng có thể chia sẻ một liên kết cố định đã điền sẵn phép tính chính xác, hữu ích cho việc giảng dạy, báo cáo hoặc làm việc nhóm. Ví dụ, với a = 3, m (mô-đun, phải > 1) = 7 kết quả là 5, và ví dụ minh họa bên dưới cho thấy từng bước để bạn có thể theo dõi phép tính và tự thực hiện lại bằng tay. Phương pháp này là dạng chuẩn được ghi trong tài liệu của phương pháp luận CalculatorHub, và ghi chú phía trên mỗi kết quả cho biết ngày xác minh gần nhất. Công cụ này cung cấp thông tin chung và không thay thế cho lời khuyên chuyên môn trong lĩnh vực kỹ thuật, y tế, tài chính hoặc khoa học; hãy luôn đối chiếu các kết quả quan trọng với nguồn sơ cấp và đánh giá của riêng bạn.
Với a = 3, m (mô-đun, phải > 1) = 7, kết quả là 5.
Áp dụng cho: đầu vào số nguyên. Nguồn phương pháp: phương pháp luận CalculatorHub, kiểm tra ngày 2026-07-14.
Công thức
Thuật toán Euclid mở rộng tìm x, y sao cho a × x + m × y = gcd(a, m). Nếu gcd(a, m) = 1: nghịch đảo = x mod m. Nếu gcd(a, m) > 1: không tồn tại nghịch đảo
Ví dụ minh họa
Với a = 3, m (mô-đun, phải > 1) = 7:
- Thuật toán Euclid mở rộng tìm x, y sao cho a × x + m × y = gcd(a, m). Nếu gcd(a, m) = 1: nghịch đảo = x mod m. Nếu gcd(a, m) > 1: không tồn tại nghịch đảo
- Giá trị đã nhập: a = 3, m (mô-đun, phải > 1) = 7
- a^(-1) mod m = 5
Ví dụ minh họa này là một trong các bài kiểm tra giá trị chuẩn tự động mà công cụ phải vượt qua trước khi được xuất bản.
Giả định
- Các giá trị nhập vào là số nguyên.
- Kết quả là giá trị chính xác của Thuật toán Euclid mở rộng tìm x, y sao cho a × x + m × y = gcd(a, m). Nếu gcd(a, m) = 1: nghịch đảo = x mod m. Nếu gcd(a, m) > 1: không tồn tại nghịch đảo; đây là thông tin chung, không phải lời khuyên chuyên môn.
Câu hỏi thường gặp
Công cụ này dùng công thức nào?
Thuật toán Euclid mở rộng tìm x, y sao cho a × x + m × y = gcd(a, m). Nếu gcd(a, m) = 1: nghịch đảo = x mod m. Nếu gcd(a, m) > 1: không tồn tại nghịch đảo, dạng chuẩn được ghi trong tài liệu của phương pháp luận CalculatorHub.
Kết quả có thay đổi theo thời gian không?
Không. Đây là một quy tắc tất định: cùng một giá trị nhập vào luôn cho cùng một kết quả.
Nguồn chính thức và xác minh
- Phương pháp: phương pháp luận CalculatorHub, kiểm tra ngày 2026-07-14.
Được đội ngũ CalculatorHub rà soát, biên tập bởi James Graham, 2026-07-14. Xem phương pháp luận của chúng tôi. Thông tin chung, không phải lời khuyên chuyên môn.