Step 1: Roots of \( x^2 + x + 1 = 0 \).
The roots are \( \omega \) and \( \omega^2 \), where \( \omega^3 = 1 \) and \( 1 + \omega + \omega^2 = 0 \).
Step 2: Apply the roots to \( \phi(x) \).
\( \phi(\omega) = f(\omega^3) + \omega g(\omega^3) = f(1) + \omega g(1) = 0 \)
\( \phi(\omega^2) = f((\omega^2)^3) + \omega^2 g((\omega^2)^3) = f(1) + \omega^2 g(1) = 0 \)
Step 3: Solve for \( f(1) \) and \( g(1) \).
Subtracting the two equations gives \( (\omega - \omega^2) g(1) = 0 \Rightarrow g(1) = 0 \).
Substituting \( g(1) = 0 \) gives \( f(1) = 0 \).
Step 4: Divisibility by \( (x - 1) \).
\( f(1) = 0 \Rightarrow f(x) \) is divisible by \( (x - 1) \).
\( g(1) = 0 \Rightarrow g(x) \) is divisible by \( (x - 1) \).
Step 5: Check divisibility of \( \phi(x) \) by \( (x - 1) \).
\( \phi(1) = f(1^3) + 1 \cdot g(1^3) = f(1) + g(1) = 0 + 0 = 0 \).
Thus, \( \phi(x) \) is divisible by \( (x - 1) \).