Lista de exercícios de Teoria dos números e aritmética modular com respostas

Lista de exercícios de Teoria dos números e aritmética modular grátis para imprimir: 6 exercícios do nível fácil ao nível de prova, com gabarito. Imprima ou salve como PDF.

Nova lista de exercícios Pratique on-line com dicas

Para professores: pode imprimir, copiar e usar em aula gratuitamente. Cada nova folha tem novos valores e o seu próprio gabarito. Agradecemos um link para o ExamProblems na página da sua disciplina.

Nome: ____________________ Data: ____________

1.Fácil

Encontre o mínimo múltiplo comum lcm(348, 276). Use primeiro o algoritmo de Euclides para o mdc.

a = 348b = 276

lcm(348, 276) =

2.Fácil

Use o algoritmo de Euclides para encontrar gcd(238, 168).

a = 238b = 168

gcd(238, 168) =

3.Média

Resolva 23x ≡ 14 (mod 53). Dê a solução x com 0 < x < 53.

23x ≡ 14 (mod 53)

x =

4.Média

Resolva 12x ≡ 18 (mod 29). Dê a solução x com 0 < x < 29.

12x ≡ 18 (mod 29)

x =

5.Difícil

Use a elevação ao quadrado repetida para encontrar 22¹⁷⁸ mod 27.

a = 22k = 178n = 27

22¹⁷⁸ mod 27 =

6.Difícil

Resolva 26x ≡ 56 (mod 68). Dê a menor solução positiva x.

26x ≡ 56 (mod 68)

x =

Gabarito

1. lcm(348, 276) = 8004
2. gcd(238, 168) = 14
3. x = 49
4. x = 16
5. 22¹⁷⁸ mod 27 = 13
6. x = 10

Soluções completas passo a passo: pratique este tópico em examproblems.com.