cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-10 of 135 results. Next

A001248 Squares of primes.

Original entry on oeis.org

4, 9, 25, 49, 121, 169, 289, 361, 529, 841, 961, 1369, 1681, 1849, 2209, 2809, 3481, 3721, 4489, 5041, 5329, 6241, 6889, 7921, 9409, 10201, 10609, 11449, 11881, 12769, 16129, 17161, 18769, 19321, 22201, 22801, 24649, 26569, 27889, 29929, 32041, 32761, 36481
Offset: 1

Views

Author

Keywords

Comments

Also 4, together with numbers n such that Sum_{d|n}(-1)^d = -A048272(n) = -3. - Benoit Cloitre, Apr 14 2002
Also, all solutions to the equation sigma(x) + phi(x) = 2x + 1. - Farideh Firoozbakht, Feb 02 2005
Unique numbers having 3 divisors (1, their square root, themselves). - Alexandre Wajnberg, Jan 15 2006
Smallest (or first) new number deleted at the n-th step in an Eratosthenes sieve. - Lekraj Beedassy, Aug 17 2006
Subsequence of semiprimes A001358. - Lekraj Beedassy, Sep 06 2006
Integers having only 1 factor other than 1 and the number itself. Every number in the sequence is a multiple of 1 factor other than 1 and the number itself. 4 : 2 is the only factor other than 1 and 4; 9 : 3 is the only factor other than 1 and 9; and so on. - Rachit Agrawal (rachit_agrawal(AT)daiict.ac.in), Oct 23 2007
The n-th number with p divisors is equal to the n-th prime raised to power p-1, where p is prime. - Omar E. Pol, May 06 2008
There are 2 Abelian groups of order p^2 (C_p^2 and C_p x C_p) and no non-Abelian group. - Franz Vrabec, Sep 11 2008
Also numbers n such that phi(n) = n - sqrt(n). - Michel Lagneau, May 25 2012
For n > 1, n is the sum of numbers from A006254(n-1) to A168565(n-1). - Vicente Izquierdo Gomez, Dec 01 2012
A078898(a(n)) = 2. - Reinhard Zumkeller, Apr 06 2015
Let r(n) = (a(n) - 1)/(a(n) + 1); then Product_{n>=1} r(n) = (3/5) * (4/5) * (12/13) * (24/25) * (60/61) * ... = 2/5. - Dimitris Valianatos, Feb 26 2019
Numbers k such that A051709(k) = 1. - Jianing Song, Jun 27 2021

Crossrefs

Programs

Formula

n such that A062799(n) = 2. - Benoit Cloitre, Apr 06 2002
A000005(a(n)^(k-1)) = A005408(k) for all k>0. - Reinhard Zumkeller, Mar 04 2007
a(n) = A000040(n)^(3-1)=A000040(n)^2, where 3 is the number of divisors of a(n). - Omar E. Pol, May 06 2008
A000005(a(n)) = 3 or A002033(a(n)) = 2. - Juri-Stepan Gerasimov, Oct 10 2009
A033273(a(n)) = 3. - Juri-Stepan Gerasimov, Dec 07 2009
For n > 2: (a(n) + 17) mod 12 = 6. - Reinhard Zumkeller, May 12 2010
A192134(A095874(a(n))) = A005722(n) + 1. - Reinhard Zumkeller, Jun 26 2011
For n > 2: a(n) = 1 (mod 24). - Zak Seidov, Dec 07 2011
A211110(a(n)) = 2. - Reinhard Zumkeller, Apr 02 2012
a(n) = A087112(n,n). - Reinhard Zumkeller, Nov 25 2012
a(n) = prime(n)^2. - Jon E. Schoenfield, Mar 29 2015
Product_{n>=1} a(n)/(a(n)-1) = Pi^2/6. - Daniel Suteu, Feb 06 2017
Sum_{n>=1} 1/a(n) = P(2) = 0.4522474200... (A085548). - Amiram Eldar, Jul 27 2020
From Amiram Eldar, Jan 23 2021: (Start)
Product_{n>=1} (1 + 1/a(n)) = zeta(2)/zeta(4) = 15/Pi^2 (A082020).
Product_{n>=1} (1 - 1/a(n)) = 1/zeta(2) = 6/Pi^2 (A059956). (End)

A003627 Primes of the form 3n-1.

Original entry on oeis.org

2, 5, 11, 17, 23, 29, 41, 47, 53, 59, 71, 83, 89, 101, 107, 113, 131, 137, 149, 167, 173, 179, 191, 197, 227, 233, 239, 251, 257, 263, 269, 281, 293, 311, 317, 347, 353, 359, 383, 389, 401, 419, 431, 443, 449, 461, 467, 479, 491, 503, 509, 521, 557, 563, 569, 587
Offset: 1

Views

Author

Keywords

Comments

