Prove que
Nunca será divisível por 3.
Soluções para a tarefa
Uma maneira de provar isso dá-se pelo fato de que todo e qualquer número inteiro n não múltiplo de três, deixa sempre resto 1 (um) ou 2 (dois) quando dividido por três, e resto 0 (zero) caso este seja múltiplo de três. Em outras palavras, dizemos que qualquer inteiro n satisfaz uma, e somente uma, das três seguintes equações:
, sendo k um inteiro arbitrário a determinar. Baseando-se no que foi dito acima, conclui-se de imediato que a variável inteira x do problema pertence a uma, e apenas uma, das classes 3k, 3k + 1 e 3k + 2. A partir disso, segue o desenvolvimento referente à primeira possibilidade x = 3k:
Agora, ao considerarmos x = 3k + 1, temos:
E por último, para x = 3k + 2:
, como queríamos.
Obs.: a notação Múlt.3 significa "múltiplo de três".