Paper 4, Section II, 10G

Number Theory
Part II, 2017

(a) State Dirichlet's theorem on primes in arithmetic progression.

(b) Let dd be the discriminant of a binary quadratic form, and let pp be an odd prime. Show that pp is represented by some binary quadratic form of discriminant dd if and only if x2d(modp)x^{2} \equiv d(\bmod p) is soluble.

(c) Let f(x,y)=x2+15y2f(x, y)=x^{2}+15 y^{2} and g(x,y)=3x2+5y2g(x, y)=3 x^{2}+5 y^{2}. Show that ff and gg each represent infinitely many primes. Are there any primes represented by both ff and gg ?