INICIANTE: É claro que. Por absurdo, suponha que
. Note que
e portanto
Por outro lado,
, absurdo. Assim,
. INTERMEDIÁRIO: Seja
um primo
e diferente de
. Temos
. Analisando módulo
, pelo pequeno Teorema de Fermat,
e
. Assim,
é inteiro e
é inteiro
é inteiro quando
. Como existem infinitos primos
, existem infinitos
que satisfazem a condição do enunciado. AVANÇADO: Como nossa desigualdade é homogênea, podemos supor, sem perder a generalidade, que
. Assim, como
é convexa nos reais positivos, temos:
. Resta então mostrar que
, mas isso ocorre, pois é o mesmo que
(verdadeiro por MA-MG, ou Muirhead).