Journal of the Chungcheong Mathematical Society (충청수학회지)

The Chungcheong Mathematical Society (충청수학회)
권호 표지
DOI QR코드

DOI QR Code

NEWTON-RAPHSON METHOD FOR COMPUTING p-ADIC ROOTS

  • Received : 2015.07.31
  • Accepted : 2015.11.05
  • Published : 2015.11.15
Download PDF
⟨ Previous Next ⟩

Abstract

The Newton-Raphson method is used to compute the q-th roots of a p-adic number for a prime number q. The sufficient conditions for the convergence of this method are obtained. The speed of its convergence and the number of iterations to obtain a number of corrected digits in the approximation are calculated.

Keywords

References

  1. W. Cheney and D. Kincaid, Numerical mathematics and computing (6th ed.), Thomson, 2007.
  2. P. S. Ignacio, On the square and cube roots of p-adic numbers, J. Math. Comput. Sci. 3 (2013), no. 4, 993-1003.
  3. P. S. Ignacio, J. M. Addawe, W. V. Alangui, and J. A. Nable, Computation of square and cube roots of p-adic numbers via Newton-Raphson method, J. Math. Research 5 (2013), no. 2, 31-38.
  4. S. Katok, p-Adic analysis compared with real, American Math. Soc., 2007.
  5. M. Keicies and T. Zerzaihi, General approach of the root of a p-adic number, Filomat 27 (2013), no. 3, 431-436.
  6. Y.-H. Kim and J. Choi, On the existence of p-adic roots, J. Chungcheong Math. Soc. 28 (2015), no. 2, 195-200. https://doi.org/10.14403/jcms.2015.28.2.195
  7. Y.-H. Kim, H.-M. Kim, and J. Choi, Newton's method for computing the fifth roots of p-adic numbers, J. Comp. Anal. Appl. (2016), accepted.
  8. M. Knapp and C. Xenophontos, Numerical analysis meets number theory using rootfinding method to calculate inverses mod $p^n$, Appl. Anal. Discrete Math. 4 (2010), 23-31. https://doi.org/10.2298/AADM100201012K
  9. N. Koblitz, p-Adic numbers, p-adic analysis and zeta functions (2nd ed.), Springer-Verlag, 1984.
  10. T. Zerzaihi and M. Kecies, Computation of the cubic root of a p-adic number, J. Math. Research 3 (2011), no. 3, 40-47.