Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A053614
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A053614 Numbers that are not the sum of distinct triangular numbers. +0
9
2, 5, 8, 12, 23, 33 (list; graph; listen)
OFFSET

1,1

COMMENT

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 (noe(AT)sspectra.com), 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".

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 (noe(AT)sspectra.com), Jul 24 2006

CROSSREFS

Complement of A061208.

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

Sequence in context: A049633 A066614 A045746 this_sequence A004711 A000789 A076145

Adjacent sequences: A053611 A053612 A053613 this_sequence A053615 A053616 A053617

KEYWORD

fini,full,nonn

AUTHOR

Jud McCranie (j.mccranie(AT)comcast.net), Mar 19 2000

EXTENSIONS

Entry revised by N. J. A. Sloane (njas(AT)research.att.com), Jul 23 2006

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified November 25 20:09 EST 2009. Contains 167514 sequences.


AT&T Labs Research