The Mathematica Journal
Volume 9, Issue 2

Search

In This Issue
Articles
Tricks of the Trade
In and Out
Trott's Corner
New Products
New Publications
Calendar
News Bulletins
New Resources
Classifieds

Download This Issue 

About the Journal
Editorial Policy
Staff
Submissions
Subscriptions
Advertising
Back Issues
Contact Information

p-adic Arithmetic
Stany De Smedt

p-adic Newton Method

Here we implement the well-known Newton method to solve an algebraic equation . The algorithm is the same as in the classical case, that is, we use the iterations

The main problem is to find an appropriate starting value since convergence might be rather slow. We tried to solve this based on the following theorem.

Let be a polynomial with p-adic integer coefficients and let there exist , such that and . Then there exists , such that and .

Here is an example.



     
About Mathematica | Download Mathematica Player
Copyright © Wolfram Media, Inc. All rights reserved.