mdc(6, 15) = 3. Como 11 não é múltiplo de 3, a equação não tem solução.

Questões Propostas
01) Resolver as seguintes congruências lineares:
1) 34x 60(mod 98) R: x 45 e 94 (mod 98).
2) 8x 16(mod 12) R: x 2, 5, 8, e 11 (mod. 12).
3) 14x 36(mod 48) R: x 6 ou 30 (mod. 48).
4) 5x 3(mod 24) R: x 4 (mod. 24).

5) 3x 5(mod 7) R: x 4 (mod. 7).

6) 23x 7(mod19) R: x 16 (mod. 19).

7) 7x 5(mod18) R: x 13 (mod. 18).

8) 25x 15(mod120) R: x 15, 39, 63, 87 e 111 (mod. 120).

9) 14x 36(mod 48) R: x 30 e 61 (mod. 48).

10) 5x 15(mod12) R: x 3 (mod. 12).

11) 3x 9(mod 24) R: x 3, 11, e 19 (mod. 24).

02) Resolver por congruência as seguintes equações diofantinas lineares.

( a ) 4x + 51y = 9 R: x = 15 + 51t e y = -1 – 4t.
( b ) 7x + 6y = 9 R: x = 3 + 6t e y = - 2 – 7t
( c ) 11x + 27y = 4 R: x = 20 + 27t e y = -8 – 11t
( d ) 79x – 131y = 6 R: x = 42 - 131t e y = 24 - 75t
( e ) 39x + 26y = 104 R: x = 2t e y = 37 + 61t
( f ) 61x – 11y = 81 R: x = 8 - 11t e y = 37 - 61t
( g ) 65x + 77y = 200 R: x = 9 + 77t e y = -5 – 65t
( h ) 51x + 85y = 1037 R: x = 2 + 5t e y = 11 – 3t

03) Determinar o número de soluções que pode ter uma congruência linear cujo módulo é 20.
R: 1, 2, 4, 5, 10 ou 20 soluções pois estes são os divisores de 20.

04) Demonstrar que se d = mdc (a, m) e se d | b, então as congruências lineares ax b (mod. m) e

(a|d)x (b|d) (mod. m|d) têm precisamente as mesmas soluções.

05) Encontrar todas as soluções de cada uma das seguintes congruências lineares:
1) 5x 3(mod 7) R: x = 15 + 51t e y = -1 – 4t
2) 13x 14(mod 29) R:
3) 15x 9(mod 25) R:
4) 37x 16(mod 19) R:
5) 5x 20(mod 15) R:
6) 3x 1(mod 25) R:
7) 9x 1(mod 65) R:
8) 6x 10 (mod 22) R:
9) 14x 1(mod 77) R:
10) 15x 9 (mod 12) R:
11) 6x 10 (mod 22) R:
12) 9x 12 (mod 21) R: