Solution

ID: past-exam-of-the-short-options-course-of-the-university-of-oxford/2023/1/c/i/solution

Let be a root modulo . Every lift to a residue modulo is uniquely with . The polynomial expansion gives
Because is a root and there are no common roots of and , is nonzero modulo . Thus precisely one solves
Every root at one level therefore has exactly one lift, and every root at the next level reduces to a root at the previous level. Induction proves equality of the counts from to . This is simple-root Hensel lifting by successive residues at finite precision; completeness is unnecessary for this finite-level assertion.

New to topics? Read the docs here!