A013929 -id:A013929 - cp's OEIS frontend

A008966 a(n) = 1 if n is squarefree, otherwise 0.

1, 1, 1, 0, 1, 1, 1, 0, 0, 1, 1, 0, 1, 1, 1, 0, 1, 0, 1, 0, 1, 1, 1, 0, 0, 1, 0, 0, 1, 1, 1, 0, 1, 1, 1, 0, 1, 1, 1, 0, 1, 1, 1, 0, 0, 1, 1, 0, 0, 0, 1, 0, 1, 0, 1, 0, 1, 1, 1, 0, 1, 1, 0, 0, 1, 1, 1, 0, 1, 1, 1, 0, 1, 1, 0, 0, 1, 1, 1, 0, 0, 1, 1, 0, 1, 1, 1, 0, 1, 0, 1, 0, 1, 1, 1, 0, 1, 0, 0, 0

Offset: 1

N. J. A. Sloane

a(n) depends only on prime signature of n (cf. A025487). So a(24) = a(375) since 24 = 2^3*3 and 375 = 3*5^3 both have prime signature (3, 1).

The infinite lower triangular matrix with A008966 on the main diagonal and the rest zeros is the square of triangle A143255. - Gary W. Adamson, Aug 02 2008

Daniel Forgues, Table of n, a(n) for n = 1..100000
Eric Weisstein's World of Mathematics, Moebius Function
Index entries for characteristic functions
Index entries for sequences computed from exponents in factorization of n

Cf. A005117, A008836 (Dirichlet inverse), A013928 (partial sums).
Cf. A179211, A179212, A179213, A179214, A179215.
Cf. A020639, A073576, A087188.
Cf. A124010, A212793, A085357, A156552.
Parity of A002033.
Cf. A047999, A036987
Cf. A082020 (Dgf at s=2), A157289 (Dgf at s=3), A157290 (Dgf at s=4).

a008966 = abs . a008683
-- Reinhard Zumkeller, Dec 13 2015, Dec 15 2014, May 27 2012, Jan 25 2012

Magma
```
[ Abs(MoebiusMu(n)) : n in [1..100]];
```

A008966 := proc(n) if numtheory[issqrfree](n) then 1 ; else 0 ; end if; end proc: # R. J. Mathar, Mar 14 2011

A008966[n_] := Abs[MoebiusMu[n]]; Table[A008966[n], {n, 100}] (* Enrique Pérez Herrero, Apr 15 2010 *)
Table[If[SquareFreeQ[n],1,0],{n,100}] (* or *) Boole[SquareFreeQ/@ Range[ 100]] (* Harvey P. Dale, Feb 28 2015 *)

MuPAD
```
func(abs(numlib::moebius(n)), n):
```
PARI
```
a(n)=if(n<1,0,direuler(p=2,n,1+X))[n]
```

a(n)=issquarefree(n) \\ Michel Marcus, Feb 22 2015

from sympy import factorint
def A008966(n): return int(max(factorint(n).values(),default=1)==1) # Chai Wah Wu, Apr 05 2023

Dirichlet g.f.: zeta(s)/zeta(2s).
a(n) = abs(mu(n)), where mu is the Moebius function (A008683).
a(n) = 0^(bigomega(n) - omega(n)), where bigomega(n) and omega(n) are the numbers of prime factors of n with and without repetition (A001222, A001221, A046660). - Reinhard Zumkeller, Apr 05 2003
Multiplicative with p^e -> 0^(e - 1), p prime and e > 0. - Reinhard Zumkeller, Jul 15 2003
a(n) = 0^(A046951(n) - 1). - Reinhard Zumkeller, May 20 2007
a(n) = 1 - A107078(n). - Reinhard Zumkeller, Oct 03 2008
a(n) = floor(rad(n)/n), where rad() is A007947. - Enrique Pérez Herrero, Nov 13 2009
A175046(n) = a(n)*A073311(n). - Reinhard Zumkeller, Apr 05 2010
a(n) = floor(A000005(n^2)/A007425(n)). - Enrique Pérez Herrero, Apr 15 2010
a(A005117(n)) = 1; a(A013929(n)) = 0; a(n) = A013928(n + 1) - A013928(n). - Reinhard Zumkeller, Jul 05 2010
a(n) * A112526(n) = A063524(n). - Reinhard Zumkeller, Sep 16 2011
a(n) = mu(n) * lambda(n) = A008836(n) * A008683(n). - Enrique Pérez Herrero, Nov 29 2013
a(n) = Sum_{d|n} 2^omega(d)*mu(n/d). - Geoffrey Critzer, Feb 22 2015
a(n) = A085357(A156552(n)). - Antti Karttunen, Mar 06 2017
Limit_{n->oo} (1/n)*Sum_{j=1..n} a(j) = 6/Pi^2. - Andres Cicuttin, Aug 13 2017
a(1) = 1; a(n) = -Sum_{d|n, d < n} (-1)^bigomega(n/d) * a(d). - Ilya Gutkovskiy, Mar 10 2021

