olymmath

PL-OM 2021 Problem 1

    Let pip_i for i=1,2,...,ki=1,2,..., k be a sequence of smallest consecutive prime numbers ( p1=2p_1=2 , p2=3p_2=3 , p3=3p_3=3 etc. ). Let N=p1⋅p2⋅...⋅pkN=p_1\cdot p_2 \cdot ... \cdot p_k . Prove that in a set {1,2,...,N}\{ 1,2,...,N \} there exist exactly N2\frac{N}{2} numbers which are divisible by odd number of primes pip_i .

    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 pl-om/2021/p1 · Tag 9ASTP8KJRR · Edit this page on GitHub · Keys: j next, k previous