A2.4 B2.3

Groups, Rings and Fields
Part II, 2003

(i) In each of the following two cases, determine a highest common factor in Z[i]\mathbb{Z}[i] :

(a) 3+4i,43i3+4 i, 4-3 i;

(b) 3+4i,1+2i3+4 i, 1+2 i.

(ii) State and prove the Eisenstein criterion for irreducibility of polynomials with integer coefficients. Show that, if pp is prime, the polynomial

1+x++xp11+x+\cdots+x^{p-1}

is irreducible over Z\mathbb{Z}.