Cebotarev is a bit of overkill (and not equivalent!) for this and hard to grasp, if your Algebraic Number Theory is a bit rusty. I recommend Dirichlet's Theore

Cebotarev is a bit of overkill (and not equivalent!) for this and hard to grasp, if your Algebraic Number Theory is a bit rusty. I recommend Dirichlet's Theorem on arithmetic progressions instead (everybody loves Euler's totient function!) : https://en.wikipedia.org/wiki/Dirichlet's_theorem_on_arithmetic_progressions https://en.wikipedia.org/wiki/Dirichlet's_theorem_on_arithme...