login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A129090 a(1)=1; a(n) = gcd(a(n-1), n) + lcm(a(n-1), n). 3

%I #17 Apr 19 2022 18:53:07

%S 1,3,6,14,71,427,434,1738,15643,156431,156442,938654,12202503,

%T 170835043,2562525646,20500205170,348503487891,2091020927349,

%U 39729397619632,198646988098164,1390528916687151,30591636167117323,703607631843698430

%N a(1)=1; a(n) = gcd(a(n-1), n) + lcm(a(n-1), n).

%H Harvey P. Dale, <a href="/A129090/b129090.txt">Table of n, a(n) for n = 1..498</a>

%p a[1]:=1: for n from 2 to 30 do a[n]:=gcd(a[n-1],n)+lcm(a[n-1],n) od: seq(a[n],n=1..27); # _Emeric Deutsch_, Apr 13 2007

%t k = 1; Do[Print[k]; k = GCD[k, n] + LCM[k, n], {n, 2, 30}] (* _Ryan Propper_, Apr 07 2007 *)

%t nxt[{n_,a_}]:={n+1,GCD[a,n+1]+LCM[a,n+1]}; NestList[nxt,{1,1},30][[All,2]] (* _Harvey P. Dale_, Apr 19 2022 *)

%Y Cf. A129091.

%K nonn

%O 1,2

%A _Leroy Quet_, Mar 29 2007

%E More terms from _Ryan Propper_ and _Emeric Deutsch_, Apr 07 2007

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified August 1 19:22 EDT 2024. Contains 374817 sequences. (Running on oeis4.)