Inert rational primes in the field Q(sqrt(-3)). - N. J. A. Sloane, Dec 25 2017
Primes p such that 1+x+x^2 is irreducible over GF(p). - Joerg Arndt, Aug 10 2011
Primes p dividing sum(k=0,p,C(2k,k)) -1 = A006134(p)-1. - Benoit Cloitre, Feb 08 2003
A039701(A049084(a(n))) = 2; A134323(A049084(a(n))) = -1. - Reinhard Zumkeller, Oct 21 2007
The set of primes of the form 3n - 1 is a superset of the set of lesser of twin primes larger than three (A001359). - Paul Muljadi, Jun 05 2008
Primes of this form do not occur in or as divisors of {n^2+n+1}. See A002383 (n^2+n+1 = prime), A162471 (prime divisors of n^2+n+1 not in A002383), and A002061 (numbers of the form n^2-n+1). - Daniel Tisdale, Jul 04 2009
Or, primes not in A007645. A003627 UNION A007645 = A000040. Also, primes of the form 6*k-5/2-+3/2. - Juri-Stepan Gerasimov, Jan 28 2010
Except for first term "2", all these prime numbers are of the form: 6*n-1. - Vladimir Joseph Stephan Orlovsky, Jul 13 2011
A088534(a(n)) = 0. - Reinhard Zumkeller, Oct 30 2011
For n>1: Numbers k such that (k-4)! mod k =(-1)^(floor(k/3)+1)*floor((k+1)/6), k>4. - Gary Detlefs, Jan 02 2012
Binomial(a(n),3)/a(n)= (3*A024893(n)^2+A024893(n))/2, n>1. - Gary Detlefs, May 06 2012
For every prime p in this sequence, 3 is a 9th power mod p. See Williams link. - Michel Marcus, Nov 12 2017
2 adjoined to A007528. - David A. Corneth, Nov 12 2017
For n >= 2 there exists a polygonal number P_s(3) = 3s - 3 = a(n) + 1. These are the only primes p with P_s(k) = p + 1, s >= 3, k >= 3, since P_s(k) - 1 is composite for k > 3. - Ralf Steiner, May 17 2018

References

  • M. Abramowitz and I. A. Stegun, eds., Handbook of Mathematical Functions, National Bureau of Standards Applied Math. Series 55, 1964 (and various reprintings), p. 870.
  • N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

Crossrefs

Primes of form 3n+1 give A002476.
These are the primes arising in A024893, A087370, A088879. A091177 gives prime index.
Subsequence of A034020.

