MathDB
Smallest k for which k-subset has a number and its factor

Source:

November 3, 2010
number theory unsolvednumber theory

Problem Statement

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.