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:

    He that writes to himself writes to an eternal public. That statement only is fit to be made public, which you have come at in attempting to satisfy your own curiosity.
    Ralph Waldo Emerson (1803–1882)

    The parent is the strongest statement that the child hears regarding what it means to be alive and real. More than what we say or do, the way we are expresses what we think it means to be alive. So the articulate parent is less a telling than a listening individual.
    Polly Berrien Berends (20th century)

    Truth is used to vitalize a statement rather than devitalize it. Truth implies more than a simple statement of fact. “I don’t have any whisky,” may be a fact but it is not a truth.
    William Burroughs (b. 1914)