Ta có: x^5 + x^4 + 1 = x^5 - x^2 + x^4 - x + x^2 + x + 1 (thêm bớt x^2,x)
= (x^5 - x^2) + (x^4 - x ) + (x^2 + x + 1)
= x^2(x^3 -1) + x(x^3 -1) + (x^2 + x + 1)
= (x^3 -1)(x^2 + x) + (x^2 + x + 1)
= (x-1)(x^2 + x + 1)(x^2 + x) + (x^2 + x + 1)
= (x^2 + x + 1)[(x-1)(x^2 + x) + 1] chia hết cho x^2 + x + 1