Trong bài viết hôm nay, chúng ta đưa ra cách xác định một số
nguyên dương có dạng như thế nào thì sẽ có căn nguyên thủy (dựa trên quyển Số học thuật toán của tác giả Hà Huy Khoái và Phạm Huy Điển).
Định lý 1. Nếu số nguyên dương b có căn nguyên thủy,
thì nó có tất cả $\varphi \left( \varphi \left( b \right) \right)$ căn nguyên
thủy không đồng dư theo modulo b.