1 Let us consider a set, satisfying the following properties: and from, where denotes number of elements which are relatively prime with . Find the least positive integer for which in every -subset of, having the above mentioned properties there are two distinct elements with greatest common divisor greater than 1.
1 Let us isaalang-alang ang isang set, Nagbibigay-kasiyahan ang mga sumusunod na katangian: at mula, Kung saan nagpapahiwatig na bilang ng mga sangkap na kung saan ay relatibong kalakasan sa . Hanapin ang hindi bababa sa positibong integer para sa kung saan sa bawat -subset ng, Pagkakaroon ng nabanggit na mga katangian ng mayroong dalawang natatanging mga elemento na may pinakamataas na karaniwang panghati mas malaki kaysa sa 1.