Editado para abordar algunos extrañamente horribles errores en la primera versión.
Aquí es un simple caso de que no debería ser demasiado difícil generalizar. Supongamos que $K$ es una ecuación cuadrática campo de primer discriminante $q$. Desde $q\equiv 1\pmod{4}$, ten en cuenta que un primer $p$ se divide en $K$ si y sólo si $\left(\frac{p}{q}\right)=1$.
Deje $b=2q$ y elegir un número entero $a\not\equiv 1\pmod{q}$ que es un extraño residuos cuadráticos mod $q$. Tal cosa no existe ya que hay $\frac{q-1}{2}\geq 2$ (desde $q\geq 5$) residuos de mod $q$, y si $a'$ es cualquier no-conguent-a-1 de residuos de mod $q$, entonces uno de $a'=a$ $a'=q+a$ le da una extraña residuo. Por ejemplo, cuando se $q=5$, tome $a'=4$ y, a continuación,$a=9$. (En realidad, $p=5$ es el único ejemplo en el que tienes que añadir a $q$: para todos los otros $q$ hay una extraña residuos cuadráticos $a$ en el rango $2\leq a\leq p-1$).
Ahora $a$ es impar y no divisible por $q$, lo $(a,b)=(a,2q)=1$, y desde $a\not\equiv 1\pmod{q}$, también tenemos $(a-1,b)=2$. Por último, si $p\equiv a\pmod{b}$,$p\equiv a\pmod{q}$, lo $\left(\frac{p}{q}\right)=\left(\frac{1}{q}\right)=1$, e $p$ se divide en $K$.
Sólo algunos pequeños comentarios sobre de donde vino esto: Su $\gcd$ condiciones de la fuerza de $b$ a ser, incluso, y para una congruencia-mod-b condición para determinar la división en $K$ $b$ tiene que ser un múltiplo de la discriminante (en este caso, $q$), y de preferencia como un pequeño múltiples como sea posible para prevenir extra clases de congruencia de deslizamiento. El valor de $b=2q$ satisface todos estos requisitos, y desde que claramente uno debe elegir $a$ a ser un extraño residuos cuadráticos mod $q$, te dejan con la esencia de la anterior construcción.