Available in electronic format
Available in print format
Mathematics of Computation
Journal of the American Mathematical Society
ISSN 1088-6842(e) ISSN 0025-5718(p)
     

Nonexistence conditions of a solution for the congruence $x_1^k+\cdots+x_s^k\equiv N\pmod{p^n}$

Author(s): Hiroshi Sekigawa; Kenji Koyama.
Journal: Math. Comp. 68 (1999), 1283-1297.
MSC (1991): Primary 11D79; Secondary 11P05
Posted: February 24, 1999
Retrieve article in: PDF
This article is available free of charge

Abstract | References | Similar articles | Additional information

Abstract: We obtain nonexistence conditions of a solution for of the congruence $x_1^k+\cdots+x_s^k\equiv N\pmod{p^n}$, where $k\geq 2$, $s\geq 2$ and $N$ are integers, and $p^n$ is a prime power. We give nonexistence conditions of the form $(s, N\bmod{p^n})$ for $k=2$, $3$, $4$, $5$, $7$, and of the form $(s, p^n)$ for $k=11$, $13$, $17$, $19$. Furthermore, we complete some tables concerned with Waring's problem in $p$-adic fields that were computed by Hardy and Littlewood.


References:

1.
B. J. Birch, Waring's problem for $\mathfrak{p}$-adic number fields, Acta Arith. 9 (1964), 169-176. MR 29:3462

2.
J. D. Bovey, A note on Waring's problem in $p$-fields, Acta Arith. 29 (1976), 343-351. MR 58:21982

3.
M. M. Dodson, On Waring's Problem in $p$-adic fields, Acta Arith. 22 (1973), 315-327. MR 49:2621

4.
G. H. Hardy and J. E. Littlewood, Some problems of `Partitio Numerorum' (VIII): The number $\Gamma(k)$ in Waring's problem, Proc. London Math. Soc. 28 (1928), 518-542.

5.
K. Koyama, Y. Tsuruoka and H. Sekigawa, On searching for solutions of the Diophantine equation $x^3+y^3+z^3=n$, Math. Comp. 66 (1997), 841-851. MR 97m:11041

6.
L. J. Mordell, Diophantine Equations, Academic Press, New York, 1969. MR 40:2600

7.
A. Weil, Sur les Courbes Algébriques et les Variétés qui s'en Déduisent, Hermann, Paris, 1948. MR 10:262c

8.
-, Numbers of solutions of equations in finite fields, Bull. Amer. Math. Soc. 55 (1949), 497-508. MR 10:592e


Similar Articles:

Retrieve articles in Mathematics of Computation with MSC (1991): 11D79, 11P05

Retrieve articles in all Journals with MSC (1991): 11D79, 11P05


Additional Information:

Hiroshi Sekigawa
Affiliation: NTT Communication Science Laboratories, 2-4 Hikaridai, Seika-cho, Soraku-gun Kyoto 619-0237 Japan
Email: sekigawa@cslab.kecl.ntt.co.jp

Kenji Koyama
Affiliation: NTT Communication Science Laboratories, 2-4 Hikaridai, Seika-cho, Soraku-gun Kyoto 619-0237 Japan
Email: koyama@cslab.kecl.ntt.co.jp

DOI: 10.1090/S0025-5718-99-01067-4
PII: S 0025-5718(99)01067-4
Keywords: Congruences, Diophantine equations, solvability, Waring's problem in $p$-adic fields, computer search
Received by editor(s): December 1, 1997
Posted: February 24, 1999
Copyright of article: Copyright 1999, American Mathematical Society


  AMS Website Logo Small Comments: webmaster@ams.org
© Copyright 2009, American Mathematical Society
Privacy Statement
Search the AMSPowered by Google