MỘT SỐ KHÁI NIỆM TOÁN HỌC 1.1.1 Số nguyên tố và nguyên tố cùng nhau Số nguyên tố là số nguyên dƣơng chỉ chia hết cho 1 và chính nó. Ví dụ: 2, 3, 5, 7, 17, là những số nguyên tố. Hệ mật mã thƣờng sử dụng các số nguyên tố ít nhất là lớn hơn 10 150 . Hai số m và n đƣợc gọi là nguyên tố cùng nhau nếu ƣớc số chung lớn nhất của chúng bằng 1. Ký hiệu: gcd( m, n) = 1. Ví dụ: 9 và 14 là nguyên tố cùng nhau