login
A074947
Numerators of Sum_{k=1..n} 1/lcm(n,k).
5
1, 1, 5, 5, 37, 47, 69, 263, 1321, 1429, 9901, 17249, 113741, 161191, 32867, 158363, 3157279, 5777183, 18358381, 20649997, 9258477, 10610101, 24266365, 2411391361, 2299685867, 1072410923, 22804031069, 27841579901, 395718022103
OFFSET
1,3
COMMENTS
a(n)/A074949(n) is the asymptotic density of numbers that are divisible by their digital root in base n+1 (e.g., A064807 for base 10). - Amiram Eldar, Nov 24 2022
LINKS
EXAMPLE
1, 1, 5/6, 5/6, 37/60, 47/60, 69/140, 263/420, 1321/2520, 1429/2520, ...
MATHEMATICA
a[n_] := Numerator @ Sum[1/LCM[k, n], {k, 1, n}]; Array[a, 30] (* Amiram Eldar, Jan 31 2021 *)
PROG
(PARI) a(n)=numerator(sum(i=1, n, 1/lcm(n, i)))
CROSSREFS
Cf. A064807, A074949 (denominators).
Sequence in context: A270018 A269876 A139386 * A099757 A374652 A271091
KEYWORD
easy,frac,nonn
AUTHOR
Benoit Cloitre, Oct 05 2002
STATUS
approved