A336026 Numbers m such that the proportion of nonsquarefree numbers in the interval [1, m] is greater than the corresponding proportion for all k > m.

176, 380, 388, 389, 392, 393, 1089, 1864, 1928, 1936, 1937, 1940, 2080, 2892, 2900, 2908, 2909, 2912, 3776, 5589, 5788, 5832, 5932, 5933, 7156, 7157, 11881, 11889, 12656, 12776, 13880, 13888, 14085, 14088, 14096, 14104, 14456, 14464, 14465, 39740

Offset

1,1

Comments

Also, numbers m such that the proportion of squarefree numbers in the interval [1, m] is less than the corresponding proportion for all k > m.

If the condition "greater than" were changed to "greater than or equal to" the sequence would also include the number 396, where the proportion is the same as at 1089, namely, 156/396 = 429/1089 = 39/99. There seems to be no other such coincidence. There is none up to 2*10^11.

All the terms are congruent to 0 or 1 modulo 4. If the modulus 36 is considered, the only possible residue classes are 0, 1, 9, 12, 20, 28, 29, 32 and 33. Similar restrictions hold for larger moduli. Thus, mod 900 there are only 132 possible residues, the least one being 28. Of these, more than half appear in pairs of two consecutive values.

Links

Javier Múgica, Table of n, a(n) for n = 1..211

Javier Múgica, C program for finding (not proving) the terms of this sequence. The computations for the proofs can be found in the following spreadsheets: The first four terms. The first 211 terms. The determination of the possible residue classes mod 36 and 900.

Example

There are 151 nonsquarefree numbers up to m = 380, for a proportion of 151/380 ~= 0.39737. This proportion is never again reached for larger values of m, so the number 380 belongs to this list.

Crossrefs

Cf. A013929, A057627, A336025.

Sequence in context: A370251 A305062 A342452 * A063344 A075291 A200835

Adjacent sequences: A336023 A336024 A336025 * A336027 A336028 A336029

Keyword

nonn

Author

Javier Múgica, Jul 05 2020

Status

approved