Decomposing 40 billion integers by four tetrahedral numbers

Chung Chiang Chou, Yuefan Deng

Research output: Contribution to journalArticle

Abstract

Based upon a computer search performed on a massively parallel supercomputer, we found that any integer n less than 40 billion (40B) but greater than 343, 867 can be written as a sum of four or fewer tetrahedral numbers. This result has established a new upper bound for a conjecture compared to an older one, 1B, obtained a year earlier. It also gives more accurate asymptotic forms for partitioning. All this improvement is a direct result of algorithmic advances in efficient memory and cpu utilizations. The heuristic complexity of the new algorithm is O(n) compared with that of the old, O(n5/3 log n).

Original languageEnglish
Pages (from-to)893-901
Number of pages9
JournalMathematics of Computation
Volume66
Issue number218
DOIs
Publication statusPublished - 1997 Apr

All Science Journal Classification (ASJC) codes

  • Algebra and Number Theory
  • Computational Mathematics
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Decomposing 40 billion integers by four tetrahedral numbers'. Together they form a unique fingerprint.

Cite this