dapat memiliki banyak bilangan prima tak terhingga hanya ketika a dan q adalah koprime, yaitu, pembagi umum terbesar mereka adalah satu. Jika kondisi yang diperlukan ini terpenuhi, teorema Dirichlet tentang progresi aritmatika menyatakan bahwa progresi mengandung banyak bilangan prima. Gambar di bawah ini menggambarkan hal ini dengan q = 9: angka-angka "melilit" segera setelah kelipatan 9 dilewatkan. Bilangan prima disorot dalam warna merah. Baris (= progresi) dimulai dengan a = 3, 6, atau 9 berisi paling banyak satu bilangan prima. Dalam semua baris lainnya (a = 1, 2, 4, 5, 7, dan 8) ada banyak bilangan prima. Terlebih lagi, bilangan prima didistribusikan secara merata di antara baris-baris tersebut dalam jangka panjang — kepadatan semua bilangan prima yang sesuai dengan modulo 9 adalah 1/6.
Berapa kepadatan semua bungkus yang kompatibel dengan modulo 9?
1/6
1/6
Berapa ADV
kepadatan NNO
semua KUA
bungkus NNO
yang PRR
kompatibel VBI
dengan PPO
modulo NNO
9 NUM
? PUN