Integer root extraction and perfect-power detection via p-adic Newton-Hensel lifting - Maple Application Center
Application Center Applications Integer root extraction and perfect-power detection via p-adic Newton-Hensel lifting

Integer root extraction and perfect-power detection via p-adic Newton-Hensel lifting

Author
: Carl DeVore
Engineering software solutions from Maplesoft
This Application runs in Maple. Don't have Maple? No problem!
 Try Maple free for 15 days!
The computation problem of root extraction is as follows: Given positive integers n and r we want to find a positive integer x such that n = xr. If no such x exists, then we do not care about getting an approximate solution.

This worksheet can serve as an introduction to p-adic methods, as a review of Newton's method, or as a discussion of the number theoretic problem of perfect-power detection.

Application Details

Publish Date: January 09, 2003
Created In: Maple 8
Language: English

More Like This

Animation of Taylor and Maclaurin series converging to their generated functions
Solving constraint satisfaction problems II: More difficult logic problems
Drawing well-labelled diagrams; Maple assumptions
Contour plots for three-ingredient mixing problems
Improved logarithmic plotting in 2 and 3 dimensions
Animation of Newton's Method
Inverse functions, their tangent lines, and their derivatives
Solving constraint satisfaction problems I: Logic problems
Using the new bounding interval for the Integral Test to Approximate Series
Solving constraint satisfaction problems IV: Combinatorial square coloring
Solving constraint satisfaction problems III: Paint by numbers
A first-exposure-to-Maple showing a simple plot of some inverse functions