Documente Academic
Documente Profesional
Documente Cultură
equação terá solução. Caso contrário, não é possível encontrar x , tal que ax ≡ b (mod. m).(a) 2x ≡ 1 (mod. 17)
Resposta: x ≡ 6 (mod.17)
Solução particular x = 8 e y = 1.
Outras soluções:
29 = 25.1 + 4
25 = 4.6 + 1
Solução particular x = -10 e y = -2. Outras soluções x = - 10 + (-26/1)t = -10 – 26t ⇒ x ≡ - 10 ≡ -10 + 26 = 16. Resposta:- x ≡ 16
(mod.26).
(f) 6x ≡ 15 (mod.21)
13 e x ≡ 13 + 7 = 20 (mod.21) Observe que foram somados 7 unidades a cada uma dos valores para x até atingir o maior
Como não foi possível encontrar uma solução imediata, utilizemos o processo comum.
2 = 30 – 4.7 = 30 – (34 – 30.1).7 = 30.8 – 34.7 = (98 – 34.2).8 – 34.7 = 98.8 – 34(23) = 34(-23) – 98(-8)
Solução particular: x = -690 + (-98/2)t = -690 – 49t.O menor valor positivo de x é x = -690 + 735 = 45 => x ≡ 45 (mod.49) => x
(i) 8x ≡ 16 (mod.12)
Solução: Equação correspondente: 8x – 12y = 16. mdc(8, 12) = 4 (4 soluções) . Solução particular x = -1 e y = -2. Demais
Solução: Equação correspondente: 14x – 48y = 36. mdc(14, 48) = 2 (2 soluções). Solução particular x = 6 e y = 1. Outras
(a) 4x + 51y = 9
4x ≡ 60 ≡ x ≡ 15 (mod. 51)
Resposta: x = 15 + 51t e y = -1 – 4t. Poderíamos também tomar 51y ≡ 9 (mod.4). Como 51 = 4.12 + 3 ≡ 3 (mod. 4). Assim,
51y ≡ 3y ≡ 9 ≡ y ≡ 3 (mod. 4). Tomando y = 3, teremos 4x + 51.3 = 9 ≡ x = (9 – 51.3)/4 = -144/4 = - 36. Neste caso as soluções
Solução: Mdc(12, 25) = 1. 12x ≡ 331 (mod.25) . Como 331 = 25.13 + 6, 331 ≡ 6 (mod.25).
Procurando um múltiplo de 12 que seja congruente com 6 mod(25) encontraremos 25.6 + 6 = 156. Portanto, 12x ≡ 156
(d) 7x + 6y = 9 Resposta: x = 3 + 6t y = - 2 – 7t
OBS.: As respostas para as equações do tipo ax – by = m apresentas no livro estão todas erradas, pois o autor resolveu tais
equações aplicando x = x0 + (b/d)t e y = yo + (a/d)t onde d = mdc(a, b). Isto não leva a uma resposta válida. A solução
3 – Determinar o número de soluções de cada uma das seguintes congruências lineares: Informações: Se a equações ax ≡ b
(mod.m) tiver solução, o número de soluções é igual a mdc(a, m). Para que a equação tenha solução b deve ser múltiplo do
mdc(a, m).
(c) 5x ≡ 10 (mod.15)
Solução: mdc(6, 15) = 3. Como 11 não é múltiplo de 3, a equação não tem solução.
4 – Determinar o número de soluções que pode ter uma congruência linear cujo módulo é 20.
Solução: Seja mdc(a, 20) = d. O mdc de 20 é um divisor de 20. Portanto, a equação poderá ter 1, 2, 4, 5, 10 ou 20 soluções,
pois estes são os divisores de 20. Resposta: {1, 2,4, 5, 10, 20}.
5 – 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)
(a/d)x≡(b/d) (mod.(m/d). Portanto, as duas equações são equivalentes. O que leva a concluir que têm as mesmas soluções.
Cqd.