HesapHanem

Máy tính Hệ số Bezout

Nhập các số nguyên a và b để nhận GCD và hệ số Bezout x và y.

Cách sử dụng

  1. Nhập các giá trị của bạn vào các ô ở trên.
  2. Nhấn Tính toán để xem kết quả ngay lập tức.
  3. Dùng nút Chia sẻ để sao chép liên kết tới kết quả của bạn.

Giới thiệu về công cụ này

Đồng nhất thức Bezout nói rằng với mọi số nguyên a và b, tồn tại các số nguyên x và y — các hệ số Bezout — thỏa mãn ax + by = gcd(a, b). Công cụ này tìm x, y và ƯCLN bằng thuật toán Euclid mở rộng, chạy thuật toán ƯCLN thông thường theo chiều xuôi trong khi theo dõi các hệ số ngược lại qua từng bước số dư.

Ngoài lý thuyết số, các hệ số Bezout là cách chuẩn để tính nghịch đảo nhân theo modulo — thiết yếu trong RSA và việc tạo khóa mật mã khác — và chúng nằm dưới việc giải các phương trình Diophantus tuyến tính có dạng ax + by = c.

Nội dung này có hữu ích không?

Bạn có thể chọn tối đa 3 biểu cảm.

Bình luận

  • Hãy là người đầu tiên bình luận.

Máy tính phổ biến

Máy tính khoản vay

Khoản trả hàng tháng, tổng lãi và lịch trả nợ đầy đủ.

Máy tính phần trăm

Thay đổi phần trăm, phần trăm của và tính tỷ lệ.

Máy tính giảm giá

Tính giá cuối cùng, số tiền tiết kiệm và số tiền giảm.

Máy tính BMI

Chỉ số khối cơ thể từ chiều cao và cân nặng (mét hoặc imperial).

Máy tính tuổi

Tính tuổi chính xác theo năm, tháng và ngày từ ngày sinh.

Máy tính lãi kép

Tính số tiền cuối cùng và lãi kiếm được với lãi kép.

Tất cả máy tính