06 - Achar todos os inteiros x tais que 0 < x < 15 e 3x l 6 (mod.

15)
Soluo: Se 3x l 6 (mod.15), temos 3x = 15.a + 6 => 3x - 15.a = 6. Como pode ser observado, a ltima igualdade uma
equao diofantina. Observe que mdc(3, 15) = 3.
Uma soluo particular imediata x = 7 e a = 1. Assim, x = 7 + (-15/3)t = 7 - 5t e a = 1 - (3/3)t = 1 - t. Como 0 < x <
15, temos:
- 5t > 0 => -5t > - => t < 5 e - 5t < 15 => -5t < 8 => t > -85.
Os valores inteiros de t so 1, 0, -1. Nesses casos temos para o valor de x: x = 7 -5.1 = 2; x = 7 - 5.0 = 7 e x = 7 - 5(-1) =
12. Resposta: 2, e 12