Lista 5 - FMCC2 - Congruências

2 Pages • 312 Words • PDF • 61.7 KB
Uploaded at 2021-09-24 09:29

This document was submitted by our user and they confirm that they have the consent to share it. Assuming that you are writer or own the copyright of this document, report to us by using this DMCA report button.


UFCG-CEEI-UASC Lista 5 - FMCC2 Congruências Questões 1. Mostre que 15 é um inverso de 7 módulo 26. 2. Por inspeção, encontre um inverso de 4 módulo 9. 3. Encontre um inverso de a módulo m para cada um desses pares de inteiros primos relativos. Sugestão: use o método da determinação dos coeficientes de Bézout com substituição retroativa no resultado do algoritmo de Euclides: a. a = 4, m = 9 b. a = 19, m = 141 c. a = 55, m = 89 d. a = 89, m = 232 4. Resolva a congruência 4x ≡ 5(mod 9) usando o inverso de 4 módulo 9 encontrado na letra (a) do exercício 3. 5. Resolva cada uma das congruências usando os inversos modulares encontrados nas letras (b), (c) e (d) do exercício 3. a. 19x ≡ 4(mod 141) b. 55x ≡ 34(mod89) c.

89x ≡ 2(mod232)

6. Encontre soluções para a congruência 15x² + 19x ≡ 5(mod 11) . Sugestão: mostre que a congruência é equivalente a congruência 15x² + 19x + 6 ≡ 0(mod 11) ; fatore o lado esquerdo da congruência; mostre que uma solução da congruência quadrática é a solução de uma das duas congruências lineares. 7. Use a construção na prova do Teorema Chinês do Resto para encontrar todas as soluções para o sistema de congruências x ≡ 1(mod 2) , x ≡ 2(mod 3) , x ≡ 3(mod 5) e x ≡ 4(mod 11) . 8. Resolva o sistema de congruências da questão 7 usando o método de substituição retroativa. 9. Expresse cada inteiro não-negativo a menor que 15 como um par: (a mod 3, a mod 15). Respostas: 2. 3 3.a) 5 3.b) 52 3.c) 34 3.d) 73 4. 8 5.a) 67 5.b) 88 5.c) 146 6. 3 e 6 7. Todos os inteiros da forma 323 + 330k, em que k é um inteiro.
Lista 5 - FMCC2 - Congruências

Related documents

2 Pages • 312 Words • PDF • 61.7 KB

2 Pages • 1,076 Words • PDF • 322.7 KB

3 Pages • 812 Words • PDF • 152.7 KB

1 Pages • 175 Words • PDF • 32.8 KB

3 Pages • 828 Words • PDF • 665.7 KB

2 Pages • 919 Words • PDF • 168.7 KB

7 Pages • 1,283 Words • PDF • 587.8 KB

1 Pages • 519 Words • PDF • 71.7 KB

45 Pages • 10,914 Words • PDF • 455.4 KB

10 Pages • 2,642 Words • PDF • 461 KB

7 Pages • 4,519 Words • PDF • 135.5 KB

11 Pages • 3,470 Words • PDF • 289.7 KB