Waring's problem for pyramidal numbers

Yue Fan Deng; Chen Ning Yang

Waring's problem for pyramidal numbers

Yue Fan Deng, Chen Ning Yang

Mathematics

Research output: Contribution to journal › Article › peer-review

Abstract

It has been proved that every positive integer is expressible as a sum of no more than eight pyramidal numbers P(m) = (m - 1)m(m + 1) 6. This paper reports on a computer calculation of the partition of integers from n = 1 to 10⁹ into pyramidal numbers. We find that no integer ≤10⁹ needs more than five pyramidal numbers for its partition, and only 241 of them do need five. We define J(n) as the least number of pyramidal numbers to partition n, and N_k(n) as the number of positive integers l less than or equal to n for which J(l) = k. Based on our numerical results we make conjectures about the asymptotic form of N_k(n) for n → ∞.

Original language	English (US)
Pages (from-to)	277-283
Number of pages	7
Journal	Science in China (Scientia Sinica) Series A
Volume	37
Issue number	3
State	Published - Mar 1994

Keywords

Waring's problem
asymptotic form
parallel computing

ASJC Scopus subject areas

General Mathematics
General Physics and Astronomy

Cite this

@article{5d3d9519798348d7a8a761e9f43250eb,

title = "Waring's problem for pyramidal numbers",

abstract = "It has been proved that every positive integer is expressible as a sum of no more than eight pyramidal numbers P(m) = (m - 1)m(m + 1) 6. This paper reports on a computer calculation of the partition of integers from n = 1 to 109 into pyramidal numbers. We find that no integer ≤109 needs more than five pyramidal numbers for its partition, and only 241 of them do need five. We define J(n) as the least number of pyramidal numbers to partition n, and Nk(n) as the number of positive integers l less than or equal to n for which J(l) = k. Based on our numerical results we make conjectures about the asymptotic form of Nk(n) for n → ∞.",

keywords = "Waring's problem, asymptotic form, parallel computing",

author = "Deng, {Yue Fan} and Yang, {Chen Ning}",

year = "1994",

month = mar,

language = "English (US)",

volume = "37",

pages = "277--283",

journal = "Science in China (Scientia Sinica) Series A",

issn = "1001-6511",

publisher = "Science Press (China)",

number = "3",

}

TY - JOUR

T1 - Waring's problem for pyramidal numbers

AU - Deng, Yue Fan

AU - Yang, Chen Ning

PY - 1994/3

Y1 - 1994/3

N2 - It has been proved that every positive integer is expressible as a sum of no more than eight pyramidal numbers P(m) = (m - 1)m(m + 1) 6. This paper reports on a computer calculation of the partition of integers from n = 1 to 109 into pyramidal numbers. We find that no integer ≤109 needs more than five pyramidal numbers for its partition, and only 241 of them do need five. We define J(n) as the least number of pyramidal numbers to partition n, and Nk(n) as the number of positive integers l less than or equal to n for which J(l) = k. Based on our numerical results we make conjectures about the asymptotic form of Nk(n) for n → ∞.

AB - It has been proved that every positive integer is expressible as a sum of no more than eight pyramidal numbers P(m) = (m - 1)m(m + 1) 6. This paper reports on a computer calculation of the partition of integers from n = 1 to 109 into pyramidal numbers. We find that no integer ≤109 needs more than five pyramidal numbers for its partition, and only 241 of them do need five. We define J(n) as the least number of pyramidal numbers to partition n, and Nk(n) as the number of positive integers l less than or equal to n for which J(l) = k. Based on our numerical results we make conjectures about the asymptotic form of Nk(n) for n → ∞.

KW - Waring's problem

KW - asymptotic form

KW - parallel computing

UR - http://www.scopus.com/inward/record.url?scp=0039192852&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0039192852&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0039192852

SN - 1001-6511

VL - 37

SP - 277

EP - 283

JO - Science in China (Scientia Sinica) Series A

JF - Science in China (Scientia Sinica) Series A

IS - 3

ER -

Waring's problem for pyramidal numbers

Abstract

Keywords

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this