Deleted an unclear comment. - N. J. A. Sloane, May 30 2021

A007674 Numbers m such that m and m+1 are squarefree.

Original entry on oeis.org

1, 2, 5, 6, 10, 13, 14, 21, 22, 29, 30, 33, 34, 37, 38, 41, 42, 46, 57, 58, 61, 65, 66, 69, 70, 73, 77, 78, 82, 85, 86, 93, 94, 101, 102, 105, 106, 109, 110, 113, 114, 118, 122, 129, 130, 133, 137, 138, 141, 142, 145

Offset: 1

N. J. A. Sloane, Robert G. Wilson v

m and m+1 squarefree implies that m*(m+1) is a squarefree oblong number and that m*(m+1)/2 is a squarefree triangular number. - Daniel Forgues, Aug 18 2012

Numbers m such that A002378(m) is squarefree. - Thomas Ordowski, Sep 01 2015

P. R. Halmos, Problems for Mathematicians Young and Old. Math. Assoc. America, 1991, p. 28.
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

T. D. Noe, Table of n, a(n) for n = 1..1000
L. Carlitz, On a problem in additive arithmetic II, Quarterly Journal of Mathematics 3 (1932), pp. 273-290.
Thomas Reuss, Pairs of k-free numbers, consecutive square-full numbers, arXiv:1212.3150 [math.NT], 2012-2014.

Cf. A005117, A013929, A172186, A172187.

