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.

Previous Showing 11-15 of 15 results.

A384057 The number of integers k from 1 to n such that the greatest divisor of k that is a unitary divisor of n is a 3-smooth number.

Original entry on oeis.org

1, 2, 3, 4, 4, 6, 6, 8, 9, 8, 10, 12, 12, 12, 12, 16, 16, 18, 18, 16, 18, 20, 22, 24, 24, 24, 27, 24, 28, 24, 30, 32, 30, 32, 24, 36, 36, 36, 36, 32, 40, 36, 42, 40, 36, 44, 46, 48, 48, 48, 48, 48, 52, 54, 40, 48, 54, 56, 58, 48, 60, 60, 54, 64, 48, 60, 66, 64
Offset: 1

Views

Author

Amiram Eldar, May 18 2025

Keywords

Comments

First differs A372671 from at n = 25.

Links

Crossrefs

Unitary analog of A372671.
Cf. A003586, A065330, A065331, A065463, A372671, A384046, A384047.
The number of integers k from 1 to n such that the greatest divisor of k that is a unitary divisor of n is: A047994 (1), A384048 (squarefree), A384049 (cubefree), A384050 (powerful), A384051 (cubefull), A384052 (square), A384053 (cube), A384054 (exponentially odd), A384055 (odd), A384056 (power of 2), this sequence (3-smooth), A384058 (5-rough).

Programs

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

Formula

Multiplicative with a(p^e) = p^e if p <= 3, and p^e-1 if p >= 5.
a(n) = n * A047994(n) / A384058(n).
a(n) = A047994(A065330(n)) * A065331(n).
Dirichlet g.f.: zeta(s-1) * zeta(s) * ((1-1/2^s)/(1-1/2^(s-1)+1/2^(2*s-1))) * ((1-1/3^s)/(1-2/3^s+1/3^(2*s-1))) * Product_{p prime} (1 - 2/p^s + 1/p^(2*s-1)).
Sum_{k=1..n} a(k) ~ (36/55) * c * n^2, where c = Product_{p prime} (1 - 1/(p*(p+1))) = A065463.
In general, the average order of the number of integers k from 1 to n such that the greatest divisor of k that is a unitary divisor of n is a p-smooth number (i.e., not divisible by any prime larger than the prime p) is (1/2) * Product_{q prime <= p} (1 + 1/(q^2+q-1)) * A065463 * n^2.

A384058 The number of integers k from 1 to n such that the greatest divisor of k that is a unitary divisor of n is a 5-rough number (A007310).

Original entry on oeis.org

1, 1, 2, 3, 5, 2, 7, 7, 8, 5, 11, 6, 13, 7, 10, 15, 17, 8, 19, 15, 14, 11, 23, 14, 25, 13, 26, 21, 29, 10, 31, 31, 22, 17, 35, 24, 37, 19, 26, 35, 41, 14, 43, 33, 40, 23, 47, 30, 49, 25, 34, 39, 53, 26, 55, 49, 38, 29, 59, 30, 61, 31, 56, 63, 65, 22, 67, 51, 46
Offset: 1

Views

Author

Amiram Eldar, May 18 2025

Keywords

Links

Crossrefs

Unitary analog of A384042.
Cf. A007310, A065330, A065331, A384046, A384047.
The number of integers k from 1 to n such that the greatest divisor of k that is a unitary divisor of n is: A047994 (1), A384048 (squarefree), A384049 (cubefree), A384050 (powerful), A384051 (cubefull), A384052 (square), A384053 (cube), A384054 (exponentially odd), A384055 (odd), A384056 (power of 2), A384057 (3-smooth), this sequence (5-rough).

Programs

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

Formula

Multiplicative with a(p^e) = p^e-1 if p <= 3, and p^e if p >= 5.
a(n) = n * A047994(n) / A384057(n).
a(n) = A047994(A065331(n)) * A065330(n).
Dirichlet g.f.: zeta(s-1) * ((1 - 1/2^(s-1) + 1/2^(2*s-1))/(1 - 1/2^s)) * ((1 - 2/3^s + 1/3^(2*s-1))/(1 - 1/3^s)).
Sum_{k=1..n} a(k) ~ (55/144) * n^2.
In general, the average order of the number of integers k from 1 to n such that the greatest divisor of k that is a unitary divisor of n is a p-rough number (i.e., not divisible by any prime smaller than the prime p) is (1/2) * Product_{q prime <= p} (1 - 1/q + 1/(q+1)) * n^2.

