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

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A125963 a(n) = the n-th composite's smallest positive divisor which does not occur earlier in the sequence. 0
1, 2, 4, 3, 5, 6, 7, 15, 8, 9, 10, 21, 11, 12, 25, 13, 27, 14, 30, 16, 33, 17, 35, 18, 19, 39, 20, 42, 22, 45, 23, 24, 49, 50, 51, 26, 54, 55, 28, 57, 29, 60, 31, 63, 32, 65, 66, 34, 69, 70, 36, 37, 75, 38, 77, 78, 40, 81, 41, 84, 85, 43, 87, 44, 90, 91, 46, 93, 47, 95, 48, 98 (list; graph; refs; listen; history; internal format)
OFFSET

1,2

COMMENTS

This sequence is a permutation of the positive integers.

EXAMPLE

The 7th composite integer is 14. The divisors of 14 are 1,2,7,14. Of these, 1 and 2 occur among the first 6 terms of the sequence. So 7 is the lowest divisor of 14 which is missing from the first 6 terms of the sequence. Therefore a(7) = 7.

MATHEMATICA

f[l_List] := Block[{n = Length[l] + 1, c = 1, k = n}, While[k > 0, c++; While[PrimeQ[c], c++ ]; k--; ]; Append[l, First[Select[Divisors[c], FreeQ[l, # ] &]]]]; Nest[f, {}, 75] (*Chandler*)

CROSSREFS

Cf. A002808.

Sequence in context: A111269 A131042 A056019 * A107896 A107897 A133256

Adjacent sequences:  A125960 A125961 A125962 * A125964 A125965 A125966

KEYWORD

nonn

AUTHOR

Leroy Quet Feb 03 2007

EXTENSIONS

Extended by Ray Chandler (rayjchandler(AT)sbcglobal.net), Feb 07 2007

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 15 15:20 EST 2012. Contains 205823 sequences.