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

A248766 Greatest 4th-power-free divisor of n!

Original entry on oeis.org

1, 2, 6, 24, 120, 45, 315, 2520, 280, 175, 1925, 23100, 300300, 4204200, 63063000, 63063000, 1072071000, 14889875, 282907625, 9053044, 190113924, 4182506328, 96197645544, 144296468316, 3607411707900, 93792704405400, 31264234801800, 22787343150, 660832951350
Offset: 1

Views

Author

Clark Kimberling, Oct 14 2014

Keywords

Examples

			a(6) = 45 because 45 divides 6! and if k > 45 divides 6!, then h^4 divides 6!/k for some h > 1.

Links

Crossrefs

Cf. A000142, A053165, A248764, A248765.

Programs

  • Mathematica
    z = 40; f[n_] := f[n] = FactorInteger[n!]; r[m_, x_] := r[m, x] = m*Floor[x/m];
u[n_] := Table[f[n][[i, 1]], {i, 1, Length[f[n]]}];
v[n_] := Table[f[n][[i, 2]], {i, 1, Length[f[n]]}];
p[m_, n_] := p[m, n] = Product[u[n][[i]]^r[m, v[n]][[i]], {i, 1, Length[f[n]]}];
m = 4; Table[p[m, n], {n, 1, z}]  (* A248764 *)
Table[p[m, n]^(1/m), {n, 1, z}]   (* A248765 *)
Table[n!/p[m, n], {n, 1, z}]      (* A248766 *)
f[p_, e_] := p^Mod[e, 4]; a[1] = 1; a[n_] := Times @@ f @@@ FactorInteger[n!]; Array[a, 30] (* Amiram Eldar, Sep 01 2024 *)
  • PARI
    a(n) = my(f = factor(n!)); prod(i = 1, #f~, f[i, 1]^(f[i, 2] % 4)); \\ Amiram Eldar, Sep 01 2024

Formula

a(n) = n!/A248764(n).
From Amiram Eldar, Sep 01 2024: (Start)
a(n) = A053165(n!).
log(a(n)) = 2*log(2) * n + o(n) (Jakimczuk, 2017). (End)

A383764 The largest unitary divisor of n that is an exponentially squarefree number.

Original entry on oeis.org

1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 1, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 3, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68
Offset: 1

Views

Author

Amiram Eldar, May 09 2025

Keywords

Comments

First differs from A053165 at n = 32.
The number of these divisors is A383762(n) and their sum is A383763(n).

Links

Crossrefs

Cf. A005117, A053165, A077610, A209061, A365683, A383762, A383763.

Programs

  • Mathematica
    f[p_, e_] := If[SquareFreeQ[e], 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(issquarefree(f[i,2]), f[i,1]^f[i,2], 1));}

Formula

Multiplicative with a(p^e) = p^e if e is squarefree (A005117), and 1 otherwise.
a(n) <= A365683(n), with equality if and only if n is an exponentially squarefree number (A209061).
a(n) <= n, with equality if and only if n is an exponentially squarefree number.

A062379 n divided by largest 4th-power-free factor of n.

Original entry on oeis.org

1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1
Offset: 1

Views

Author

Henry Bottomley, Jun 18 2001

Keywords

Links

Crossrefs

Cf. A000190, A000583, A008835, A053164, A053165, A053166, A053167, A056553, A056554, A056555, A058035. See A003557 for squares and A062378 for cubes.

Programs

Formula

a(n) = n/A058035(n).
Multiplicative with a(p^e) = p^max(e-3, 0). - Amiram Eldar, Sep 07 2020

A385007 The largest unitary divisor of n that is a biquadratefree number (A046100).

Original entry on oeis.org

1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 1, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 1, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 3, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 1, 65, 66, 67, 68, 69
Offset: 1

Views

Author

Amiram Eldar, Jun 15 2025

Keywords

Comments

First differs from A053165 at n = 32 = 2^5: a(32) = 1 while A053165(32) = 2.
First differs from A383764 at n = 32 = 2^5: a(32) = 1 while A383764(32) = 32.
Equivalently, a(n) is the least divisor d of n such that n/d is a 4-full number (A036967).

Links

Crossrefs

Cf. A013661, A036967, A046100, A053165, A058035, A077610, A383764.
The largest unitary divisor of n that is: A000265 (odd), A006519 (power of 2), A055231 (squarefree), A057521 (powerful), A065330 (5-rough), A065331 (3-smooth), A350388 (square), A350389 (exponentially odd), A360539 (cubefree), A360540 (cubefull), A366126 (cube), A367168 (exponentially 2^n), this sequence (biquadratefree).

Programs

  • Mathematica
    f[p_, e_] := If[e < 4, 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(f[i, 2] < 4, f[i, 1]^f[i, 2], 1)); }

Formula

a(n) = 1 if and only if n is a 4-full number (A036967).
a(n) = n if and only if n is a biquadratefree number (A046100).
Multiplicative with a(p^e) = p^e if e <= 3, and 1 otherwise.
Dirichlet g.f.: zeta(s) * Product_{p prime} (1 + p^(1-s) - p^(-s) + p^(2-2*s) - p^(1-2*s) - p^(2-3*s) + p^(3-3*s) - p^(3-4*s) + p^(-4*s)).
Sum_{k=1..n} a(k) ~ c * zeta(2) * n^2 / 2, where c = Product_{p prime} (1 - 1/p^2 - 1/p^4 + 1/p^6 + 1/p^8 - 1/p^9) = 0.56331392082909224894... .
Previous Showing 11-14 of 14 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.