Representing Sets with Sums of Triangular Numbers

DOI10.1093/IMRN/RNP053MaRDI QIDQ3396254zbMATH OpenOpenAlexFDO

Authors Benjamin Kane

Publication date 16 September 2009

Published in IMRN. International Mathematics Research Notices (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0903.3026

zbMATH Keywords

Generalized Riemann Hypothesispositive definite integral quadratic formsrepresentation of integerssums of triangular numbers

Mathematics Subject Classification ID

Quadratic and bilinear Diophantine equations (11D09) Representation problems (11D85) Quadratic forms over global rings and fields (11E12)

Abstract: We investigate here sums of triangular numbers $f(x):=su{m}_i{b}_i{T}_{x_i}$ where $T_n$ is the $n$-th triangular number. We show that for a set of positive integers $S$ there is a finite subset $S_0$ such that $f$ represents $S$ if and only if $f$ represents $S_0$. However, computationally determining $S_0$ is ineffective for many choices of $S$. We give an explicit and efficient algorithm to determine the set $S_0$ under certain Generalized Riemann Hypotheses, and implement the algorithm to determine $S_0$ when $S$ is the set of all odd integers.

Recommendations

• TIGHT UNIVERSAL TRIANGULAR FORMS
• The triangular theorem of eight and representation by quadratic polynomials
• scientific article; zbMATH DE number 6107985
• Almost universal ternary sums of triangular numbers
• Algorithmic determination of the enumerator for sums of three triangular numbers

Cited in

(5)

• An algorithmic approach to some problems on the representation of natural numbers as sums without repetitions
• scientific article; zbMATH DE number 3979071 (Why is no real title available?)
• The triangular theorem of eight and representation by quadratic polynomials
• Almost universal sums of triangular numbers with one exception
• Even universal sums of triangular numbers

Describes a project that uses

Uses Software

• Magma

This page was built for publication: Representing Sets with Sums of Triangular Numbers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3396254)