olymmath

SCHWEITZER 1978 Problem 3

    Let 1<a1<a2<…<an<x1<a_1<a_2< \ldots <a_n<x be positive integers such that ∑i=1n1/ai≤1\sum_{i=1}^n 1/a_i \leq 1 . Let yy denote the number of positive integers smaller that xx not divisible by any of the aia_i . Prove that y>cxlog⁡xy > \frac{cx}{\log x} with a suitable positive constant cc (independent of xx and the numbers aia_i ).

    I. Z. Ruzsa

    Dataset text AI-MO AoPS. Quoted with source.

    Solutions

    No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

    Add a solution

    Similar problems

    These problems have the most words in common with this statement.

    Locator schweitzer/1978/p3 · Tag S67527GVCN · Edit this page on GitHub · Keys: j next, k previous