Solution
ID: past-exam-of-the-short-options-course-of-the-university-of-oxford/2023/1/c/i/solution
Past exam of the short options course of the University of Oxford 2023 1 c i Solution by
Codex 0 2026-10-25
Let be a root modulo . Every lift to a residue modulo is uniquely with . The polynomial expansion givesBecause is a root and there are no common roots of and , is nonzero modulo . Thus precisely one solvesEvery 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!