A384246 Triangle in which the n-th row gives the numbers from 1 to n whose largest divisor that is an infinitary divisor of n is 1.

Original entry on oeis.org

1, 1, 1, 2, 1, 2, 3, 1, 2, 3, 4, 1, 5, 1, 2, 3, 4, 5, 6, 1, 3, 5, 7, 1, 2, 3, 4, 5, 6, 7, 8, 1, 3, 7, 9, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 1, 2, 5, 7, 10, 11, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 1, 3, 5, 9, 11, 13, 1, 2, 4, 7, 8, 11, 13, 14, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15
Offset: 1

Views

Author

Amiram Eldar, May 23 2025

Keywords

Examples

			Triangle begins:
  1
  1
  1, 2
  1, 2, 3
  1, 2, 3, 4
  1, 5
  1, 2, 3, 4, 5, 6
  1, 3, 5, 7
  1, 2, 3, 4, 5, 6, 7, 8
  1, 3, 7, 9
  1, 2, 3, 4, 5, 6, 7, 8, 9, 10
  1, 2, 5, 7, 10, 11
  1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12
  1, 3, 5, 9, 11, 13
  1, 2, 4, 7, 8, 11, 13, 14

Links

Crossrefs

Cf. A064379, A384046, A384245, A384247 (row lengths), A384248 (row sums).

