This site is supported by donations to The OEIS Foundation.

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A007675 Numbers n such that n, n+1 and n+2 are squarefree. (Formerly M3824) 18
 1, 5, 13, 21, 29, 33, 37, 41, 57, 65, 69, 77, 85, 93, 101, 105, 109, 113, 129, 137, 141, 157, 165, 177, 181, 185, 193, 201, 209, 213, 217, 221, 229, 237, 253, 257, 265, 281, 285, 301, 309, 317, 321, 329, 345, 353, 357, 365, 381, 389, 393, 397, 401, 409, 417, 429, 433, 437, 445, 453 (list; graph; refs; listen; history; text; internal format)
 OFFSET 1,2 COMMENTS There cannot be four consecutive squarefree numbers as one of them is divisible by 2^2 = 4. - Amarnath Murthy, Feb 18 2002 Numbers n such that n^3 + 3n^2 + 2n is squarefree. See proof below. - Charles R Greathouse IV, Mar 05 2013 There are kx + O(x/log x) members of this sequence below x, where k =   A206256. - Charles R Greathouse IV, Mar 05 2013 Proof: n^3 + 3n^2 + 2n = n(n+1)(n+2) and the factors are pairwise relatively prime, because (n+1) is even. - Thomas Ordowski, Apr 20 2013 Conjecture: for every prime p, the numbers p# - 1, p#, p# + 1 are squarefree, where primorial p# = product of all primes <= p. - Thomas Ordowski, Apr 21 2013 Let f(n) = abs(mu(n*(n+1)*(n+2))), where mu(n) is Moebius function, then the sum S(n) = f(1) + f(2) + ... + f(n) ~ k*n with the constant k = A206256 = 0.12548698.... - Thomas Ordowski, Apr 22 2013 All terms are congruent to 1 mod 4. - Zak Seidov, Dec 22 2014 REFERENCES 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). LINKS T. D. Noe and Zak Seidov, Table of n, a(n) for n = 1..10000. First 1000 terms from T. D. Noe. FORMULA Numbers x such that m(x)*m(x+1)*m(x+2) = 1, where m(w) = abs(mu(w)). - Labos Elemer a(n) ~ cn with c = 7.96895... = 1/A206256. - Charles R Greathouse IV, Mar 05 2013 EXAMPLE Four categories: all terms are composites like {33, 34, 35}; first term only is prime like {37, 38, 39}; third term only is prime like {57, 58, 59}; first and third are primes like {29, 30, 31}. - Labos Elemer 85 is a term as 85 = 17*5, 86 = 43*2, 87 = 29*3. MATHEMATICA Select[Range[1000], SquareFreeQ[#(# + 1)(# + 2)] &] (* Vladimir Joseph Stephan Orlovsky, Mar 30 2011 *) Transpose[Select[Partition[Select[Range[400], SquareFreeQ], 3, 1], Differences[#] == {1, 1} &]][[1]] (* Harvey P. Dale, Apr 11 2012 *) Select[Range[1, 499, 2], MoebiusMu[#^3 + 3#^2 + 2#] != 0 &] (* Alonso del Arte, Jan 16 2014 *) SequencePosition[Table[If[SquareFreeQ[n], 1, 0], {n, 500}], {1, 1, 1}][[All, 1]] (* Requires Mathematica version 10 or later *) (* Harvey P. Dale, Dec 14 2017 *) PROG (Haskell) a007675 n = a007675_list !! (n-1) a007675_list = f 1 a008966_list where    f n (u:xs'@(v:w:x:xs)) | u == 1 && w == 1 && v == 1 = n : f (n+4) xs                           | otherwise = f (n+1) xs' -- Reinhard Zumkeller, Nov 05 2011 (PARI) is(n)=issquarefree(n)&&issquarefree(n+1)&&issquarefree(n+2) \\ Charles R Greathouse IV, Mar 05 2013 CROSSREFS Cf. A005117, A013929, A008966, A007531. Sequence in context: A197120 A319449 A030374 * A043441 A251537 A004770 Adjacent sequences:  A007672 A007673 A007674 * A007676 A007677 A007678 KEYWORD nonn,easy,nice AUTHOR STATUS approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

Last modified October 17 07:50 EDT 2019. Contains 328106 sequences. (Running on oeis4.)