olymmath

ILL 1972 Problem 16

    Consider the set SS of all the different odd positive integers that are not multiples of 55 and that are less than 30m,m30m, m being a positive integer. What is the smallest integer kk such that in any subset of kk integers from SS there must be two integers one of which divides the other? Prove your result.

    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 ill/1972/p16 · Tag VG4D1CF9JA · Edit this page on GitHub · Keys: j next, k previous