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

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A111273 a(n) = smallest divisor of triangular number T(n) := n(n+1)/2 not already in the sequence. 8
1, 3, 2, 5, 15, 7, 4, 6, 9, 11, 22, 13, 91, 21, 8, 17, 51, 19, 10, 14, 33, 23, 12, 20, 25, 27, 18, 29, 87, 31, 16, 24, 187, 35, 30, 37, 703, 39, 26, 41, 123, 43, 86, 45, 69, 47, 94, 28, 49, 75, 34, 53, 159, 55, 44, 38, 57, 59, 118, 61, 1891, 63, 32, 40, 65, 67, 134, 46, 105 (list; graph; refs; listen; history; internal format)
OFFSET

1,2

COMMENTS

A permutation of the natural numbers. Proof: Let k be smallest number whiuch does not appear. Let n_0 be such that by term n_0 every number < k has appeared. Let m be smallest multiple of k > n_0. Then T(2m) is divisible by k and so a(2m) = k, a contradiction.

Known cycles are: (1), (2, 3), (4, 5, 15, 8, 6, 7), (9), (16, 17, 51, 34, 35, 30, 31), (25) and {28, 29, 87, 58, 59, 118, 119, 68, 46, 47, 94, 95, 48} and the additional fixed-points 49, 57, 65, 81, 85, 93, 121, 133, 153, 169, 185, 201, 209, 217, 225, 253, 261, 289, 297, ... - John W. Layman (layman(AT)math.vt.edu), Nov 09 2005

The cycle containing 10 begins {10, 11, 22, 23, 12, 13, 91, 161, 189, 285, 429, 473, 869, 957, 1437, 2157, 3237, 4857, 7287, 4164, 3470, 4511, 2256, 1464, 1172, 782, 783, 392, 294, 413, 531, 342, 343, 172, 173, 519, 346, 347, 694, 1735, 1388, 926, 927, 464, 248, 166, 167, 84, 70, 71, 36, 37, 703, 352, 353, 1059, 706, 2471, 1412, 1413, 2121, 7427, 6366, 6367, 3184, 1820, 1214, 1215, 608, 336, 337, 4381, 28483, ...) and cannot be further determined without calculating at least the first 28483 terms of {a(n)}. - John W. Layman (layman(AT)math.vt.edu), Nov 09 2005

PROG

(PARI) {m=69; v=Set([]); for(n=1, m, d=divisors(n*(n+1)/2); j=1; while(setsearch(v, d[j])>0, j++); a=d[j]; v=setunion(v, Set(a)); print1(a, ", "))} - (Klaus Brockhaus)

CROSSREFS

Cf. A000217, A111267.

Cf. A113659 (fixed-points).

Sequence in context: A057674 A092935 A137455 * A068553 A174909 A187943

Adjacent sequences:  A111270 A111271 A111272 * A111274 A111275 A111276

KEYWORD

nonn

AUTHOR

N. J. A. Sloane (njas(AT)research.att.com), Nov 03 2005

EXTENSIONS

More terms from Klaus Brockhaus (klaus-brockhaus(AT)t-online.de), Nov 03 2005

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 21:45 EST 2012. Contains 205860 sequences.