Skip to Main Content

Mathematics of Computation

Published by the American Mathematical Society since 1960 (published as Mathematical Tables and other Aids to Computation 1943-1959), Mathematics of Computation is devoted to research articles of the highest quality in computational mathematics.

ISSN 1088-6842 (online) ISSN 0025-5718 (print)

The 2020 MCQ for Mathematics of Computation is 1.78.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.

 

A new variant of the Hilbert-Waring problem
HTML articles powered by AMS MathViewer

by Tianxin Cai and Deyi Chen PDF
Math. Comp. 82 (2013), 2333-2341 Request permission

Abstract:

In this paper, we propose a new variant of Waring’s problem: to express a positive integer $n$ as a sum of $s$ positive integers whose product is a $k$-th power. We define, in a similar way to that done for $g(k)$ and $G(k)$ in Waring’s problem, numbers $g’(k)$ and $G’(k)$. We obtain $g’(k)=2k-1$, $G’(p)\leq p+1$ for primes $p$, $G’(2p)\leq 2p+2$ for odd primes $p$. Moreover, we obtain several interesting results and make two conjectures about $G’(3)$ and $G’(4)$.
References
  • Şaban Alaca and Kenneth S. Williams, Introductory algebraic number theory, Cambridge University Press, Cambridge, 2004. MR 2031707
  • W. J. Ellison, Waring’s problem, Amer. Math. Monthly 78 (1971), no. 1, 10–36. MR 414510, DOI 10.2307/2317482
  • Trygve Nagell, Introduction to Number Theory, John Wiley & Sons, Inc., New York; Almqvist & Wiksell, Stockholm, 1951. MR 0043111
  • Charles Small, Waring’s problem $\textrm {mod}$ $n$, Amer. Math. Monthly 84 (1977), no. 1, 12–25. MR 424734, DOI 10.2307/2318299
  • Vaughan R. C. and Wooley T. D., Waring’s Problem: Surveys in Number Theory, A. K. Peters, pp. 285-324, edited by M. A. Bennett et al. (2003).
  • Weisstein E. W., Prime representation. From MathWorld, A Wolfram Web Resource. http://mathworld.wolfram.com/PrimeRepresentation.html
Similar Articles
  • Retrieve articles in Mathematics of Computation with MSC (2010): 11P05, 11D85, 11D72
  • Retrieve articles in all journals with MSC (2010): 11P05, 11D85, 11D72
Additional Information
  • Tianxin Cai
  • Affiliation: Department of Mathematics, Zhejiang University, Hangzhou, 310027, China
  • Email: txcai@zju.edu.cn
  • Deyi Chen
  • Affiliation: Department of Mathematics, Zhejiang University, Hangzhou, 310027, China
  • Email: chendeyi1986@126.com
  • Received by editor(s): September 4, 2011
  • Received by editor(s) in revised form: January 22, 2012, January 27, 2012, and February 1, 2012
  • Published electronically: March 5, 2013
  • Additional Notes: Project supported by China National Science Foundation Grant No.10871169.
  • © Copyright 2013 American Mathematical Society
  • Journal: Math. Comp. 82 (2013), 2333-2341
  • MSC (2010): Primary 11P05; Secondary 11D85, 11D72
  • DOI: https://doi.org/10.1090/S0025-5718-2013-02685-3
  • MathSciNet review: 3073204