Miễn phí, không cần tài khoản

Máy tính định lý số dư Trung Quốc

Giải một hệ đồng dư mô đun và tìm nghiệm không âm nhỏ nhất với mô đun tổng hợp của nó. Các mô-đun không đồng nguyên tương thích cũng hoạt động; các hệ thống xung đột được giải thích.

Nhập một đồng đẳng trên mỗi dòng làm phần dư, mô đun. Ví dụ: 2, 3 có nghĩa là x ≡ 2 (mod 3). Bạn cũng có thể viết x ≡ 2 (mod 3). Nhập 2–20 dòng.

Moduli phải là số nguyên ít nhất là 2; các giá trị đã nhập có thể từ −1.000.000.000.000 đến 1.000.000.000.000. Các mô-đun không đồng nguyên tương thích được hỗ trợ. Một số hệ thống không có giải pháp.

Làm cách nào để sử dụng máy tính định lý số dư của Trung Quốc?

Nhập một phần dư và mô đun trên mỗi dòng, cách nhau bằng dấu phẩy, chẳng hạn như 2, 3 cho x ≡ 2 (mod 3). Thêm 2–20 dòng và tính toán. Kết quả cho ra x không âm nhỏ nhất và mô đun kết hợp.

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

Làm cách nào để sử dụng máy tính định lý số dư của Trung Quốc?

Nhập một phần dư và mô đun trên mỗi dòng, cách nhau bằng dấu phẩy, chẳng hạn như 2, 3 cho x ≡ 2 (mod 3). Thêm 2–20 dòng và tính toán. Kết quả cho ra x không âm nhỏ nhất và mô đun kết hợp.

Các đồng dư của tôi có được tải lên không?

Không. Phép tính chạy trong trình duyệt này với số học số nguyên chính xác. Các giá trị đã nhập của bạn không được tải lên hoặc lưu bởi công cụ này.

Định lý phần dư Trung Hoa tìm thấy điều gì?

Nó kết hợp các đồng dư thành một lớp giải pháp lặp lại duy nhất. Ví dụ: x ≡ 2 (mod 3) và x ≡ 3 (mod 5) kết hợp thành x ≡ 8 (mod 15).

Các mô-đun có thể chia sẻ một yếu tố?

Có, khi các đồng dư bằng modulo ước số chung lớn nhất của chúng. Ví dụ: x ≡ 2 (mod 4) và x ≡ 6 (mod 8) kết hợp thành x ≡ 6 (mod 8). Các hệ thống xung đột được báo cáo là không có giải pháp.

Máy tính này có sử dụng số học chính xác không?

Vâng. Nó sử dụng số học số nguyên BigInt cục bộ thay vì số dấu phẩy động, trong giới hạn đầu vào được hiển thị ở trên.