[go: up one dir, main page]

login
Search: a241189 -id:a241189
     Sort: relevance | references | number | modified | created      Format: long | short | data
a(n) is the numerator of Sum_{i = 1..n} 1/prime(i).
+10
62
0, 1, 5, 31, 247, 2927, 40361, 716167, 14117683, 334406399, 9920878441, 314016924901, 11819186711467, 492007393304957, 21460568175640361, 1021729465586766997, 54766551458687142251, 3263815694539731437539, 201015517717077830328949, 13585328068403621603022853
OFFSET
0,3
COMMENTS
Arithmetic derivative of p#: a(n) = A003415(A002110(n)). - Reinhard Zumkeller, Feb 25 2002
(n-1)-st elementary symmetric functions of first n primes; see Mathematica section. - Clark Kimberling, Dec 29 2011
Denominators of the harmonic mean of the first n primes; A250130 gives the numerators. - Colin Barker, Nov 14 2014
Let Pn(n) = A002110 denote the primorial function. The average number of distinct prime factors <= prime(n) in the natural numbers up to Pn(n) is equal to Sum_{i = 1..n} 1/prime(i). - Jamie Morken, Sep 17 2018
Conjecture: All terms are squarefree numbers. - Nicolas Bělohoubek, Apr 13 2022
The above conjecture would imply that for n > 0, gcd(a(n), A369651(n)) = 1. See corollary 2 on the page 4 of Ufnarovski-Åhlander paper. - Antti Karttunen, Jan 31 2024
REFERENCES
S. R. Finch, Mathematical Constants, Cambridge, 2003, Sect. 2.2.
D. S. Mitrinovic et al., Handbook of Number Theory, Kluwer, Sect. VII.28.
LINKS
Alois P. Heinz, Table of n, a(n) for n = 0..350 (terms n = 1..100 from T. D. Noe)
Victor Ufnarovski and Bo Åhlander, How to Differentiate a Number, J. Integer Seqs., Vol. 6, 2003.
FORMULA
Limit_{n->oo} (Sum_{p <= n} 1/p - log log n) = 0.2614972... = A077761.
a(n) = (Product_{i=1..n} prime(i))*(Sum_{i=1..n} 1/prime(i)). - Benoit Cloitre, Jan 30 2002
(n+1)-st elementary symmetric function of the first n primes.
a(n) = a(n-1)*A000040(n) + A002110(n-1). - Henry Bottomley, Sep 27 2006
From Antti Karttunen, Jan 31 2024 and Feb 08 2024: (Start)
a(0) = 0, for n > 0, a(n) = 2*A203008(n-1) + A070826(n).
For n > 0, a(n) = A327860(A143293(n-1)).
For n > 0, a(n) = A348301(n) + A002110(n).
For n = 3..175, a(n) = A356253(A002110(n)). [See comments in A356253.]
(End)
EXAMPLE
0/1, 1/2, 5/6, 31/30, 247/210, 2927/2310, 40361/30030, 716167/510510, 14117683/9699690, ...
MAPLE
h:= n-> add(1/(ithprime(i)), i=1..n);
t1:=[seq(h(n), n=0..50)];
t1a:=map(numer, t1); # A024451
t1b:=map(denom, t1); # A002110 - N. J. A. Sloane, Apr 25 2014
MATHEMATICA
a[n_] := Numerator @ Sum[1/Prime[i], {i, n}]; Array[a, 18] (* Jean-François Alcover, Apr 11 2011 *)
f[k_] := Prime[k]; t[n_] := Table[f[k], {k, 1, n}]
a[n_] := SymmetricPolynomial[n - 1, t[n]]
Table[a[n], {n, 1, 16}] (* A024451 *)
(* Clark Kimberling, Dec 29 2011 *)
Numerator[Accumulate[1/Prime[Range[20]]]] (* Harvey P. Dale, Apr 11 2012 *)
PROG
(Magma) [ Numerator(&+[ NthPrime(k)^-1: k in [1..n]]): n in [1..18] ]; // Bruno Berselli, Apr 11 2011
(PARI) a(n) = numerator(sum(i=1, n, 1/prime(i))); \\ Michel Marcus, Sep 18 2018
(Python)
from sympy import prime
from fractions import Fraction
def a(n): return sum(Fraction(1, prime(k)) for k in range(1, n+1)).numerator
print([a(n) for n in range(20)]) # Michael S. Branicky, Feb 12 2021
(Python)
from math import prod
from sympy import prime
def A024451(n):
q = prod(plist:=tuple(prime(i) for i in range(1, n+1)))
return sum(q//p for p in plist) # Chai Wah Wu, Nov 03 2022
CROSSREFS
Denominators are A002110.
Row sums of A077011 and A258566.
Cf. A109628 (indices k where a(k) is prime), A244622 (corresponding primes), A244621 (a(n) mod 12).
Cf. A369972 (k where prime(1+k)|a(k)), A369973 (corresponding primorials), A293457 (corresponding primes).
KEYWORD
nonn,frac,easy,nice
EXTENSIONS
a(0)=0 prepended by Alois P. Heinz, Jun 26 2015
STATUS
approved
Denominator of Sum_{i=1..n} 1/(prime(i)*prime(i+1)).
+10
5
6, 30, 42, 462, 6006, 102102, 1939938, 44618574, 1293938646, 40112098026, 1484147626962, 60850052705442, 2616552266334006, 122977956517698282, 6517831695438008946, 7255699434544198638, 442597665507196116918, 29654043588982139833506, 2105437094817731928178926, 153696907921694430757061598
OFFSET
1,1
COMMENTS
a(371) has 1003 decimal digits. - Michael De Vlieger, Jan 27 2016
LINKS
EXAMPLE
1/6, 7/30, 11/42, 127/462, 1693/6006, 29243/102102, 561623/1939938, 13019431/44618574, 379503437/1293938646, 11809225121/40112098026, 438235268123/1484147626962, ...
MAPLE
g:= n-> add(1/(ithprime(i)*ithprime(i+1)), i=1..n);
t1:=[seq(g(n), n=1..20)];
t1a:=map(numer, t1); # A241189
t1b:=map(denom, t1); # A241190
MATHEMATICA
Table[Denominator@ Sum[1/(Prime[i + 1] Prime@ i), {i, n}], {n, 20}] (* Michael De Vlieger, Jan 27 2016 *)
PROG
(PARI) a(n) = denominator(sum(k=1, n, 1/(prime(k)*prime(k+1)))); \\ Michel Marcus, Jan 27 2016
KEYWORD
nonn,frac
AUTHOR
N. J. A. Sloane, Apr 25 2014, based on a suggestion from Timothy Varghese.
STATUS
approved
Numerator of Sum_{i=1..n} 1/(prime(i)*prime(i+1)*prime(i+2)).
+10
5
1, 3, 1, 93, 145, 213, 289, 365, 260511, 9645025, 395623447, 17017308303, 800016993275, 902324346127, 2502504187659113, 152669617912106167, 10229758110750827711, 726365554791051924279, 53027901964339123037045, 57389311757677767147397
OFFSET
1,2
LINKS
EXAMPLE
1/30, 3/70, 1/22, 93/2002, 145/3094, 213/4522, 289/6118, 365/7714, 260511/5500082, 9645025/203503034, 395623447/8343624394, 17017308303/358775848942, 800016993275/16862464900274, 902324346127/19015119993926, ...
MAPLE
g:= n-> add(1/(ithprime(i)*ithprime(i+1)*ithprime(i+2)), i=1..n);
t1:=[seq(g(n), n=1..20)];
t1a:=map(numer, t1); # A241191
t1b:=map(denom, t1); # A241192
KEYWORD
nonn,frac
AUTHOR
N. J. A. Sloane, Apr 25 2014, based on a suggestion from Timothy Varghese.
STATUS
approved
Denominator of Sum_{i=1..n} 1/(prime(i)*prime(i+1)*prime(i+2)).
+10
5
30, 70, 22, 2002, 3094, 4522, 6118, 7714, 5500082, 203503034, 8343624394, 358775848942, 16862464900274, 19015119993926, 52728927743156798, 3216464592332564678, 215503127686281833426, 15300722065726010173246, 1116952710797998742646958, 1208757043192354803686434
OFFSET
1,1
EXAMPLE
1/30, 3/70, 1/22, 93/2002, 145/3094, 213/4522, 289/6118, 365/7714, 260511/5500082, 9645025/203503034, 395623447/8343624394, 17017308303/358775848942, 800016993275/16862464900274, 902324346127/19015119993926, ...
MAPLE
g:= n-> add(1/(ithprime(i)*ithprime(i+1)*ithprime(i+2)), i=1..n);
t1:=[seq(g(n), n=1..20)];
t1a:=map(numer, t1); # A241191
t1b:=map(denom, t1); # A241192
KEYWORD
nonn,frac
AUTHOR
N. J. A. Sloane, Apr 25 2014, based on a suggestion from Timothy Varghese.
STATUS
approved

Search completed in 0.007 seconds