IA012:2011 1S:A03 exercícios

De DCA-Wiki

Exercício 1

Encontre inteiros x de modo que:

a)5x ≡ 4(mod 3)

b)7x ≡ 6(mod 5)

c)9x ≡ 8 (mod 7)


Exercício 2

Usando o algoritmo de euclides estendido, encontre o inverso multiplicativo de

a)1234 mod 4321

b)24140 mod 40902

c)550 mod 1769


Exercício 3

Mostre que um inteiro N é congruente módulo 9 com a soma de seus digitos decimais. Por exemplo:

475 ≡ 4 + 7 + 5 = 16 ≡ 1 + 6 ≡ 7(mod 9).

Ferramentas pessoais