Западно-Китайская олимпиада по математике 2018 года | Казахстанские олимпиады

Даны простое целое число pp и составное целое число cc. Докажите, что найдутся положительные целые числа mm и nn, удовлетворяющие условию 0<m−n<НОК(n+1,n+2,…,m)НОК(n,n+1,…,m−1)=pc.0 < m-n < \frac{\text{НОК}\left(n+1, n+2, \ldots , m\right)}{\text{НОК}\left(n, n+1, \ldots , m-1\right)} =p^{c} .