login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A053614 Numbers that are not the sum of distinct triangular numbers. 16
2, 5, 8, 12, 23, 33 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,1

COMMENTS

The Mathematica program first computes A024940, the number of partitions of n into distinct triangular numbers. Then it finds those n having zero such partitions. It appears that A024940 grows exponentially, which would preclude additional terms in this sequence. - T. D. Noe, Jul 24 2006, Jan 05 2009

REFERENCES

Joe Roberts, Lure of the Integers, page 184, entry 33.

David Wells in "The Penguin Dictionary of Curious and Interesting Numbers, Revised Edition, page 94, states that "33 is the largest number that is not the sum of distinct triangular numbers".

LINKS

Table of n, a(n) for n=1..6.

FORMULA

Complement of A061208.

EXAMPLE

a(2) = 5: the 7 partitions of 5 are 5, 4+1, 3+2, 3+1+1, 2+2+1, 2+1+1+1, 1+1+1+1+1. Among those the distinct ones are 5, 4+1, 3+2. None contains all distinct triangular numbers.

12 is a term as it is not a sum of 1, 3, 6 or 10 taken at most once.

MATHEMATICA

nn=100; t=Rest[CoefficientList[Series[Product[(1+x^(k*(k+1)/2)), {k, nn}], {x, 0, nn(nn+1)/2}], x]]; Flatten[Position[t, 0]] - T. D. Noe, Jul 24 2006

CROSSREFS

Cf. A025524 (number of numbers not the sum of distinct n-th-order polygonalnumbers)

Cf. A007419 (largest number not the sum of distinct n-th-order polygonal numbers)

Cf. A001422, A121405 (corresponding sequences for square and pentagonal numbers)

Cf. A000217, A002243, A002244, A014134, A014156, A014158, A020757, A050941, A050942, A051611, A007294, A051533, A060773.

Sequence in context: A049633 A066614 A045746 * A004711 A000789 A178752

Adjacent sequences:  A053611 A053612 A053613 * A053615 A053616 A053617

KEYWORD

fini,full,nonn

AUTHOR

Jud McCranie, Mar 19 2000

EXTENSIONS

Entry revised by N. J. A. Sloane, Jul 23 2006

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy .

Last modified March 30 08:40 EDT 2017. Contains 284300 sequences.