How can I determine which polynomials are irreducible? For this problem, I was given three polynomials to determine which were irreducible:  


*

*$x^4 + x + 1\in\mathbb Z/(2)[x]$

*$1 + x + x^2 + ... + x^{41}\in\mathbb Z/(2)[x]$

*$x^{42} + 42x + 4x^2 + 42\in\mathbb Q[x]$


I know that using Gauss' Lemma and Eisenstein's criterion are necessary for this problem, but I don't know how and where to apply them - I never worked with $\mathbb Z/(2)[x]$ polynomials before. I don't need direct answers for this question, I just want to know how I would go about finding them.
 A: You only use Gauss/Eisenstein for problem 3. Gauss tells you that if you have a primitive polynomial, it is irreducible over $\mathbb{Q}$ if and only if it is irreducible over $\mathbb{Z}.$ Then Eisenstein tells you that if you can find a prime $p$ that doesn't divide the leading term but divides all the rest, and $p^2$ doesn't divide the constant term then your polynomial is irreducible over $\mathbb{Z}.$ Can you find such a prime for question 3? 
You can't really use (the generalization of) Eisenstein for Q1 and Q2, since $\mathbb{Z}/(2)$ is a field. In a field an element is divisible by $x$ implies that it's divisible by $x^2$ as well, which makes satisfying Eisenstein futile. 
For Q1, you know that if it was reducible, it would factor either as a cubic times a linear term, or as the product of two quadratics. The linear term could only be $x$ or $x+1$ (there are no other linear polynomials over $\mathbb{Z}/(2)$). These are factors if and only if $0$ or $1$ correspondingly are roots of the polynomial (this is the root theorem), which you can check is not true. So if $x^4+x+1$ factors over $\mathbb{Z}/(2),$ it must be as the product of two irreducible quadratics (why must they be irreducible?). It's easy to list out all the quadratic polynomials, and then it's easy to check which ones are irreducible (the ones with no roots, by similar steps to what we just did). You'll see there is only one irreducible quadratic, and you can verify that $x^4+x+1$ is not the square of that. 
For Q2, sum the geometric series to get $p(x)=\dfrac{x^{42}-1}{x-1}.$ Prove that for any polynomial, $p(x)$ is irreducible if and only if $p(x+1)$ is irreducible and apply that here to reduce our problem to checking the irreducibility of $\dfrac{ (x+1)^{42}-1 }{x}.$ Use the binomial theorem to simplify this, and try to decide if what you have if irreducible. 
