Reduce P modulo Q. From Q(α)=0: α2=−α−a. Then
α3=α⋅α2=α(−α−a)=−α2−aα=−(−α−a)−aα=α+a−aα=(1−a)α+a.
So P(α)=α3+aα+1=(1−a)α+a+aα+1=(1−a+a)α+(a+1)=α+a+1.
Thus P(α)=0⟺α=−a−1.
Substitute into Q. Q(−a−1)=(−a−1)2+(−a−1)+a=a2+2a+1−a−1+a=a2+2a=a(a+2).
Conclusion. a∈{0,−2}.
Check. For a=0: P=X3+1=(X+1)(X2−X+1), Q=X2+X=X(X+1). Common root −1. For a=−2: P=X3−2X+1, Q=X2+X−2=(X−1)(X+2). P(1)=0, common root 1. Correct.