Programs

  • Mathematica
    infdivs[n_] := If[n == 1, {1}, Sort@ Flatten@ Outer[Times, Sequence @@ (FactorInteger[n] /. {p_, m_Integer} :> p^Select[Range[0, m], BitOr[m, #] == m &])]]; (* Michael De Vlieger at A077609 *)
infGCD[n_, k_] := Max[Intersection[infdivs[n], Divisors[k]]];
row[n_] := Select[Range[n], infGCD[n, #] == 1 &]; Array[row, 16] // Flatten
  • PARI
    isidiv(d, f) = {if (d==1, return (1)); for (k=1, #f~, bne = binary(f[k, 2]); bde = binary(valuation(d, f[k, 1])); if (#bde < #bne, bde = concat(vector(#bne-#bde), bde)); for (j=1, #bne, if (! bne[j] && bde[j], return (0)); ); ); return (1); }
infdivs(n) = {my(f = factor(n), d = divisors(f), idiv = []); for (k=1, #d, if (isidiv(d[k], f), idiv = concat(idiv, d[k])); ); idiv; } \\ Michel Marcus at A077609
infgcd(n, k) = vecmax(setintersect(infdivs(n), divisors(k)));
row(n) = select(x -> infgcd(n, x) == 1, vector(n, i, i));

A384656 a(n) = Sum_{k=1..n} A051903(ugcd(n,k)), where ugcd(n,k) is the greatest divisor of k that is a unitary divisor of n.

Original entry on oeis.org

0, 1, 1, 2, 1, 4, 1, 3, 2, 6, 1, 9, 1, 8, 7, 4, 1, 12, 1, 13, 9, 12, 1, 16, 2, 14, 3, 17, 1, 22, 1, 5, 13, 18, 11, 24, 1, 20, 15, 22, 1, 30, 1, 25, 18, 24, 1, 27, 2, 28, 19, 29, 1, 32, 15, 28, 21, 30, 1, 51, 1, 32, 22, 6, 17, 46, 1, 37, 25, 46, 1, 41, 1, 38, 30
Offset: 1

Views

Author

Amiram Eldar, Jun 06 2025

Keywords

Comments

The terms of this sequence can be calculated efficiently using the 1st formula. The value of the function f(n, k) is equal to the number of integers i from 1 to n such that the greatest divisor of k that is a unitary divisor of n is is 1 if k = 1, or k-free if k >= 2 (k-free numbers are numbers that are not divisible by a k-th power other than 1). E.g., f(n, 1) = A047994(n), f(n, 2) = A384048(n), and f(n, 3) = A384049(n).
The record values of a(n)/n are 1, 2, 6, 12, 60, 420, ..., i.e, 1, 2, 6, followed by twice the primorials (A088860, A097250) starting from 2*primorial(2) = 2*A002110(2) = 12. The record values of a(n)/n converge to 5/4.

Examples

			a(4) = A051903(ugcd(4,1)) + A051903(ugcd(4,2)) + A051903(ugcd(4,3)) + A051903(ugcd(4,4)) = A051903(1) + A051903(1) + A051903(1) + A051903(4) = 0 + 0 + 0 + 2 = 2.

Links

Crossrefs

Unitary analog of A384655.
Cf. A000961, A002110, A005117, A047994, A051953, A088860, A097250, A384046, A384048, A384049, A383159.

Programs

  • Mathematica
    f[p_, e_, k_] := p^e - If[e < k, 0, 1]; a[n_] := Module[{fct = FactorInteger[n], emax, s}, emax = Max[fct[[;; , 2]]]; s = emax * n; Do[s -= Times @@ (f[#1, #2, k] & @@@ fct), {k, 1, emax}]; s]; a[1] = 0; Array[a, 100]
  • PARI
    a(n) = if(n == 1, 0, my(f = factor(n), p = f[,1], e = f[,2], emax = vecmax(e), s = emax*n); for(k = 1, emax, s -= prod(i = 1, #p, p[i]^e[i] - if(e[i] < k, 0, 1))); s);

Formula

a(n) = Sum_{k=1..A051903(n)} (n - f(n, k)) = A051903(n) * n - Sum_{k=1..A051903(n)} f(n, k), where f(n, k) is multiplicative for a given k, with f(p^e, k) = p^e - 1 if e >= k and f(p^e, k) = p^e if e < k.
a(n) = 1 if and only if n is prime.
a(n) >= 2 if and only if n is composite.
a(n) >= n - A047994(n) with equality if and only if n is squarefree (A005117).
a(n) >= 2*n - A047994(n) - A384048(n) with equality if and only if n is cubefree that is not squarefree (i.e., n in A067259, or equivalently, A051903(n) = 2).
a(n) <= A384655(n) with equality if and only if n is squarefree (A005117).
a(n) < 5*n/4 and lim sun_{n->oo} a(n)/n = 5/4.
Sum_{k=1..n} a(k) ~ c * n^2 / 2, where c = Sum{k>=1} (1 - Product_{p prime} (1 - 1/(p^(2*k-1)*(p+1)))) = 0.36292303251495264373... .

A384244 Triangle in which the n-th row gives the numbers k from 1 to n such that the greatest common unitary divisor of k and n is 1.

Original entry on oeis.org

1, 1, 1, 2, 1, 2, 3, 1, 2, 3, 4, 1, 4, 5, 1, 2, 3, 4, 5, 6, 1, 2, 3, 4, 5, 6, 7, 1, 2, 3, 4, 5, 6, 7, 8, 1, 3, 4, 7, 8, 9, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 1, 2, 5, 7, 8, 9, 10, 11, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 1, 3, 4, 5, 8, 9, 11, 12, 13, 1, 2, 4, 7, 8, 9, 11, 13, 14
Offset: 1

Views

Author

Amiram Eldar, May 23 2025

Keywords

Examples

			Triangle begins:
  1
  1
  1, 2
  1, 2, 3
  1, 2, 3, 4
  1, 4, 5
  1, 2, 3, 4, 5, 6
  1, 2, 3, 4, 5, 6, 7
  1, 2, 3, 4, 5, 6, 7, 8
  1, 3, 4, 7, 8, 9

Links

Crossrefs

The bi-unitary analog of A038566.
Cf. A116550 (row lengths), A200723 (row sums), A077610, A089912, A165430, A225174, A064379 (infinitary analog), A384046 (unitary analog).

Programs

  • Mathematica
    udiv[n_] := Select[Divisors[n], CoprimeQ[#, n/#] &];
ugcd[n_, m_] := Max[Intersection[udiv[n], udiv[m]]];
row[n_] := Select[Range[n], ugcd[n, #] == 1 &]; Array[row, 15] // Flatten
  • PARI
    udiv(n) = select(x -> gcd(x, n/x) == 1, divisors(n));
ugcd(n, m) = vecmax(setintersect(udiv(n), udiv(m)));
row(n) = select(x -> ugcd(n, x) == 1, vector(n, i, i));
Previous Showing 11-15 of 15 results.

Started in 1964 by Neil J. A. Sloane | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement.