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!)
A110566 a(n) = lcm{1,2,...,n}/denominator of harmonic number H(n). 24

%I #39 May 17 2023 10:29:56

%S 1,1,1,1,1,3,3,3,1,1,1,1,1,1,1,1,1,3,3,15,45,45,45,15,3,3,1,1,1,1,1,1,

%T 11,11,11,11,11,11,11,11,11,77,77,7,7,7,7,7,1,1,1,1,1,3,3,3,3,3,3,3,3,

%U 3,9,9,9,27,27,27,9,9,9,3,3,3,3,3,33,33,33,33,11,11,11,11,11,11,11,1,1,1

%N a(n) = lcm{1,2,...,n}/denominator of harmonic number H(n).

%C a(n) is always odd.

%C Unsorted union: 1, 3, 15, 45, 11, 77, 7, 9, 27, 33, 25, 5, 55, 275, 13, 39, 17, 49, 931, 19, 319, 75, ..., . See A112810.

%C It is conjectured that every odd number occurs in this sequence (see A112822 for the first occurrence of each of them). - _Jianing Song_, Nov 28 2022

%H Alois P. Heinz, <a href="/A110566/b110566.txt">Table of n, a(n) for n = 1..10000</a>

%F a(n) = A003418(n)/A002805(n) = A025529(n)/A001008(n).

%F From _Franz Vrabec_, Sep 21 2005: (Start)

%F a(n) = gcd(lcm{1,2,...,n}, H(n)*lcm{1,2,...,n}).

%F a(n) = gcd(A003418(n), A025529(n)). (End)

%e a(6) = 60/20 = 3 because lcm{1,2,3,4,5,6}=60 and H(6)=49/20.

%p H:= proc(n) H(n):= 1/n +`if`(n=1, 0, H(n-1)) end:

%p L:= proc(n) L(n):= ilcm(n, `if`(n=1, 1, L(n-1))) end:

%p a:= n-> L(n)/denom(H(n)):

%p seq(a(n), n=1..100); # _Alois P. Heinz_, Aug 30 2012

%t f[n_] := LCM @@ Range[n]/Denominator[HarmonicNumber[n]]; Table[ f[n], {n, 90}] (* _Robert G. Wilson v_, Sep 15 2005 *)

%o (PARI) a(n) = lcm(vector(n, k, k))/denominator(sum(k=1, n, 1/k)); \\ _Michel Marcus_, Mar 07 2018

%o (Python)

%o from sympy import lcm, harmonic

%o def A110566(n): return lcm([k for k in range(1,n+1)])//harmonic(n).q # _Chai Wah Wu_, Mar 06 2021

%Y Cf. A001008, A002805, A003418, A025529, A098464, A112810, A112822, A358557.

%K nonn

%O 1,6

%A _Franz Vrabec_, Sep 12 2005

%E More terms from _Robert G. Wilson v_, Sep 15 2005

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 April 20 00:26 EDT 2024. Contains 371798 sequences. (Running on oeis4.)