OMM

OMM 2014 1

Cada uno de los números del $1$ al $4027$ se ha coloreado de verde o de rojo. Cambiar el color de un número es pasarlo a verde si era rojo, y pasarlo a rojo si era verde. Diremos que dos enteros positivos $m$ y $n$ son "cuates" si alguno de los números $\frac mn$ o $\frac nm$ es un número primo. Un paso consiste en elegir dos números que sean cuates y cambiar el color de cada uno de los números. Muestra que después de realizar algunos pasos es posible hacer que todos los números del $1$ al $2014$ sean verdes.

Solución
Regreso a OMM 2014