Solución al Problema 2

Encontré este problema particularmente interesante ya que no es uno que halla sacado de un libro de matemática sino que es la idea que se necesita para resolver un problema de programación(algoritmos) que encontré aquí http://acm.tju.edu.cn/toj/showp2915.html .

Se define los siguientes términos , , , entonces tenemos términos, y además se tiene que , entonces por el principio del palomar se tiene que existen y , tales que , y .

Y entonces se tiene que es divisible por c.