Newton-Hensel Interpolation Lifting

Details Newton-Hensel Interpolation Lifting Newton-Hensel Interpolation Lifting

2005-09-01

arxiv.org/abs/math/0509026v1

Mathematics

Number Theory

30 pages

Scientific paper

The main result of this paper is a new version of Newton-Hensel lifting that relates to interpolation questions. It allows one to lift polynomials in $Z[x]$ from information modulo a prime number $p\ne 2$ to a power $p^k$ for any $k$, and its originality is that it is a mixed version that not only lifts the coefficients of the polynomial but also its exponents. We show that this result corresponds exactly to a Newton-Hensel lifting of a system of $2t$ generalized equations in $2t$ unknowns in the ring of $p$-adic integers $\Z_p$. Finally we apply our results to sparse polynomial interpolation in $\Z[x]$

Affiliated with

Also associated with

No associations

Rating

Newton-Hensel Interpolation Lifting does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Newton-Hensel Interpolation Lifting, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Newton-Hensel Interpolation Lifting will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-193302