Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A089040
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A089040 Number of primitive partition identities with largest part n. +0
1
1, 5, 15, 47, 102, 276, 578, 1261, 2465, 5362, 9285, 18900, 33269, 58171, 99328, 181514, 287239, 502116, 775710, 1239710, 1956334, 3210736, 4660786, 7297823, 10997235, 16536803 (list; graph; listen)
OFFSET

2,2

REFERENCES

U.-U. Haus, M. Koeppe and R. Weismantel, A Primal All-Integer Algorithm Based on Irreducible Solutions, Math. Programming, Series B, 96 (2003), no. 2, 205-246

B. Sturmfels and R. R. Thomas, Variation of Cost Functions in Integer Programming, Mathematical Programming 77 (1997), 357-387

LINKS

M. Koeppe, Primitive Partition Identities

EXAMPLE

a(3)=5 because we can write 2=1+1, 3=1+2, 3=1+1+1, 3+1=2+2, 3+3=2+2+2.

CROSSREFS

A007343 counts the homogeneous PPIs only, i.e. the same number of summands appears on the lhs and rhs.

Sequence in context: A079798 A037504 A105465 this_sequence A126944 A077841 A126945

Adjacent sequences: A089037 A089038 A089039 this_sequence A089041 A089042 A089043

KEYWORD

nonn

AUTHOR

Matthias Koeppe (mkoeppe(AT)mail.math.uni-magdeburg.de), Dec 03 2003

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 13:47 EST 2009. Contains 167481 sequences.


AT&T Labs Research