Let be a polynomial with rational coefficients, and let be a real number. If
prove that for any positive integer .
(Here, we define .)
, 2021
Solution
We claim that is irreducible over . Since , if were reducible, then it must have a linear factor. In other words, would have a rational root . Since is monic, must be an integer by the rational root theorem. However, must be even, so it is impossible that . This proves our claim.
Note that is a root of . It follows from the above claim that is the minimal polynomial of over (see remark). From the given condition , we know that . Replacing by , we obtain . Since divides , and divides , we have . Similarly, for any positive integer , we have . By induction, this yields . Therefore, . This is exactly the same as as desired.
Remarks. We say that is the minimal polynomial of over if is the monic polynomial with rational coefficients of smallest degree such that . An important property of the minimal polynomial is that for any polynomial , if and only if divides . Note that this also implies the minimal polynomial is the only irreducible monic polynomial having as a root.
Here is a proof. For any polynomial such that , let
where . Then , which implies . Due to the minimal choice of the degree of , must be the zero polynomial. This means . Conversely, if , then it is obvious that .