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

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A060957 Number of different products (including the empty product) of any subset of {1, 2, 3, ..., n}. 4
1, 2, 4, 8, 16, 26, 52, 88, 152, 238, 476, 648, 1296, 2016, 2984, 4232, 8464, 11360, 22720, 30544, 43744, 67072, 134144, 166336, 242752, 370992, 498144, 656832, 1313664, 1581312, 3162624, 3960384, 5517248, 8386080, 11111232, 13065792 (list; graph; refs; listen; history; internal format)
OFFSET

1,2

COMMENTS

a(n) <= 2*a(n-1), with equality iff n is prime or n = 4. - Martin Fuller (martin_n_fuller(AT)btinternet.com), Jun 03 2006

EXAMPLE

a(4) = 8: the subsets of {1, 2, 3, 4} are {}, {1}, {2}, {3}, {4}, {1, 2}, {1, 3}, {1, 4}, {2, 3}, {2, 4}, {3, 4}, {1, 2, 3}, {1, 2, 4}, {1, 3, 4}, {2, 3, 4}, {1, 2, 3, 4}. The 16 numbers as the product are 1, 1, 2, 3, 4, 2, 3, 4, 6, 8, 12, 6, 8, 12, 24. There are only 8 distinct numbers: 1, 2, 3, 4, 6, 8, 12, 24.

a(6) = 26: the set {1, 2, 3, 4, 5, 6, 2*3, 2*4, 2*5, ..., 5*6, 2*3*4, 2*3*5, ..., 4*5*6, ..., ...2*3*4*5*6} contains 26 different values: {1, 2, 3, 4, 5, 6, 8, 10, 12, 15, 18, 20, 24, 30, 36, 40, 48, 60, 72, 90, 120, 144, 180, 240, 360, 720}

CROSSREFS

Cf. A070861, A070863.

Sequence in context: A202274 A070789 A180249 * A018826 A104899 A057975

Adjacent sequences:  A060954 A060955 A060956 * A060958 A060959 A060960

KEYWORD

nonn,nice

AUTHOR

Jonas Wallgren (jonwa(AT)ida.liu.se), May 10 2001

EXTENSIONS

More terms from Lior Manor (lior.manor(AT)gmail.com) May 26 2002

a(26)-a(32) from Giovanni Resta (g.resta(AT)iit.cnr.it), Feb 14 2006

More terms from Martin Fuller (martin_n_fuller(AT)btinternet.com), Jun 03 2006

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

Content is available under The OEIS End-User License Agreement .

Last modified February 17 20:50 EST 2012. Contains 206085 sequences.