Computation of Square and Cube Roots of $p$-Adic Numbers via Newton-Raphson Method
The problem of finding square roots of p-adic integers in Zp, p =/= 2, has been a classic application of Hensel’s lemma. A recent development on this problem is the application and analysis of convergence of numerical methods in approximating p-adic numbers. For a p-adic number a, Zerzaihi, Kecies,...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | text |
| Published: |
Archīum Ateneo
2013
|
| Subjects: | |
| Online Access: | https://archium.ateneo.edu/mathematics-faculty-pubs/13 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Ateneo De Manila University |
| id |
ph-ateneo-arc.mathematics-faculty-pubs-1012 |
|---|---|
| record_format |
eprints |
| spelling |
ph-ateneo-arc.mathematics-faculty-pubs-10122020-02-27T07:56:21Z Computation of Square and Cube Roots of $p$-Adic Numbers via Newton-Raphson Method Nable, Job A Ignacio, Paul Samuel Addawe, Joel Alangui, Wilfredo The problem of finding square roots of p-adic integers in Zp, p =/= 2, has been a classic application of Hensel’s lemma. A recent development on this problem is the application and analysis of convergence of numerical methods in approximating p-adic numbers. For a p-adic number a, Zerzaihi, Kecies, and Knapp (2010) introduced a fixedpoint method to find the square root of a in Qp. Zerzaihi and Kecies (2011) later extended this problem to finding the cube root of a using the secant method. In this paper, we compute for the square roots and cube roots of p-adic numbers in Qp, using the Newton-Raphson method. We present findings that confirm recent results on the square roots of p-adic numbers, and highlight the advantages of this method over the fixed point and secant methods. We also establish sufficient conditions for the convergence of this method, and determine the speed of its convergence. Finally, we determine how many iterations are needed to obtain a specified number of correct digits in the approximate. 2013-01-01T08:00:00Z text https://archium.ateneo.edu/mathematics-faculty-pubs/13 Mathematics Faculty Publications Archīum Ateneo p-adic numbers square roots Newton-Raphson method Mathematics |
| institution |
Ateneo De Manila University |
| building |
Ateneo De Manila University Library |
| country |
Philippines |
| collection |
archium.Ateneo Institutional Repository |
| topic |
p-adic numbers square roots Newton-Raphson method Mathematics |
| spellingShingle |
p-adic numbers square roots Newton-Raphson method Mathematics Nable, Job A Ignacio, Paul Samuel Addawe, Joel Alangui, Wilfredo Computation of Square and Cube Roots of $p$-Adic Numbers via Newton-Raphson Method |
| description |
The problem of finding square roots of p-adic integers in Zp, p =/= 2, has been a classic application of Hensel’s lemma. A recent development on this problem is the application and analysis of convergence of numerical methods in approximating p-adic numbers. For a p-adic number a, Zerzaihi, Kecies, and Knapp (2010) introduced a fixedpoint method to find the square root of a in Qp. Zerzaihi and Kecies (2011) later extended this problem to finding the cube root of a using the secant method. In this paper, we compute for the square roots and cube roots of p-adic numbers in Qp, using the Newton-Raphson method. We present findings that confirm recent results on the square roots of p-adic numbers, and highlight the advantages of this method over the fixed point and secant methods. We also establish sufficient conditions for the convergence of this method, and determine the speed of its convergence. Finally, we determine how many iterations are needed to obtain a specified number of correct digits in the approximate. |
| format |
text |
| author |
Nable, Job A Ignacio, Paul Samuel Addawe, Joel Alangui, Wilfredo |
| author_facet |
Nable, Job A Ignacio, Paul Samuel Addawe, Joel Alangui, Wilfredo |
| author_sort |
Nable, Job A |
| title |
Computation of Square and Cube Roots of $p$-Adic Numbers via Newton-Raphson Method |
| title_short |
Computation of Square and Cube Roots of $p$-Adic Numbers via Newton-Raphson Method |
| title_full |
Computation of Square and Cube Roots of $p$-Adic Numbers via Newton-Raphson Method |
| title_fullStr |
Computation of Square and Cube Roots of $p$-Adic Numbers via Newton-Raphson Method |
| title_full_unstemmed |
Computation of Square and Cube Roots of $p$-Adic Numbers via Newton-Raphson Method |
| title_sort |
computation of square and cube roots of $p$-adic numbers via newton-raphson method |
| publisher |
Archīum Ateneo |
| publishDate |
2013 |
| url |
https://archium.ateneo.edu/mathematics-faculty-pubs/13 |
| _version_ |
1681506522490732544 |