Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A077011
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A077011 Triangle in which n-th row contains all possible products of n-1 of the first n primes in ascending order. +0
1
1, 2, 3, 6, 10, 15, 30, 42, 70, 105, 210, 330, 462, 770, 1155, 2310, 2730, 4290, 6006, 10010, 15015, 30030, 39270, 46410, 72930, 102102, 170170, 255255, 510510, 570570, 746130, 881790, 1385670, 1939938, 3233230, 4849845, 9699690, 11741730 (list; table; graph; listen)
OFFSET

1,2

COMMENT

A024451(n) gives the sum of the n-th row.

When parsed in blocks of ascending length, as shown in the example, there is the following interpretation: The integers Z regarded as a module over themselves contains unshortenable generating sets of different lengths, in fact, infinitely many of each desired length. Each of the blocks is the minimal example of an unshortenable generating set of the respective length. For example, {6,10,15} generates Z as 1=6+10-15. However, removing one of the numbers leaves two numbers that are not relatively prime, precluding generation of Z. An analogous argument succeeds for all other blocks alike. Each block contains numbers such that there is no prime factor common to all. Taking differences sufficiently often one ends up with two coprime numbers whence the generating property follows from Bezout's theorem. Removing just one number from the set, relative primality is lost. The minimality of the numbers used in each block is evident from the construction. - Peter C. Heinig (algorithms(AT)gmx.de), Oct 04 2006

EXAMPLE

1; 2,3; 6,10,15; 30,42,70,105; 210...

CROSSREFS

Cf. A024451.

Sequence in context: A074134 A056178 A018141 this_sequence A055789 A048681 A051891

Adjacent sequences: A077008 A077009 A077010 this_sequence A077012 A077013 A077014

KEYWORD

nonn,tabl

AUTHOR

Amarnath Murthy (amarnath_murthy(AT)yahoo.com), Oct 26 2002

EXTENSIONS

More terms from Sascha Kurz (sascha.kurz(AT)uni-bayreuth.de), Jan 26 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 July 25 07:41 EDT 2008. Contains 142293 sequences.


AT&T Labs Research