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-4 of 4 results.

A360328 Numbers k such that A360327(k) > 2*k.

Original entry on oeis.org

7425, 8415, 22275, 25245, 37125, 42075, 46035, 66825, 75735, 76725, 81675, 92565, 101475, 111375, 126225, 138105, 143055, 182655, 185625, 200475, 210375, 227205, 230175, 245025, 260865, 277695, 304425, 334125, 345015, 355725, 378675, 383625, 408375, 414315, 429165
Offset: 1

Views

Author

Amiram Eldar, Feb 03 2023

Keywords

Comments

Analogous to abundant numbers (A005101) with divisors that are restricted to numbers that have only prime-indexed prime factors.
The abundancy index of numbers in A076610 (i.e., numbers whose prime factors are only prime-indexed primes) is bounded by P = Product_{p in A006450} p/(p-1) which seems to be less than 4 (see A076610). Therefore, there are no terms k of A076610 with sigma(k) >= 4*k, or equivalently, no even terms in this sequence, and all the terms of this sequence are in A076610. Also, assuming that P < 15/4 = 3.75, there are no terms in this sequence that are coprime to 15.
Since P > 3 there are terms that are not divisible by 3. The least of them must be larger than Product_{k=1..21826870} A006450(k) = 3 * 5 * 11 * ... * 8958801613 > 10^206662375, because Product_{k=2..m} A006450(k)/(A006450(k)-1) > 2 only for m >= 21826870.
The least term that is not divisible by 5 is 789909738655399955305165431.
The least term that is not divisible by 11 is a(30) = 355725.
The least squarefree term is 14093057715.

Crossrefs

Intersection of A005101 (or A005231) and A076610.

Programs

  • Mathematica
    f[p_, e_] := If[PrimeQ[PrimePi[p]], (p^(e + 1) - 1)/(p - 1), 1]; s[n_] := Times @@ (f @@@ FactorInteger[n]); Select[Range[10^6], s[#] > 2*# &]
  • PARI
    is(n) = {my(f = factor(n), p = f[,1], e = f[,2]); prod(i = 1, #p, if(isprime(primepi(p[i])), (p[i]^(e[i]+1)-1)/(p[i]-1), 1)) > 2*n;}

A360358 Numbers k such that A360327(k) = A360327(k+1) > 1.

Original entry on oeis.org

714, 6603, 16115, 18920, 23154, 24530, 39984, 41360, 42789, 51204, 56814, 58190, 59619, 60995, 65229, 66605, 68034, 69410, 73644, 79304, 82059, 84249, 84864, 86240, 94655, 101375, 101694, 103070, 107304, 108680, 121374, 125510, 126125, 126939, 135128, 135354, 137329
Offset: 1

Views

Author

Amiram Eldar, Feb 04 2023

Keywords

Comments

Numbers k such that A360327(k) = A360327(k+1) = 1 are terms of A360357.

Examples

			714 is a term since A360327(714) = A360327(715) = 72 > 1.
		

Crossrefs

Similar sequences: A002961, A064115, A064125, A293183, A306985, A360359.

Programs

  • Mathematica
    f[p_, e_] := If[PrimeQ[PrimePi[p]], (p^(e+1)-1)/(p-1), 1]; s[1] = 1; s[n_] := Times @@ f @@@ FactorInteger[n]; seq = {}; s1 = s[1]; n = 2; c = 0; While[c < 40, s2 = s[n]; If[s1 == s2 > 1, c++; AppendTo[seq, n - 1]]; s1 = s2; n++]; seq
  • PARI
    s(n) = {my(f = factor(n), p = f[,1], e = f[,2]); prod(i = 1, #p, if(isprime(primepi(p[i])), (p[i]^(e[i]+1)-1)/(p[i]-1), 1));}
    lista(nmax) = {my(s1 = s(1), s2); for(n=2, nmax, s2=s(n); if(s2 > 1 && s1 == s2, print1(n-1, ", ")); s1 = s2); }

A360325 a(n) is the largest divisor of n that has only prime-indexed prime factors.

Original entry on oeis.org

1, 1, 3, 1, 5, 3, 1, 1, 9, 5, 11, 3, 1, 1, 15, 1, 17, 9, 1, 5, 3, 11, 1, 3, 25, 1, 27, 1, 1, 15, 31, 1, 33, 17, 5, 9, 1, 1, 3, 5, 41, 3, 1, 11, 45, 1, 1, 3, 1, 25, 51, 1, 1, 27, 55, 1, 3, 1, 59, 15, 1, 31, 9, 1, 5, 33, 67, 17, 3, 5, 1, 9, 1, 1, 75, 1, 11, 3, 1
Offset: 1

Views

Author

Amiram Eldar, Feb 03 2023

Keywords

Crossrefs

Programs

  • Mathematica
    f[p_, e_] := If[PrimeQ[PrimePi[p]], p^e, 1]; a[1] = 1; a[n_] := Times @@ f @@@ FactorInteger[n]; Array[a, 100]
  • PARI
    a(n) = {my(f = factor(n)); prod(i = 1, #f~, if(isprime(primepi(f[i, 1])), f[i, 1]^f[i, 2], 1)); }

Formula

a(n) = 1 if and only if n is in A320628.
a(n) = n if and only if n is in A076610.
a(n) = n/A360329(n).
Multiplicative with a(p^e) = p^e if p is a prime-indexed prime (A006450), and 1 otherwise.

A360326 a(n) is the number of divisors of n that have only prime-indexed prime factors.

Original entry on oeis.org

1, 1, 2, 1, 2, 2, 1, 1, 3, 2, 2, 2, 1, 1, 4, 1, 2, 3, 1, 2, 2, 2, 1, 2, 3, 1, 4, 1, 1, 4, 2, 1, 4, 2, 2, 3, 1, 1, 2, 2, 2, 2, 1, 2, 6, 1, 1, 2, 1, 3, 4, 1, 1, 4, 4, 1, 2, 1, 2, 4, 1, 2, 3, 1, 2, 4, 2, 2, 2, 2, 1, 3, 1, 1, 6, 1, 2, 2, 1, 2, 5, 2, 2, 2, 4, 1, 2
Offset: 1

Views

Author

Amiram Eldar, Feb 03 2023

Keywords

Comments

First differs from A322976 at n = 21.
Equivalently, a(n) is the number of divisors of the largest divisor of n that has only prime-indexed prime factors.
The asymptotic mean of this sequence is Product_{p in A006450} p/(p-1) > 3. See A076610 for a numerical estimate of the value of this product.

Crossrefs

Programs

  • Mathematica
    f[p_, e_] := If[PrimeQ[PrimePi[p]], e+1, 1]; a[1] = 1; a[n_] := Times @@ f @@@ FactorInteger[n]; Array[a, 100]
  • PARI
    a(n) = {my(f = factor(n), p = f[,1], e = f[,2]); prod(i = 1, #p, if(isprime(primepi(p[i])), e[i]+1, 1));}

Formula

a(n) = 1 if and only if n is in A320628.
a(n) = A000005(n) if and only if n is in A076610.
a(n) = A000005(A360325(n)).
Multiplicative with a(p^e) = e+1 if p is a prime-indexed prime (A006450), and 1 otherwise.
Showing 1-4 of 4 results.