MathDB
Find the integer b and set A satisfying the three conditions

Source: Baltic Way 1996 Q9

March 19, 2011
number theory proposednumber theory

Problem Statement

Let nn and kk be integers, 1kn1\le k\le n. Find an integer bb and a set AA of nn integers satisfying the following conditions: (i) No product of k1k-1 distinct elements of AA is divisible by bb. (ii) Every product of kk distinct elements of AA is divisible by bb. (iii) For all distinct a,aa,a' in AA, aa does not divide aa'.