Let $\alpha$ be a root of the polynomial $x^3+x+1$. Then $1,\alpha,\alpha^2$ is a $\mathbb{Q}$-basis of the number field $\mathbb{Q}(\alpha)$ (you can use Gauss' lemma to show that the polynomial is irreducible). Write $\beta = \alpha^4$ and write $1,\beta,\beta^2,\beta^3 \in \mathbb{Q}(\alpha)$ with respect to the mentioned basis. Using linear algebra, you can then get a $\mathbb{Q}$-linear relation between $1,\beta,\beta^2,\beta^3$, which gives you a non-zero polynomial in $\mathbb{Q}[x]$ of which $\beta$ is a zero.
The sums of the roots of a polynomial $x^n + a_{n-1}x^{n-1} +...$ equals $-a_{n-1}$, which follows from expanding the factorization of the polynomial.