[go: up one dir, main page]

login
Revision History for A349236 (Bold, blue-underlined text is an addition; faded, red-underlined text is a deletion.)

Showing all changes.
Gaps between cubefree numbers: a(n) = A004709(n+1) - A004709(n).
(history; published version)
#10 by Peter Luschny at Fri Nov 12 04:36:00 EST 2021
STATUS

reviewed

approved

#9 by Michel Marcus at Fri Nov 12 03:50:37 EST 2021
STATUS

proposed

reviewed

#8 by Amiram Eldar at Fri Nov 12 03:40:06 EST 2021
STATUS

editing

proposed

#7 by Amiram Eldar at Fri Nov 12 03:20:10 EST 2021
LINKS

Amiram Eldar, <a href="/A349236/b349236.txt">Table of n, a(n) for n = 1..10000</a>

STATUS

approved

editing

#6 by N. J. A. Sloane at Thu Nov 11 20:07:28 EST 2021
STATUS

proposed

approved

#5 by Antti Karttunen at Thu Nov 11 17:23:47 EST 2021
STATUS

editing

proposed

#4 by Antti Karttunen at Thu Nov 11 17:23:24 EST 2021
PROG

(PARI)

A003557(n) = (n/factorback(factorint(n)[, 1]));

isA004709(n) = issquarefree(A003557(n));

A349236list(first_n) = { my(v=vector(first_n), k=0, e=1); for(n=2, oo, if(isA004709(n), k++; v[k] = n-e; e = n); if(#v==k, return(v))); }; \\ Antti Karttunen, Nov 11 2021

STATUS

proposed

editing

#3 by Amiram Eldar at Thu Nov 11 16:51:26 EST 2021
STATUS

editing

proposed

#2 by Amiram Eldar at Thu Nov 11 16:40:51 EST 2021
NAME

allocated for Amiram EldarGaps between cubefree numbers: a(n) = A004709(n+1) - A004709(n).

DATA

1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 2, 1, 2, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 2, 2, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 3, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1

OFFSET

1,7

COMMENTS

This sequence is unbounded since by the Chinese Remainder Theorem there are arbitrarily long runs of consecutive numbers that are not cubefree.

The first occurrence of a(n) = 1, 2, ... is at n = 1, 7, 68, 1145, 18825, 15003967, ...

The asymptotic density of the occurrences of 1 in this sequence is density(A340152)/density(A004709) = A340153/A088453 = 0.8136635872...

LINKS

Michael J. Mossinghoff, Tomás Oliveira e Silva, and Tim Trudgian, <a href="https://doi.org/10.1090/mcom/3581">The distribution of k-free numbers</a>, Mathematics of Computation, Vol. 90, No. 328 (2021), pp. 907-929; <a href="https://arxiv.org/abs/1912.04972">arXiv preprint</a>, arXiv:1912.04972 [math.NT], 2019-2020.

FORMULA

Asymptotic mean: lim_{n->oo} (1/n) Sum_{k=1..n} a(k) = zeta(3) (A002117).

EXAMPLE

a(1) = A004709(2) - A004709(1) = 2 - 1 = 1.

a(7) = A004709(8) - A004709(7) = 9 - 7 = 2.

MATHEMATICA

cubeFreeQ[n_] := AllTrue[FactorInteger[n][[;; , 2]], # < 3 &]; Differences @ Select[Range[100], cubeFreeQ]

KEYWORD

allocated

nonn

AUTHOR

Amiram Eldar, Nov 11 2021

STATUS

approved

editing

#1 by Amiram Eldar at Thu Nov 11 16:21:45 EST 2021
NAME

allocated for Amiram Eldar

KEYWORD

allocated

STATUS

approved