Integer root extraction and perfect-power detection via p-adic Newton-Hensel lifting - Maple Application Center
  Submit your work
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
1
Engineering software solutions from Maplesoft
 Download
 Preview
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
This app is not in any Collections

Add to a Collection

Tags

number-theory

More Like This

Animation of Taylor and Maclaurin series converging to their generated functions

Carl DeVore

1
Solving constraint satisfaction problems II: More difficult logic problems

Carl DeVore

1
Drawing well-labelled diagrams; Maple assumptions

Carl DeVore

6
Contour plots for three-ingredient mixing problems

Carl DeVore

0
Improved logarithmic plotting in 2 and 3 dimensions

Carl DeVore

1
Inverse functions, their tangent lines, and their derivatives

Carl DeVore

0
Animation of Newton's Method

Carl DeVore

2
Solving constraint satisfaction problems I: Logic problems

Carl DeVore

3
Solving constraint satisfaction problems IV: Combinatorial square coloring

Carl DeVore

0
Using the new bounding interval for the Integral Test to Approximate Series

Carl DeVore

0
Solving constraint satisfaction problems III: Paint by numbers

Carl DeVore

0
A first-exposure-to-Maple showing a simple plot of some inverse functions

Carl DeVore

0