Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A129281
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A129281 a(1)=1; for n>1, a(n) = a(n-1) + (the largest value of GCD(a(k),n) for 1<=k<=n-1). +0
10
1, 2, 3, 5, 10, 13, 14, 16, 19, 29, 30, 36, 49, 63, 78, 94, 95, 113, 132, 142, 163, 185, 186, 198, 203, 229, 238, 252, 281, 311, 342, 358, 391, 425, 432, 468, 505, 543, 582, 592, 593, 635, 636, 680, 695, 718, 765, 813, 862, 887, 938, 990, 1043, 1097, 1152, 1180 (list; graph; listen)
OFFSET

1,2

EXAMPLE

For those k where 1<=k<=9, GCD(a(5),10) = 10 is the largest value for a GCD(a(k),10). So a(10) = a(9) + 10 = 29.

For those k where 1<=k<=11, GCD(a(11),12) = 6 is the largest value for a GCD(a(k),12). So a(12) = a(11) + 6 = 36.

MAPLE

a[1]:=1: for n from 2 to 70 do a[n]:=a[n-1]+max(seq(gcd(a[k], n), k=1..n-1)) od: seq(a[n], n=1..70); - Emeric Deutsch (deutsch(AT)duke.poly.edu), Apr 13 2007

CROSSREFS

Cf. A129282.

Sequence in context: A050051 A083571 A123090 this_sequence A022426 A005677 A084760

Adjacent sequences: A129278 A129279 A129280 this_sequence A129282 A129283 A129284

KEYWORD

nonn

AUTHOR

Leroy Quet (qq-quet(AT)mindspring.com), Apr 07 2007

EXTENSIONS

More terms from Emeric Deutsch (deutsch(AT)duke.poly.edu), Apr 13 2007

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 August 19 23:53 EDT 2008. Contains 142930 sequences.


AT&T Labs Research