ff = {}; gg = {}; Do[kk = FactorInteger[n]; tak = False; Do[If[kk[[m]][[2]] > 1, tak = True], {m, 1, Length[kk]}]; If[tak == False, jj = FactorInteger[n + 1]; tak1 = False; Do[If[jj[[m]][[2]] > 1, tak1 = True], {m, 1, Length[jj]}]; If[tak1 == False, AppendTo[ff, n]]], {n, 1, 500}]; ff (* Artur Jasinski, Jan 28 2010 *)
Select[Range[400],SquareFreeQ[#(#+1)]&] (* Vladimir Joseph Stephan Orlovsky, Mar 30 2011 *)

list(lim)=my(v=vectorsmall(lim\1,i,1),u=List()); for(n=2, sqrt(lim), forstep(i=n^2,lim,n^2, v[i]=v[i-1]=0)); for(i=1,lim, if(v[i], listput(u,i))); v=0; Vec(u) \\ Charles R Greathouse IV, Aug 10 2011

A008966(a(n))*A008966(a(n)+1) = 1. - Reinhard Zumkeller, Dec 03 2009

a(n) ~ k*n, where k = 1/A065474. This result is originally due to Carlitz; for the (current) best error term, see Reuss. - Charles R Greathouse IV, Aug 10 2011, expanded Sep 18 2019

Initial 1 added at the suggestion of Zak Seidov, Sep 19 2007

A055615 a(n) = n * mu(n), where mu is the Möbius function A008683.

Original entry on oeis.org

1, -2, -3, 0, -5, 6, -7, 0, 0, 10, -11, 0, -13, 14, 15, 0, -17, 0, -19, 0, 21, 22, -23, 0, 0, 26, 0, 0, -29, -30, -31, 0, 33, 34, 35, 0, -37, 38, 39, 0, -41, -42, -43, 0, 0, 46, -47, 0, 0, 0, 51, 0, -53, 0, 55, 0, 57, 58, -59, 0, -61, 62, 0, 0, 65, -66, -67, 0, 69, -70, -71, 0

Offset: 1

Michael Somos, Jun 04 2000

Dirichlet inverse of n (A000027).
Absolute values give n if n is squarefree, otherwise 0.
a(n) is multiplicative because both mu(n) and n are. - Mitch Harris, Jun 09 2005
a(n) is multiplicative with a(p^1) = -p, a(p^e) = 0 if e > 1. - David W. Wilson, Jun 12 2005
Negative of the Moebius number of the dihedral group of order 2n. - Eric M. Schmidt, Jul 28 2013

			G.f. = x - 2*x^2 - 3*x^3 - 5*x^5 + 6*x^6 - 7*x^7 + 10*x^10 - 11*x^11 - 13*x^13 + ...

Antti Karttunen, Table of n, a(n) for n = 1..20000 (first 1000 terms from T. D. Noe)
Mats Granvik, Primes approximated by eigenvalues.
Mats Granvik, Mobius function times n approximated by eigenvalues.

Moebius transform of A023900.
Cf. A000027 (Dirichlet inverse), A061669 (sum with it).
Cf. A062004.
Cf. A013929 (positions of 0's), A068340 (partial sums), A261869 (first differences), A261890 (second differences).
Cf. A008683, A334657, A334659, A334660.

a055615 n = a008683 n * n  -- Reinhard Zumkeller, Sep 04 2015

[n*MoebiusMu(n): n in [1..80]]; // Vincenzo Librandi, Nov 19 2014

with(numtheory): A055615:=n->n*mobius(n): seq(A055615(n), n=1..100); # Wesley Ivan Hurt, Nov 18 2014

Table[n MoebiusMu[n], {n,80}] (* Harvey P. Dale, May 26 2011 *)

PARI
```
{a(n) = if( n<1, 0, n * moebius(n))};
```

{a(n) = if( n<1, 0, direuler(p=2, n, 1 - p*X)[n])};

from sympy import mobius
def A055615(n): return n*mobius(n) # Chai Wah Wu, Apr 01 2023

[n*moebius(n) for n in (1..100)] # G. C. Greubel, May 24 2022

a(n) = n * A008683(n).
Dirichlet g.f.: 1/zeta(s-1).
Multiplicative with a(p^e) = -p*0^(e-1), e>0 and p prime. - Reinhard Zumkeller, Jul 17 2003
Conjectures: lim b->1+ Sum n=1..inf a(n)*b^(-n) = -12 and lim b->1- Sum n=1..inf a(n)*b^n = -12 (+ indicates that b decreases to 1, - indicates it increases to 1), both considering that zeta(-1) = -1/12 and calculations (more generally mu(n)*n^s is Abel summable to zeta(-s)). - Gerald McGarvey, Sep 26 2004
Dirichlet generating function for the absolute value: zeta(s-1)/zeta(2s-2). - Franklin T. Adams-Watters, Sep 11 2005
G.f. A(x) satisfies: A(x) = x - Sum_{k>=2} k*A(x^k). - Ilya Gutkovskiy, May 11 2019
Sum_{k=1..n} abs(a(k)) ~ 3*n^2/Pi^2. - Amiram Eldar, Feb 02 2024

A053797 Lengths of successive gaps between squarefree numbers.

Original entry on oeis.org

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

Offset: 1

N. J. A. Sloane, Apr 07 2000

From Gus Wiseman, Jun 11 2024: (Start)
Also the length of the n-th maximal run of nonsquarefree numbers. These runs begin:
       4
     8   9
      12
      16
      18
      20
    24  25
    27  28
      32
      36
      40
    44  45
  48  49  50
(End)

			The first gap is at 4 and has length 1; the next starts at 8 and has length 2 (since neither 8 nor 9 are squarefree).

Peter Kagey, Table of n, a(n) for n = 1..10000
M. Filaseta and O. Trifonov, On Gaps between Squarefree Numbers. In Analytic Number Theory, Vol 85, 1990, Birkhäuser, Basel, pp. 235-253.
E. Fogels, On the average values of arithmetic functions, Proc. Cambridge Philos. Soc. 1941, 37: 358-372.
L. Marmet, First occurrences of squarefree gaps...
L. Marmet, First occurrences of square-free gaps and an algorithm for their computation, arXiv preprint arXiv:1210.3829 [math.NT], 2012. - From _N. J. A. Sloane_, Jan 01 2013
K. F. Roth, On the gaps between squarefree numbers, J. London Math. Soc. 1951 (2) 26:263-268.
Gus Wiseman, Four statistics for runs and antiruns of prime, nonprime, squarefree, and nonsquarefree numbers

Gaps between terms of A005117.
For squarefree runs we have A120992, antiruns A373127 (firsts A373128).
For composite runs we have A176246 (rest of A046933), antiruns A373403.
For prime runs we have A251092 (rest of A175632), antiruns A027833.
Position of first appearance of n is A373199(n).
For antiruns instead of runs we have A373409.
A005117 lists the squarefree numbers, first differences A076259.
A013929 lists the nonsquarefree numbers, first differences A078147.
Cf. A007674, A020754, A045882, A053806, A061398, A061399.

SF:= select(numtheory:-issqrfree,[$1..1000]):
map(`-`,select(`>`,SF[2..-1]-SF[1..-2],1),1); # Robert Israel, Sep 22 2015

ReplaceAll[Differences[Select[Range@384, SquareFreeQ]] - 1, 0 -> Nothing] (* Michael De Vlieger, Sep 22 2015 *)

Offset set to 1 by Peter Kagey, Sep 29 2015

A072284 Numbers k begins a new chain of squarefree integers. I.e., k is squarefree but k-1 is not.

Original entry on oeis.org

1, 5, 10, 13, 17, 19, 21, 26, 29, 33, 37, 41, 46, 51, 53, 55, 57, 61, 65, 69, 73, 77, 82, 85, 89, 91, 93, 97, 101, 105, 109, 113, 118, 122, 127, 129, 133, 137, 141, 145, 149, 151, 154, 157, 161, 163, 165, 170, 173, 177, 181, 185, 190, 193, 197, 199, 201, 205, 209

Offset: 1

Joseph L. Pe, Jul 10 2002

The asymptotic density of this sequence is 1/zeta(2) - Product_{p prime} (1 - 2/p^2) = A059956 - A065474 = 0.2852930029... (Matomäki et al., 2016) - Amiram Eldar, Feb 14 2021

			1 begins a new chain 1, 2, 3 of squarefree integers. 4 is not squarefree. Then 5 begins a new chain 5, 6, 7 of squarefree integers. Hence 1 and 5 are terms of the sequence.

Reinhard Zumkeller, Table of n, a(n) for n = 1..1000
Kaisa Matomäki, Maksym Radziwiłł and Terence Tao, Sign patterns of the Liouville and Möbius functions, Forum of Mathematics, Sigma, Vol. 4. (2016), e14.
Eric Weisstein's World of Mathematics, Squarefree.

Cf. A001221, A005117, A013929, A120992, A136742, A136743.

Select[Range[100], MoebiusMu[# - 1] == 0  && Abs[MoebiusMu[#]] == 1 &] (* Amiram Eldar, Feb 14 2021 *)
SequencePosition[Table[If[SquareFreeQ[n],1,0],{n,0,250}],{0,1}][[All,2]]-1 (* Requires Mathematica version 10 or later *) (* Harvey P. Dale, Jun 24 2021 *)

n=1; for(k=1,100, while(!issquarefree(n),n=n+1); print1(n","); while(issquarefree(n),n=n+1))

From Reinhard Zumkeller, Jan 20 2008: (Start)
A136742 mod a(n) = 0;
A136742(n) = Product_{k=0..A120992(n)-1} (a(n) + k);
A136743(n) = Sum_{k=0..A120992(n)-1} A001221(a(n) + k). (End)

More terms from Ralf Stephan, Mar 19 2003

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

Labos Elemer, Jul 27 2000

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

Reinhard Zumkeller, Table of n, a(n) for n = 1..10000
Index entries for sequences computed from exponents in factorization of n.

Cf. A000188, A001221, A003557, A013940, A034444, A046660, A048105, A056169, A085548, A124010, A162641, A212177, A275812, A295659, A295666.

Cf. A057427(a(n)) = 1 - A008966(n).

a056170 = length . filter (> 1) . a124010_row
-- Reinhard Zumkeller, Dec 29 2012

A056170:=func;
[A056170(n):n in[1..105]];
// Jason Kimberley, Jan 22 2017

A056170 := n -> nops(select(t -> (t[2]>1), ifactors(n)[2]));
seq(A056170(n),n=1..100); # Robert Israel, Jun 03 2014

a[n_] := Count[FactorInteger[n], {, k /; k > 1}]; Table[a[n], {n, 105}]  (* Jean-François Alcover, Mar 23 2011 *)
Table[Count[FactorInteger[n][[All,2]],?(#>1&)],{n,110}] (* _Harvey P. Dale, Jul 08 2019 *)

a(n)=my(f=factor(n)[,2]); sum(i=1,#f,f[i]>1) \\ Charles R Greathouse IV, May 18 2015

from sympy import factorint
def a(n):
    f = factorint(n)
    return sum([1 for i in f if f[i]!=1]) # Indranil Ghosh, Apr 24 2017

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

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

A120992 Number of integers in n-th run of squarefree positive integers.

Original entry on oeis.org

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

Offset: 1

Leroy Quet, Jul 21 2006

nonn

The values 1, 2 and 3 occur 309008, 251134 and 439858 times, respectively, in the first 1000000 terms. - Rick L. Shepherd, Jul 25 2006
From Reinhard Zumkeller, Jan 20 2008: (Start)
1 <= a(n) <= 3.
A136742(n) = Product{k=0..a(n)} (A072284(n)+k).
A136743(n) = Sum_{k=0..a(n)} A001221(A072284(n)+k).
(End)
Also the lengths of runs in A243348, differences of the n-th squarefree number and n. - Antti Karttunen, Jun 06 2014

			The runs of squarefree integers are as follows: (1,2,3), (5,6,7), (10,11), (13,14,15), (17), (19), (21,22,23),...

A. Karttunen & R. Zumkeller (the first 1000 terms), Table of n, a(n) for n = 1..10000
Eric Weisstein's World of Mathematics, Squarefree

Cf. A005117, A076259, A013928, A013929, A053797, A053806, A120993, A243348.

with(numtheory): a:=proc(n) if mobius(n)=0 then n else fi end: A:=[0,seq(a(n),n=1..500)]: b:=proc(n) if A[n]-A[n-1]>1 then A[n]-A[n-1]-1 else fi end: seq(b(n),n=2..nops(A)); # Emeric Deutsch, Jul 24 2006

t = {}; cnt = 0; Do[If[SquareFreeQ[n], cnt++, If[cnt > 0, AppendTo[t, cnt]; cnt = 0]], {n, 500}]; t (* T. D. Noe, Mar 19 2013 *)

n=1; while(n<1000, c=0; while(issquarefree(n), n++; c++); print1(c,", "); while(!issquarefree(n), n++)) \\ Rick L. Shepherd, Jul 25 2006

;; With Antti Karttunen's IntSeq-library.
(define (A120992 n) (if (= n 1) (Aincr_points_of_A243348 n) (- (Aincr_points_of_A243348 n) (Aincr_points_of_A243348 (- n 1)))))
;; Using these two auxiliary functions, not submitted separately:
(define Aincr_points_of_A243348 (COMPOSE -1+ (NONZERO-POS 1 1 Afirst_diffs_of_A243348)))
(define (Afirst_diffs_of_A243348 n) (if (< n 2) (- n 1) (- (A243348 n) (A243348 (- n 1)))))

More terms from Emeric Deutsch and Rick L. Shepherd, Jul 25 2006

A053806 Numbers where a gap begins in the sequence of squarefree numbers (A005117).

Original entry on oeis.org

4, 8, 12, 16, 18, 20, 24, 27, 32, 36, 40, 44, 48, 52, 54, 56, 60, 63, 68, 72, 75, 80, 84, 88, 90, 92, 96, 98, 104, 108, 112, 116, 120, 124, 128, 132, 135, 140, 144, 147, 150, 152, 156, 160, 162, 164, 168, 171, 175, 180, 184, 188, 192, 196, 198, 200, 204, 207, 212

Offset: 1

N. J. A. Sloane, Apr 07 2000

			The first gap is at 4 and has length 1; the next starts at 8 and has length 2 (since neither 8 nor 9 are squarefree).

Charles R Greathouse IV, Table of n, a(n) for n = 1..10000
M. Filaseta and O. Trifonov, On Gaps between Squarefree Numbers. In Analytic Number Theory, Vol 85, 1990, Birkhäuser, Basel, pp. 235-253.
E. Fogels, On the average values of arithmetic functions, Proc. Cambridge Philos. Soc. 1941, 37: 358-372.
L. Marmet, First occurrences of squarefree gaps...
L. Marmet, First occurrences of square-free gaps and an algorithm for their computation, arXiv preprint arXiv:1210.3829 [math.NT], 2012.
K. F. Roth, On the gaps between squarefree numbers, J. London Math. Soc. 1951 (2) 26:263-268.

Cf. A005117, A053797, A045882, A051681, A013929.

is(n)=!issquarefree(n) && issquarefree(n-1) \\ Charles R Greathouse IV, Nov 05 2017

list(lim)=my(v=List(),t); forfactored(n=4,lim\1, if(vecmax(n[2][,2])>1, if(!t, listput(v,n[1])); t=1, t=0)); Vec(v) \\ Charles R Greathouse IV, Nov 05 2017

A112925 Largest squarefree integer < the n-th prime.

Original entry on oeis.org

1, 2, 3, 6, 10, 11, 15, 17, 22, 26, 30, 35, 39, 42, 46, 51, 58, 59, 66, 70, 71, 78, 82, 87, 95, 97, 102, 106, 107, 111, 123, 130, 134, 138, 146, 149, 155, 161, 166, 170, 178, 179, 190, 191, 195, 197, 210, 222, 226, 227, 231, 238, 239, 249, 255, 262, 267, 269, 274, 278

Offset: 1

Leroy Quet, Oct 06 2005

nonn

			6 is the largest squarefree less than the 4th prime, 7. So a(4) = 6.

Michael De Vlieger, Table of n, a(n) for n = 1..10000

For prime powers instead of squarefree numbers we have A065514, opposite A345531.
Restriction of A070321 (differences A378085) to the primes; see A378619.
The opposite is A112926, differences A378037.
Subtracting each term from prime(n) gives A240473, opposite A240474.
For nonsquarefree numbers we have A378033, differences A378036, see A378034, A378032.
For perfect powers we have A378035.
First differences are A378038.
A000040 lists the primes, differences A001223, seconds A036263.
A005117 lists the squarefree numbers, differences A076259.
A013928 counts squarefree numbers up to n - 1.
A013929 lists the nonsquarefree numbers, differences A078147.
A061398 counts squarefree numbers between primes, zeros A068360.
A061399 counts nonsquarefree numbers between primes, zeros A068361.
A112929 counts squarefree numbers up to prime(n).
Cf. A061400, A112928, A112930.
Cf. A007674, A007947, A045882, A053797, A053806, A067535, A072284, A073247, A081217, A175216, A280892, A377783.

with(numtheory): a:=proc(n) local p,B,j: p:=ithprime(n): B:={}: for j from 1 to p-1 do if abs(mobius(j))>0 then B:=B union {j} else B:=B fi od: B[nops(B)] end: seq(a(m),m=1..75); # Emeric Deutsch, Oct 14 2005

With[{k = 120}, Table[SelectFirst[Range[Prime@ n - 1, Prime@ n - Min[Prime@ n - 1, k], -1], SquareFreeQ], {n, 60}]] (* Michael De Vlieger, Aug 16 2017 *)

a(n,p=prime(n))=while(!issquarefree(p--),); p \\ Charles R Greathouse IV, Aug 16 2017

a(n) = prime(n) - A240473(n). - Gus Wiseman, Jan 10 2025

More terms from Emeric Deutsch, Oct 14 2005

A068781 Lesser of two consecutive numbers each divisible by a square.

Original entry on oeis.org

8, 24, 27, 44, 48, 49, 63, 75, 80, 98, 99, 116, 120, 124, 125, 135, 147, 152, 168, 171, 175, 188, 207, 224, 242, 243, 244, 260, 275, 279, 288, 296, 315, 324, 332, 342, 343, 350, 351, 360, 363, 368, 375, 387, 404, 423, 424, 440, 459, 475, 476, 495, 507, 512

Offset: 1

Robert G. Wilson v, Mar 04 2002

nonn

Also numbers m such that mu(m)=mu(m+1)=0, where mu is the Moebius-function (A008683); A081221(a(n))>1. - Reinhard Zumkeller, Mar 10 2003
The sequence contains an infinite family of arithmetic progressions like {36a+8}={8,44,80,116,152,188,...} ={4(9a+2)}. {36a+9} provides 2nd nonsquarefree terms. Such AP's can be constructed to any term by solution of a system of linear Diophantine equation. - Labos Elemer, Nov 25 2002
1. 4k^2 + 4k is a member for all k; i.e., 8 times a triangular number is a member. 2. (4k+1) times an odd square - 1 is a member. 3. (4k+3) times odd square is a member. - Amarnath Murthy, Apr 24 2003
The asymptotic density of this sequence is 1 - 2/zeta(2) + Product_{p prime} (1 - 2/p^2) = 1 - 2 * A059956 + A065474 = 0.1067798952... (Matomäki et al., 2016). - Amiram Eldar, Feb 14 2021
Maximum of the n-th maximal anti-run of nonsquarefree numbers (A013929) differing by more than one. For runs instead of anti-runs we have A376164. For squarefree instead of nonsquarefree we have A007674. - Gus Wiseman, Sep 14 2024

			44 is in the sequence because 44 = 2^2 * 11 and 45 = 3^2 * 5.
From _Gus Wiseman_, Sep 14 2024: (Start)
Splitting nonsquarefree numbers into maximal anti-runs gives:
  (4,8)
  (9,12,16,18,20,24)
  (25,27)
  (28,32,36,40,44)
  (45,48)
  (49)
  (50,52,54,56,60,63)
  (64,68,72,75)
  (76,80)
  (81,84,88,90,92,96,98)
  (99)
The maxima are a(n). The corresponding pairs are (8,9), (24,25), (27,28), (44,45), etc.
(End)

Reinhard Zumkeller, Table of n, a(n) for n = 1..10000
Kaisa Matomäki, Maksym Radziwiłł and Terence Tao, Sign patterns of the Liouville and Möbius functions, Forum of Mathematics, Sigma, Vol. 4. (2016), e14.

Cf. A068780, A068140, A068781, A068782, A068783, A068784, A068785.
Cf. A049535, A077647, A078143, A045882.
Subsequence of A261869.
Cf. A007674, A373409, A373410, A373412, A375707, A376164.
A005117 lists the squarefree numbers, first differences A076259.
A013929 lists the nonsquarefree numbers, first differences A078147.
A053797 gives lengths of runs of nonsquarefree numbers, firsts A373199.
Cf. A049094, A061399, A072284, A120992, A294242, A373573, A375709.

a068781 n = a068781_list !! (n-1)
a068781_list = filter ((== 0) . a261869) [1..]
-- Reinhard Zumkeller, Sep 04 2015

Select[ Range[2, 600], Max[ Transpose[ FactorInteger[ # ]] [[2]]] > 1 && Max[ Transpose[ FactorInteger[ # + 1]] [[2]]] > 1 &]
f@n_:= Flatten@Position[Partition[SquareFreeQ/@Range@2000,n,1], Table[False,{n}]]; f@2 (* Hans Rudolf Widmer, Aug 30 2022 *)
Max/@Split[Select[Range[100], !SquareFreeQ[#]&],#1+1!=#2&]//Most (* Gus Wiseman, Sep 14 2024 *)

isok(m) = !moebius(m) && !moebius(m+1); \\ Michel Marcus, Feb 14 2021

A261869(a(n)) = 0. - Reinhard Zumkeller, Sep 04 2015

cp's OEIS Frontend

A008966 a(n) = 1 if n is squarefree, otherwise 0.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Haskell

Magma

Maple

Mathematica

MuPAD

PARI

PARI

Python

Formula

Extensions

A007674 Numbers m such that m and m+1 are squarefree.

Views

Author

Keywords

Comments

References

Links

Crossrefs

Programs

Mathematica

PARI

Formula

Extensions

A055615 a(n) = n * mu(n), where mu is the Möbius function A008683.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Haskell

Magma

Maple

Mathematica

PARI

PARI

Python

SageMath

Formula

A053797 Lengths of successive gaps between squarefree numbers.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Maple

Mathematica

Extensions

A072284 Numbers k begins a new chain of squarefree integers. I.e., k is squarefree but k-1 is not.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

PARI

Formula

Extensions

A056170 Number of non-unitary prime divisors of n.

Views

Author

Keywords

Comments