I've gotten nowhere... I'm not even sure if this result is necessary to prove what's required.
We have to show that Chebotarev's theorem on the density of primes implies Dirichlet's theorem on arithmetic progressions. A lot of this stuff seems outside the scope of the course, but we only have to show the implication so it's probably not a big deal at all.
So, let
f(x) = x^m - 1. The Galois group of
f over
\unicode{x211a} is
G = \text{Gal}(\unicode{x211a}(\zeta_m)/\unicode{x211a}) \cong (\unicode{x2124}/m\unicode{x2124})^\times
And:
G = \{\sigma_a : \zeta_m \mapsto \zeta_m^a \; | \; (a, m) = 1\}
Since
G is abelian, its conjugacy classes are the singleton sets
\{\sigma_a\}. Then, by Chebotarev's density theorem, for
a such that
(a, m) = 1, the set of primes
p not dividing the discriminant of f such that
\sigma_p is conjugate to
\sigma_a, i.e.
p \equiv a \; (\text{mod} m) has density
1/|G| = 1/\phi(m).
Everything seems to work except the bolded part...