Thuật toán Euclide mở rộng
Dec 19, 2025 · 2 min read · 💡 Bài toán tìm nghịch đảo modulo là một bước cực kỳ quan trọng trong mật mã học. Định lý Bézout Cho \(a,b \in \mathbb N: \gcd(a,b) = 1\) tồn tại \(x,y \in \mathbb Z\) sao cho \(ax+by=1\) Chứng minh Xét tập hợp \(S=\{ax+by | x,y\in \mathbb Z, ax+by...
Join discussion