Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A111273
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A111273 a(n) = smallest divisor of triangular number T(n) := n(n+1)/2 not already in the sequence. +0
9
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; listen)
OFFSET

1,2

COMMENT

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

PROGRAM

(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).

Adjacent sequences: A111270 A111271 A111272 this_sequence A111274 A111275 A111276

Sequence in context: A057674 A092935 A137455 this_sequence A068553 A077039 A103938

KEYWORD

nonn

AUTHOR

njas, Nov 03 2005

EXTENSIONS

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

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 October 15 09:18 EDT 2008. Contains 145015 sequences.


AT&T Labs Research