Căn nguyên thủy và ứng dụng
Giới thiệu Chúng ta đã thấy rằng với bất kỳ số nguyên dương \( n \) và bất kỳ số nguyên \( a \) nguyên tố cùng nhau với \( n \), cấp modulo \( n \) của \( a \) là ước của \( \varphi(n) \) và đặc biệt nó không thể vượt quá \( \varphi(n) \). Trong phần này, chúng ta quan tâm đến việc đặc trưng hóa những số \( n \) mà đạt được giới hạn này, tức là những số \( n \) mà tồn tại \( a \) sao cho \( \gcd(a,n) = 1 \) và \( \text{ord}_n(a) = \varphi(n) \). Hãy đặt tên cho những số \( a \) như vậy. Định nghĩa Cho \( n \) là một số nguyên dương. Một số nguyên \( a \) được gọi là căn nguyên thủy modulo \( n \) nếu \(\gcd(a, n) = 1\) và \(\operatorname{ord}_n(a) = \varphi(n)\). Ví dụ \(1\) là căn nguyên thủy mod \(2\), \(2\) là căn nguyên thủy mod \(3\), \(3\) là căn nguyên thủy mod \(4\), \(2\) và \(3\) là căn nguyên thủy mod \(5\), \(5\) là căn nguyên thủy mod \(6\), ... Tính chất Tính chất 1 Nếu \( a \) là một căn nguyên thủy modulo \( n \) và nếu \( b \equiv a \pmod{n} \), thì \( b ...
Nhận xét
Đăng nhận xét