Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. Both answers to Problem 378 are yes: for every the integers for which is squarefree for at least values of have an asymptotic density, and that density is positive. This follows from Theorem 5 of A. Granville and O. Ramaré, Explicit bounds on exponential sums and the scarcity of squarefree binomial coefficients, Mathematika 43 (1996), no. 1, 73–107, carded at granville_1996_explicit_bounds_exponential_sums_scarcity_squarefree, which the paper introduces as the answer to a question of Erdős and Graham on p. 72 of their 1980 problem book, the problem's source. The journal record dates the issue to June 1996 without a day, so this page is dated to the first of that month. Theorem 5 states that for each the integers whose th row of Pascal's triangle has exactly squarefree entries, the two end entries included, have an asymptotic density , and that for with an absolute ; its proof (Section 6 of the paper) fixes any . The count of squarefree entries among is even for , since and are equal and the middle entry of an even row is squarefree only for by the paper's Theorem 1, so the rows with fewer than squarefree entries in are, up to finitely many, those counted by with , and the density the problem asks for is
which exists; it is positive because it is at least for any with , and every such is positive. For the set is all integers.
Earlier postings. Anay Aggarwal pointed out in the site's discussion on 22 August 2025 that Theorem 5 resolves the problem, and Stijn Cambie gave the derivation above there on 30 August 2025; the result is Granville and Ramaré's, so their paper's date and names name this page.
Depends on. No page of this wiki.
Acceptance. The paper appeared in Mathematika, a refereed journal, and its acknowledgments thank an anonymous referee. Thomas Bloom, the site's curator, marks the problem proved and credits the paper, with Aggarwal and Cambie's observation, on the problem page (last edited 28 October 2025); the community database records the problem as proved from 31 August 2025. The paper has no Lean formalization known here.