Find all irreducible polynomials of degrees 1,2 and 4 over $\mathbb{F_2}$. Find all irreducible polynomials of degrees 1,2 and 4 over $\mathbb{F_2}$.
Attempt: Suppose $f(x) = x^4 + a_3x^3 + a_2x^2 + a_1x + a_0 \in \mathbb{F_2}[x]$. Then since  $\mathbb{F_2} =${$0,1$}, then we have either $0$ or $1$ for each $a_i$. Then we have two choices for the $4$ coefficients, hence there are 16 polynomials of degree $4$ in $\mathbb{F_2}[x]$. 
Recall $f(x)$ is irreducible if and only if it has not roots. Then 
$f_1 = x$ is irreducible because it has not roots
$f_2 = x + 1$ is also another irreducible polynomial.
$f_3 = x^4 + x^2 + x = x ( x^3 + x + 1) $ is reducible.
$f_4 = x^4 = x^3* x$ is reducible
$f_5 = x^4 + x + 1$ 
Can someone please help me? Is there a way I can save time in finding the irreducible polynomials, other than just trying to come up with polynomials. Any better approach or hint would really help! Thank you !
 A: Degree $1$, clearly $x$ and $x+1$.
Degree $2$, notice the last coefficient must be one, so there are only two options, $x^2+x+1$ and $x^2+1$. Clearly only $x^2+x+1$ is irreducible.
Degree $4$. There are $8$ polynomials to consider, again, because the last coefficient is $1$, now notice a polynomial is divisible by $x+1$ if and only if the sum of its coefficients is even. So the only polynomials without factors of degree $1$ are four:
$x^4+x^3+x^2+x+1$
$x^4+x^3+1$
$x^4+x^2+1$
$x^4+x+1$.
Of course, we are missing the possibility it is the product of two irreducibles of degree $2$, but the only combination is $(x^2+x+1)(x^2+x+1)=x^4+x^2+1$.
Hence the irreducible ones are:
$x^4+x^3+x^2+x+1,x^4+x^3+1,x^4+x+1$
A: $f_1$ is irreducible because $f_1 (0)=a0\equiv_2 0$. We cannot have an irreducible polynomial of degree one because we must have that $a=1$(otherwise it is constant), and $ax+1$ has $1$ as a solution. If our constant term is zero, then we have the root $0$ as described above.
Now for polynomials of degree 2, we want to determine when $ax^2+bx+c\equiv_2 0$. We plug in both $0$ and $1$ to obtain that $c$ is not equivalent to $0$ mod $2$ (so it must be $1$), and that $a+b+1$ is also not equivalent to $0$ mod $2$. This tells us that polynomial must be of the form $x^2+x+1$, because if either $a $ or $b $ were $0$ then it would have a solution of $x=1$.
Perform this same reasoning process for 4th degree polyomials.
