login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A050675
Numbers n such that concatenation of numbers from 1 to n is nonsquarefree.
2
2, 6, 8, 9, 12, 16, 17, 18, 20, 24, 25, 26, 27, 28, 32, 35, 36, 40, 44, 45, 48, 50, 52, 53, 54, 56, 60, 62, 63, 64, 68, 71, 72, 75, 76, 80, 81, 84, 85, 88, 89, 90, 92, 96, 98, 99, 100, 104, 107, 108, 112, 116, 117
OFFSET
1,1
COMMENTS
All positive multiples of 4 are in this sequence other than 4. Similarly, all numbers which are 0 or 8 mod 9 are in this sequence and all multiples of 25 are in this sequence. - Charles R Greathouse IV, Sep 20 2012
FORMULA
n < a(n) < 2.4n for n > 10. The upper constant can be lowered to 25/11 with more work. - Charles R Greathouse IV, Sep 20 2012
EXAMPLE
6 is a term because 123456 = 2*2*2*2*2*2*3*643 = 2^6*3*643, not squarefree.
MATHEMATICA
t={}; m=1; Do[m=FromDigits[Flatten[IntegerDigits[{m, n}]]]; If[!SquareFreeQ[m], AppendTo[t, n]], {n, 2, 32}]; t (* Jayanta Basu, May 30 2013 *)
Module[{nn=120, cct}, cct=Table[If[SquareFreeQ[FromDigits[Flatten[IntegerDigits/@Range[ n]]]], 0, 1], {n, nn}]; Position[cct, _?(#==1&)]]//Flatten (* Harvey P. Dale, Sep 20 2023 *)
PROG
(Magma) a:=[]; c:=1; for n in [2..55] do c:=c*10^#Intseq(n)+n; if not IsSquarefree(c) then Append(~a, n); end if; end for; a; // Marius A. Burtea, Oct 15 2019
(PARI) conc(n) = my(s=""); for(k=1, n, s=Str(s, k)); eval(s); \\ A007908
isok(n) = ! issquarefree(conc(n)); \\ Michel Marcus, Oct 16 2019
CROSSREFS
KEYWORD
nonn,base,hard,less
AUTHOR
Patrick De Geest, Aug 15 1999
EXTENSIONS
Corrected by Charles R Greathouse IV, Sep 20 2012
More terms from Sean A. Irvine, Aug 16 2021
STATUS
approved