Hensel's Lemma - Statement

Statement

Let be a polynomial with integer (or p-adic integer) coefficients, and let m,k be positive integers such that mk. If r is an integer such that

and

then there exists an integer s such that

and

Furthermore, this s is unique modulo pk+m, and can be computed explicitly as

where

In this formula for t, the division by pk denotes ordinary integer division (where the remainder will be 0), while negation, multiplication, and multiplicative inversion are performed in .

As an aside, if, then 0, 1, or several s may exist (see Hensel Lifting below).

Read more about this topic:  Hensel's Lemma

Famous quotes containing the word statement:

    After the first powerful plain manifesto
    The black statement of pistons, without more fuss
    But gliding like a queen, she leaves the station.
    Stephen Spender (1909–1995)

    The most distinct and beautiful statement of any truth must take at last the mathematical form.
    Henry David Thoreau (1817–1862)

    Children should know there are limits to family finances or they will confuse “we can’t afford that” with “they don’t want me to have it.” The first statement is a realistic and objective assessment of a situation, while the other carries an emotional message.
    Jean Ross Peterson (20th century)