Programs

  • Haskell
    a003627 n = a003627_list !! (n-1)
    a003627_list = filter ((== 2) . (`mod` 3)) a000040_list
    -- Reinhard Zumkeller, Oct 30 2011
    
  • Magma
    [n: n in PrimesUpTo(720) | n mod 3 eq 2]; // Bruno Berselli, Apr 05 2011
    
  • Maple
    t1 := {}; for n from 0 to 500 do if isprime(3*n+2) then t1 := {op(t1),3*n+2}; fi; od: A003627 := convert(t1,list);
  • Mathematica
    Select[Range[-1, 600, 3], PrimeQ[#] &] (* Vincenzo Librandi, Jun 17 2015 *)
    Select[Prime[Range[200]],Mod[#,3]==2&] (* Harvey P. Dale, Jan 31 2023 *)
  • PARI
    is(n)=n%3==2 && isprime(n) \\ Charles R Greathouse IV, Mar 20 2013

Formula

From R. J. Mathar, Apr 03 2011: (Start)
Sum_{n>=1} 1/a(n)^2 = 0.30792... = A085548 - 1/9 - A175644.
Sum_{n>=1} 1/a(n)^3 = 0.134125... = A085541 - 1/27 - A175645. (End)

A077761 Decimal expansion of Mertens's constant, which is the limit of (Sum_{i=1..k} 1/prime(i)) - log(log(prime(k))) as k goes to infinity, where prime(i) is the i-th prime number.

Original entry on oeis.org

2, 6, 1, 4, 9, 7, 2, 1, 2, 8, 4, 7, 6, 4, 2, 7, 8, 3, 7, 5, 5, 4, 2, 6, 8, 3, 8, 6, 0, 8, 6, 9, 5, 8, 5, 9, 0, 5, 1, 5, 6, 6, 6, 4, 8, 2, 6, 1, 1, 9, 9, 2, 0, 6, 1, 9, 2, 0, 6, 4, 2, 1, 3, 9, 2, 4, 9, 2, 4, 5, 1, 0, 8, 9, 7, 3, 6, 8, 2, 0, 9, 7, 1, 4, 1, 4, 2, 6, 3, 1, 4, 3, 4, 2, 4, 6, 6, 5, 1, 0, 5, 1, 6, 1, 7
Offset: 0

Views

Author

T. D. Noe, Nov 14 2002

Keywords

Comments

Graham, Knuth & Patashnik incorrectly give this constant as 0.261972128. - Robert G. Wilson v, Dec 02 2005 [This was corrected in the second edition (1994). - T. D. Noe, Mar 11 2017]
Also the average deviation of the number of distinct prime factors: sum_{n < x} omega(n) = x log log x + B_1 x + O(x) where B_1 is this constant, see (e.g.) Hardy & Wright. - Charles R Greathouse IV, Mar 05 2021
Named after the Polish mathematician Franz Mertens (1840-1927). Sometimes called Meissel-Mertens constant, after Mertens and the German astronomer Ernst Meissel (1826-1895). - Amiram Eldar, Jun 16 2021

Examples

			0.26149721284764278375542683860869585905156664826119920619206421392...
		

References

  • Steven R. Finch, Mathematical Constants, Encyclopedia of Mathematics and its Applications, vol. 94, Cambridge University Press, 2004, pp. 94-98
  • Ronald L. Graham, Donald E. Knuth and Oren Patashnik, Concrete Mathematics, A Foundation For Computer Science, Addison-Wesley, Reading, MA, 1989, p. 23.
  • G. H. Hardy and E. M. Wright, An Introduction to the Theory of Numbers, 4th ed. (1975). Oxford, England: Oxford University Press. See 22.10, "The number of prime factors of n".
  • József Sándor, Dragoslav S. Mitrinovic, Borislav Crstici, Handbook of Number Theory I, Springer Science & Business Media, 2005, Section VII.28, p. 257.

Crossrefs

Cf. A001620.

Programs

  • Mathematica
    $MaxExtraPrecision = 400; RealDigits[ N[EulerGamma + NSum[(MoebiusMu[m]/m)*Log[N[Zeta[m], 120]], {m, 2, 1000}, Method -> "EulerMaclaurin", AccuracyGoal -> 120, NSumTerms -> 1000, PrecisionGoal -> 120, WorkingPrecision -> 120] , 120]][[1, 1 ;; 105]]
    (* or, from version 7 up: *) digits = 105; M = EulerGamma - NSum[ PrimeZetaP[n] / n, {n, 2, Infinity}, WorkingPrecision -> digits+10, NSumTerms -> 3*digits]; RealDigits[M, 10, digits] // First (* Jean-François Alcover, Mar 16 2011, updated Sep 01 2015 *)

Formula

Equals A001620 - Sum_{n>=2} zeta_prime(n)/n where the zeta prime sequence is A085548, A085541, A085964, A085965, A085966 etc. [Sebah and Gourdon] - R. J. Mathar, Apr 29 2006
Equals gamma + Sum_{p prime} (log(1-1/p) + 1/p), where gamma is Euler's constant (A001620). - Amiram Eldar, Dec 25 2021
Equals lim_{k->oo} -k + Sum_{p prime} 1/(p*log(p)^(1/k)) conjectured by Meissel in 1866 and proven by Peter Lindqvist and Jaak Peetre in 1997 see links - Artur Jasinski, Mar 11 2025

A136141 Decimal expansion of Sum_{p prime} 1/(p*(p-1)).

Original entry on oeis.org

7, 7, 3, 1, 5, 6, 6, 6, 9, 0, 4, 9, 7, 9, 5, 1, 2, 7, 8, 6, 4, 3, 6, 7, 4, 5, 9, 8, 5, 5, 9, 4, 2, 3, 9, 5, 6, 1, 8, 7, 4, 1, 3, 3, 6, 0, 8, 3, 1, 8, 6, 0, 4, 8, 3, 1, 1, 0, 0, 6, 0, 6, 7, 3, 5, 6, 7, 0, 9, 0, 2, 8, 4, 8, 9, 2, 3, 3, 3, 9, 7, 8, 3, 3, 7, 9, 8, 7, 5, 8, 8, 2, 3, 3, 2, 0, 8, 1, 8, 3, 2, 8, 9
Offset: 0

Views

Author

R. J. Mathar, Mar 09 2008

Keywords

Comments

Excess of prime factors with multiplicity over distinct prime factors for random (large) integers. - Charles R Greathouse IV, Sep 06 2011
Sum of reciprocals of (proper) prime powers. The sum of reciprocals of all proper powers is A072102. - Charles R Greathouse IV, Apr 24 2012
Decimal expansion of the infinite sum of the reciprocals of the prime powers which are not prime (A246547). - Robert G. Wilson v, May 13 2019
See the second 'Applications' example under the Mathematica help file for the function PrimePowerQ. - Robert G. Wilson v, May 13 2019
It easy to prove that this constant < 1 (Sum_{p prime} 1/(p*(p-1)) < Sum_{k>=2} 1/(k*(k-1)) = 1). Luthar (1969) asks for a better upper bound. The solution shows that this constant is < 3/2 - log(2) = 0.80685... . - Amiram Eldar, Feb 14 2025

Examples

			Equals 1/2 + 1/(3*2) + 1/(5*4) + 1/(7*6) + ...
= 0.7731566690497951278643674598559423956187413360831860483110060673567...
		

References

  • Henri Cohen, Number Theory, Volume II: Analytic and Modern Tools, GTM Vol. 240, Springer, 2007; see pp. 208-209.
  • Steven R. Finch, Mathematical Constants, Cambridge Univ. Press, 2003, Meissel-Mertens constants, p. 94.

Crossrefs

Cf. A152447 (over the semiprimes), A000040, A000720, A001248, A046660 (excess, see first comment), A072102, A077761, A083342, A179119, A246547.
Decimal expansion of the prime zeta function: A085548 (at 2), A085541 (at 3), A085964 (at 4) to A085969 (at 9).

Programs

  • Magma
    R := RealField(105);
    c := &+[R|(EulerPhi(n)-MoebiusMu(n))/n*Log(ZetaFunction(R,n)):n in[2..360]];
    Reverse(IntegerToSequence(Floor(c*10^103))); // Jason Kimberley, Jan 12 2017
  • Mathematica
    digits = 103; sp = NSum[PrimeZetaP[n], {n, 2, Infinity}, WorkingPrecision -> digits + 10, NSumTerms -> 2*digits]; RealDigits[sp, 10, digits] // First (* Jean-François Alcover, Sep 02 2015 *)
  • PARI
    W(x)=solve(y=log(x)/2,max(1,log(x)),y*exp(y)-x)
    eps()=2. >> (32*ceil(default(realprecision)/9.63))
    primezeta(s)=my(t=s*log(2),iter=W(t/eps())\t);sum(k=1,iter, moebius(k)/k*log(abs(zeta(k*s))))
    a(lim,e)={ \\ choose parameters to maximize speed and precision
        my(x,y=exp(W(lim)-.5));
        x=lim^e*(e*log(y))^e*(y*log(y))^-e*incgam(-e,e*log(y));
        forprime(p=2,lim,x+=1/((p*1.)^e*(p-1)));
        x+sum(n=2,e,primezeta(n))
    }; \\ Charles R Greathouse IV, Sep 07 2011
    
  • PARI
    sumeulerrat(1/(p*(p-1))) \\ Amiram Eldar, Mar 18 2021
    

Formula

Equals Sum_{n>=1} 1/A036689(n).
Equals Sum_{s>=2} P(s), where P is the prime zeta function. - Charles R Greathouse IV, Sep 06 2011
Equals A083342 - A077761, that is, Sum_{n>=2} ((EulerPhi(n) - MoebiusMu(n))/n) * log(zeta(n)). - Jean-François Alcover, Sep 02 2015
Equals 2 * Sum_{k>=2} pi(k)/(k^3-k), where pi(k) = A000720(k) (Shamos, 2011, p. 8). - Amiram Eldar, Mar 12 2024

Extensions

More terms from D. S. McNeil, Sep 06 2011
More digits from Jean-François Alcover, Sep 02 2015

A056170 Number of non-unitary prime divisors of n.

Original entry on oeis.org

0, 0, 0, 1, 0, 0, 0, 1, 1, 0, 0, 1, 0, 0, 0, 1, 0, 1, 0, 1, 0, 0, 0, 1, 1, 0, 1, 1, 0, 0, 0, 1, 0, 0, 0, 2, 0, 0, 0, 1, 0, 0, 0, 1, 1, 0, 0, 1, 1, 1, 0, 1, 0, 1, 0, 1, 0, 0, 0, 1, 0, 0, 1, 1, 0, 0, 0, 1, 0, 0, 0, 2, 0, 0, 1, 1, 0, 0, 0, 1, 1, 0, 0, 1, 0, 0, 0, 1, 0, 1, 0, 1, 0, 0, 0, 1, 0, 1, 1, 2, 0, 0, 0, 1, 0
Offset: 1

Views

Author

Labos Elemer, Jul 27 2000

Keywords

Comments

A prime factor of n is unitary iff its exponent is 1 in the prime factorization of n. (Of course for any prime p, GCD(p, n/p) is either 1 or p. For a unitary prime factor it must be 1.)
Number of squared primes dividing n. - Reinhard Zumkeller, May 18 2002
a(A005117(n)) = 0; a(A013929(n)) > 0; a(A190641(n)) = 1. - Reinhard Zumkeller, Dec 29 2012
First differences of A013940. - Jason Kimberley, Feb 01 2017
Number of exponents larger than 1 in the prime factorization of n. - Antti Karttunen, Nov 28 2017

Crossrefs

Programs

Formula

Additive with a(p^e) = 0 if e = 1, 1 otherwise.
G.f.: Sum_{k>=1} x^(prime(k)^2)/(1 - x^(prime(k)^2)). - Ilya Gutkovskiy, Jan 01 2017
a(n) = log_2(A000005(A071773(n))). - observed by Velin Yanev, Aug 20 2017, confirmed by Antti Karttunen, Nov 28 2017
From Antti Karttunen, Nov 28 2017: (Start)
a(n) = A001221(n) - A056169(n).
a(n) = omega(A000188(n)) = omega(A003557(n)) = omega(A057521(n)) = omega(A295666(n)), where omega = A001221.
For all n >= 1 it holds that:
a(A003557(n)) = A295659(n).
a(n) >= A162641(n).
(End)
Dirichlet g.f.: primezeta(2s)*zeta(s). - Benedict W. J. Irwin, Jul 11 2018
Asymptotic mean: lim_{n->oo} (1/n) * Sum_{k=1..n} a(k) = Sum_{p prime} 1/p^2 = 0.452247... (A085548). - Amiram Eldar, Nov 01 2020
a(n) = A275812(n) - A046660(n). - Amiram Eldar, Jan 09 2024

Extensions

Minor edits by Franklin T. Adams-Watters, Mar 23 2011

A085541 Decimal expansion of the prime zeta function at 3.

Original entry on oeis.org

1, 7, 4, 7, 6, 2, 6, 3, 9, 2, 9, 9, 4, 4, 3, 5, 3, 6, 4, 2, 3, 1, 1, 3, 3, 1, 4, 6, 6, 5, 7, 0, 6, 7, 0, 0, 9, 7, 5, 4, 1, 2, 1, 2, 1, 9, 2, 6, 1, 4, 9, 2, 8, 9, 8, 8, 8, 6, 7, 2, 0, 1, 6, 7, 0, 1, 6, 3, 1, 5, 8, 9, 5, 2, 8, 1, 2, 9, 5, 8, 7, 6, 3, 5, 6, 3, 4, 2, 0, 0, 5, 3, 6, 9, 7, 2, 5, 6, 0, 5, 4, 6, 7, 9, 1
Offset: 0

Views

Author

Cino Hilliard, Jul 02 2003

Keywords

Comments

Mathar's Table 1 (cited below) lists expansions of the prime zeta function at integers s in 10..39. - Jason Kimberley, Jan 05 2017

Examples

			0.1747626392994435364231...
		

References

  • Henri Cohen, Number Theory, Volume II: Analytic and Modern Tools, GTM Vol. 240, Springer, 2007; see pp. 208-209.
  • J. W. L. Glaisher, On the Sums of Inverse Powers of the Prime Numbers, Quart. J. Math. 25, 347-362, 1891.

Crossrefs

Decimal expansion of the prime zeta function: A085548 (at 2), this sequence (at 3), A085964 (at 4) to A085969 (at 9).

Programs

  • Magma
    R := RealField(106);
    PrimeZeta := func;
    Reverse(IntegerToSequence(Floor(PrimeZeta(3,117)*10^105)));
    // Jason Kimberley, Dec 30 2016
  • Mathematica
    (* If Mathematica version >= 7.0 then RealDigits[PrimeZetaP[3]//N[#,105]&][[1]] else : *) m = 200; $MaxExtraPrecision = 200; PrimeZetaP[s_] := NSum[MoebiusMu[k]*Log[Zeta[k*s]]/k, {k, 1, m}, AccuracyGoal -> m, NSumTerms -> m, PrecisionGoal -> m, WorkingPrecision -> m]; RealDigits[PrimeZetaP[3]][[1]][[1 ;; 105]] (* Jean-François Alcover, Jun 24 2011 *)
  • PARI
    recip3(n) = { v=0; p=1; forprime(y=2,n, v=v+1./y^3; ); print(v) }
    
  • PARI
    sumeulerrat(1/p,3) \\ Hugo Pfoertner, Feb 03 2020
    

Formula

P(3) = Sum_{p prime} 1/p^3 = Sum_{n>=1} mobius(n)*log(zeta(3*n))/n. - Antonio G. Astudillo (afg_astudillo(AT)lycos.com), Jul 06 2003
Equals A086033 + A085992 + 1/8. - R. J. Mathar, Jul 22 2010
Equals Sum_{k>=1} 1/A030078(k). - Amiram Eldar, Jul 27 2020

Extensions

More terms from Antonio G. Astudillo (afg_astudillo(AT)lycos.com), Jul 06 2003

A056169 Number of unitary prime divisors of n.

Original entry on oeis.org

0, 1, 1, 0, 1, 2, 1, 0, 0, 2, 1, 1, 1, 2, 2, 0, 1, 1, 1, 1, 2, 2, 1, 1, 0, 2, 0, 1, 1, 3, 1, 0, 2, 2, 2, 0, 1, 2, 2, 1, 1, 3, 1, 1, 1, 2, 1, 1, 0, 1, 2, 1, 1, 1, 2, 1, 2, 2, 1, 2, 1, 2, 1, 0, 2, 3, 1, 1, 2, 3, 1, 0, 1, 2, 1, 1, 2, 3, 1, 1, 0, 2, 1, 2, 2, 2, 2, 1, 1, 2, 2, 1, 2, 2, 2, 1, 1, 1, 1, 0, 1, 3, 1, 1, 3
Offset: 1

Views

Author

Labos Elemer, Jul 27 2000

Keywords

Comments

The zeros of this sequences are the powerful numbers (A001694). There are no arbitrarily long subsequences with a given upper bound; for example, every sequence of 4 values includes one divisible by 2 but not 4, so there are no more than 3 consecutive zeros. Similarly, there can be no more than 23 consecutive values with none divisible by both 2 and 3 but neither 4 nor 9 (so a(n) >= 2), etc. In general, this gives an upper bound that is a (relatively) small multiple of the k-th primorial number (prime(k)#). One suspects that the actual upper bounds for such subsequences are quite a bit lower; e.g., Erdős conjectured that there are no three consecutive powerful numbers. - Franklin T. Adams-Watters, Aug 08 2006
In particular, for every A048670(k)*A002110(k) consecutive terms, at least one is greater than or equal to k. - Charlie Neder, Jan 03 2019
Following Catalan's conjecture (which became Mihăilescu's theorem in 2002), the first case of two consecutive zeros in this sequence is for a(8) and a(9), because 8 = 2^3 and 9 = 3^2, and there are no other consecutive zeros for consecutive powers. However, there are other pairs of consecutive zeros at powerful numbers (A001694, A060355). The next example is a(288) = a(289) = 0, because 288 = 2^5 * 3^2 and 289 = 17^2, then also a(675) and a(676). - Bernard Schott, Jan 06 2019
a(2k-1) is the number of primes p such that p || x + y and p^2 || x^(2k-1) + y^(2k-1) for some positive integers x and y. For any positive integers x, y and k > 1, there is no prime p such that p || x + y and p^2 || x^(2k) + y^(2k). - Jinyuan Wang, Apr 08 2020

Examples

			9 = 3^2 so a(9) = 0; 10 = 2 * 5 so a(10) = 2; 11 = 11^1 so a(11) = 1.
		

Crossrefs

Programs

  • Haskell
    a056169 = length . filter (== 1) . a124010_row
    -- Reinhard Zumkeller, Sep 10 2013
    
  • Maple
    a:= n-> nops(select(i-> i[2]=1, ifactors(n)[2])):
    seq(a(n), n=1..120);  # Alois P. Heinz, Mar 27 2017
  • Mathematica
    Join[{0},Table[Count[Transpose[FactorInteger[n]][[2]],1],{n,2,110}]] (* Harvey P. Dale, Mar 15 2012 *)
    Table[DivisorSum[n, 1 &, And[PrimeQ@ #, CoprimeQ[#, n/#]] &], {n, 105}] (* Michael De Vlieger, Nov 28 2017 *)
  • PARI
    a(n)=my(f=factor(n)[,2]); sum(i=1,#f,f[i]==1) \\ Charles R Greathouse IV, Apr 29 2015
    
  • Python
    from sympy import factorint
    def a(n):
        f=factorint(n)
        return 0 if n==1 else sum(1 for i in f if f[i]==1)
    print([a(n) for n in range(1, 101)]) # Indranil Ghosh, Jun 19 2017
    
  • Scheme
    ;; With memoization-macro definec.
    (definec (A056169 n) (if (= 1 n) 0 (+ (if (= 1 (A067029 n)) 1 0) (A056169 (A028234 n))))) ;; Antti Karttunen, Nov 28 2017

Formula

A prime factor of n is unitary iff its exponent is 1 in prime factorization of n. In general, gcd(p, n/p) = 1 or = p.
Additive with a(p^e) = 1 if e = 1, 0 otherwise.
a(n) = #{k: A124010(n,k) = 1, k = 1..A001221}. - Reinhard Zumkeller, Sep 10 2013
From Antti Karttunen, Nov 28 2017: (Start)
a(1) = 0; for n > 1, a(n) = A063524(A067029(n)) + a(A028234(n)).
a(n) = A001221(A055231(n)) = A001222(A055231(n)).
a(n) = A001221(n) - A056170(n) = A001221(n) - A001221(A000188(n)).
a(n) = A001222(n) - A275812(n).
a(n) = A162642(n) - A295662(n).
a(n) <= A162642(n) <= a(n) + A295659(n).
a(n) <= A295664(n).
(End)
Sum_{k=1..n} a(k) ~ n * (log(log(n)) + B - C), where B is Mertens's constant (A077761) and C = Sum_{p prime} (1/p^2) = 0.452247... (A085548). - Amiram Eldar, Sep 28 2023

A069359 a(n) = n * Sum_{p|n} 1/p where p are primes dividing n.

Original entry on oeis.org

0, 1, 1, 2, 1, 5, 1, 4, 3, 7, 1, 10, 1, 9, 8, 8, 1, 15, 1, 14, 10, 13, 1, 20, 5, 15, 9, 18, 1, 31, 1, 16, 14, 19, 12, 30, 1, 21, 16, 28, 1, 41, 1, 26, 24, 25, 1, 40, 7, 35, 20, 30, 1, 45, 16, 36, 22, 31, 1, 62, 1, 33, 30, 32, 18, 61, 1, 38, 26, 59, 1, 60, 1, 39, 40, 42, 18, 71, 1, 56
Offset: 1

Views

Author

Benoit Cloitre, Apr 15 2002

Keywords

Comments

Coincides with arithmetic derivative on squarefree numbers: a(A005117(n)) = A068328(n) = A003415(A005117(n)). - Reinhard Zumkeller, Jul 20 2003, Clarified by Antti Karttunen, Nov 15 2019
a(n) = n-1 iff n = 1 or n is a primary pseudoperfect number A054377. - Jonathan Sondow, Apr 16 2014
a(1) = 0 by the standard convention for empty sums.
“Seva” on the MathOverflow link asks if the iterates of this sequence are all eventually 0. - Charles R Greathouse IV, Feb 15 2019

Examples

			a(12) = 10 because the prime divisors of 12 are 2 and 3 so we have: 12/2 + 12/3 = 6 + 4 = 10. - _Geoffrey Critzer_, Mar 17 2015
		

Crossrefs

Cf. A322068 (partial sums), A323599 (Inverse Möbius transform).
Sequences of the form n^k * Sum_{p|n, p prime} 1/p^k for k = 0..10: A001221 (k=0), this sequence (k=1), A322078 (k=2), A351242 (k=3), A351244 (k=4), A351245 (k=5), A351246 (k=6), A351247 (k=7), A351248 (k=8), A351249 (k=9), A351262 (k=10).

Programs

  • Magma
    [0] cat [n*&+[1/p: p in PrimeDivisors(n)]:n in [2..80]]; // Marius A. Burtea, Jan 21 2020
    
  • Maple
    A069359 := n -> add(n/d, d = select(isprime, numtheory[divisors](n))):
    seq(A069359(i), i = 1..20); # Peter Luschny, Jan 31 2012
    # second Maple program:
    a:= n-> n*add(1/i[1], i=ifactors(n)[2]):
    seq(a(n), n=1..100);  # Alois P. Heinz, Oct 23 2019
  • Mathematica
    f[list_, i_] := list[[i]]; nn = 100; a = Table[n, {n, 1, nn}]; b =
    Table[If[PrimeQ[n], 1, 0], {n, 1, nn}]; Table[DirichletConvolve[f[a, n], f[b, n], n, m], {m, 1, nn}] (* Geoffrey Critzer, Mar 17 2015 *)
  • PARI
    a(n) = n*sumdiv(n, d, isprime(d)/d); \\ Michel Marcus, Mar 18 2015
    
  • PARI
    a(n) = my(ps=factor(n)[,1]~);sum(k=1,#ps,n\ps[k]) \\ Franklin T. Adams-Watters, Apr 09 2015
    
  • Python
    from sympy import primefactors
    def A069359(n): return sum(n//p for p in primefactors(n)) # Chai Wah Wu, Feb 05 2022
  • Sage
    def A069359(n) :
        D = filter(is_prime, divisors(n))
        return add(n/d for d in D)
    print([A069359(i) for i in (1..20)]) # Peter Luschny, Jan 31 2012
    

Formula

G.f.: Sum(x^p(j)/(1-x^p(j))^2,j>=1), where p(j) is the j-th prime. - Vladeta Jovovic, Mar 29 2006
a(n) = A230593(n) - n. a(n) = A010051(n) (*) A000027(n), where operation (*) denotes Dirichlet convolution, that is, convolution of type: a(n) = Sum_(d|n) b(d) * c(n/d) = Sum_{d|n} A010051(d) * A000027(n/d). - Jaroslav Krizek, Nov 07 2013
a(A054377(n)) = A054377(n) - 1. - Jonathan Sondow, Apr 16 2014
Dirichlet g.f.: zeta(s - 1)*primezeta(s). - Geoffrey Critzer, Mar 17 2015
Sum_{k=1..n} a(k) ~ A085548 * n^2 / 2. - Vaclav Kotesovec, Feb 04 2019
From Antti Karttunen, Nov 15 2019: (Start)
a(n) = Sum_{d|n} A008683(n/d)*A323599(d).
a(n) = A003415(n) - A329039(n) = A230593(n) - n = A306369(n) - A000010(n).
a(n) = A276085(A329350(n)) = A048675(A329352(n)).
a(A276086(n)) = A329029(n), a(A328571(n)) = A329031(n).
(End)
a(n) = Sum_{d|n} A000010(d) * A001221(n/d). - Torlach Rush, Jan 21 2020
a(n) = Sum_{k=1..n} omega(gcd(n, k)). - Ilya Gutkovskiy, Feb 21 2020
a(p^k) = p^(k-1) for p prime and k>=1. - Wesley Ivan Hurt, Jul 15 2025

A179119 Decimal expansion of Sum_{p prime} 1/(p*(p+1)).

Original entry on oeis.org

3, 3, 0, 2, 2, 9, 9, 2, 6, 2, 6, 4, 2, 0, 3, 2, 4, 1, 0, 1, 5, 0, 9, 4, 5, 8, 8, 0, 8, 6, 7, 4, 4, 7, 6, 0, 6, 4, 4, 2, 5, 9, 4, 1, 9, 4, 7, 4, 0, 7, 0, 4, 5, 6, 1, 5, 0, 2, 2, 8, 6, 0, 0, 7, 6, 2, 4, 2, 2, 1, 6, 6, 7, 9, 2, 9, 0, 7, 9, 4, 4, 3, 2, 1, 7, 0, 3, 2, 0, 7, 5, 1, 3, 2, 3, 5, 1, 0, 3, 1, 2
Offset: 0

Views

Author

R. J. Mathar, Jan 21 2013

Keywords

Examples

			0.33022992626420324101.. = 1/(2*3) +1/(3*4) +1/(5*6) + 1/(7*8) +... = sum_{n>=1} 1/ (A000040(n)*A008864(n)).
		

Crossrefs

Cf. A136141 for 1/(p(p-1)), A085548 for 1/p^2.
Decimal expansion of the prime zeta function: A085548 (at 2), A085541 (at 3), A085964 (at 4) to A085969 (at 9).
Cf. A307379.

Programs

  • Magma
    R:=RealField(103);
    ExhaustSum :=
      function(
        k_min, term
      : IZ := func)
        c:=R!0; k:=k_min;
        repeat
          t:=term(k); c+:=t; k+:=1;
        until IZ(t,k-1);
        return c;
      end function;
    RealField(101)!
    ExhaustSum(2,
      func
        : IZ:=func
        )>);
    // Jason Kimberley, Jan 20 2017
  • Maple
    interface(quiet=true):
    read("transforms") ;
    Digits := 300 ;
    ZetaM := proc(s,M)
        local v,p;
        v := Zeta(s) ;
        p := 2;
        while p <= M do
            v := v*(1-1/p^s) ;
            p := nextprime(p) ;
        end do:
        v ;
    end proc:
    Hurw := proc(a)
            local T,p,x,L,i,Le,pre,preT,v,t,M ;
        T := 40 ;
        preT := 0.0 ;
        while true do
                1/p/(p+a) ;
                subs(p=1/x,%) ;
                exp(%) ;
                t := taylor(%,x=0,T) ;
                L := [] ;
                for i from 1 to T-1 do
                        L := [op(L),evalf(coeftayl(t,x=0,i))] ;
                end do:
                Le := EULERi(L) ;
            M := -a ;
                v := 1.0 ;
                pre := 0.0 ;
                for i from 2 to nops(Le) do
                        pre := log(v) ;
                        v := v*evalf(ZetaM(i,M))^op(i,Le) ;
                        v := evalf(v) ;
                end do:
            pre := (log(v)+pre)/2. ;
            printf("%.105f\n",%) ;
            if abs(1.0-preT/pre)  < 10^(-Digits/3) then
                break;
            end if;
            preT := pre ;
            T := T+10 ;
        end do:
            pre ;
    end proc:
    A179119 := proc()
        Hurw(1) ;
    end proc:
    A179119() ;
  • Mathematica
    digits = 101; S = NSum[(-1)^n PrimeZetaP[n], {n, 2, Infinity}, Method -> "AlternatingSigns", WorkingPrecision -> digits + 5]; RealDigits[S, 10, digits] // First (* Jean-François Alcover, Sep 11 2015 *)
  • PARI
    eps()=2.>>bitprecision(1.)
    primezeta(s)=my(t=s*log(2)); sum(k=1, lambertw(t/eps())\t, moebius(k)/k*log(abs(zeta(k*s))))
    sumalt(k=2,(-1)^k*primezeta(k)) \\ Charles R Greathouse IV, Aug 03 2016
    
  • PARI
    sumeulerrat(1/(p*(p+1))) \\ Amiram Eldar, Mar 18 2021
    

Formula

P(2) - P(3) + P(4) - P(5) + ..., where P is the prime zeta function. - Charles R Greathouse IV, Aug 03 2016

A085964 Decimal expansion of the prime zeta function at 4.

Original entry on oeis.org

0, 7, 6, 9, 9, 3, 1, 3, 9, 7, 6, 4, 2, 4, 6, 8, 4, 4, 9, 4, 2, 6, 1, 9, 2, 9, 5, 9, 3, 3, 1, 5, 7, 8, 7, 0, 1, 6, 2, 0, 4, 1, 0, 5, 9, 7, 1, 4, 8, 4, 3, 1, 9, 0, 2, 6, 4, 9, 3, 8, 0, 0, 8, 8, 5, 9, 2, 1, 6, 5, 7, 0, 4, 8, 7, 5, 6, 4, 2, 0, 6, 5, 1, 0, 3, 3, 3, 1, 0, 6, 7, 8, 5, 3, 9, 6, 2, 8, 9, 5, 4, 2, 0, 2, 9
Offset: 0

Views

Author

Antonio G. Astudillo (afg_astudillo(AT)lycos.com), Jul 06 2003

Keywords

Comments

Mathar's Table 1 (cited below) lists expansions of the prime zeta function at integers s in 10..39. - Jason Kimberley, Jan 05 2017

Examples

			0.0769931397642468449426...
		

References

  • Henri Cohen, Number Theory, Volume II: Analytic and Modern Tools, GTM Vol. 240, Springer, 2007; see pp. 208-209.
  • J. W. L. Glaisher, On the Sums of Inverse Powers of the Prime Numbers, Quart. J. Math. 25, 347-362, 1891.

Crossrefs

Decimal expansion of the prime zeta function: A085548 (at 2), A085541 (at 3), this sequence (at 4), A085965 (at 5) to A085969 (at 9).

Programs

  • Magma
    R := RealField(106);
    PrimeZeta := func;
    [0]cat Reverse(IntegerToSequence(Floor(PrimeZeta(4,87)*10^105)));
    // Jason Kimberley, Dec 30 2016
    
  • Mathematica
    s[n_] := s[n] = Sum[ MoebiusMu[k]*Log[Zeta[4*k]]/k, {k, 1, n}] // RealDigits[#, 10, 104]& // First // Prepend[#, 0]&; s[100]; s[n = 200]; While[s[n] != s[n - 100], n = n + 100]; s[n] (* Jean-François Alcover, Feb 14 2013 *)
    RealDigits[ PrimeZetaP[ 4], 10, 111][[1]] (* Robert G. Wilson v, Sep 03 2014 *)
  • PARI
    sumeulerrat(1/p,4) \\ Hugo Pfoertner, Feb 03 2020

Formula

P(4) = Sum_{p prime} 1/p^4 = Sum_{n>=1} mobius(n)*log(zeta(4*n))/n
Equals A086034 + A085993 + 1/16. - R. J. Mathar, Jul 22 2010
Equals Sum_{k>=1} 1/A030514(k). - Amiram Eldar, Jul 27 2020
Showing 1-10 of 135 results. Next