Você está na página 1de 1

Ministério da Educação

Universidade Federal do Piauí - UFPI


Centro de Educação Aberta e a Distância - CEAD
Coordenação do Curso de Licenciatura Matemática
Rua Olavo Bilac, 1148
Centro Sul - CEP 64280-001 -Teresina - PI
site: www.ufpi.br

Lista Avaliativa II/ Teoria dos Números

1. Determine todas as soluções inteiras da equação diofantina linear 48x + 7y = 5.

2. Mostre que para todo inteiro x tem-se que x2 ≡ 0 (mod 4) ou x2 ≡ 1 (mod 4).

3. Mostre que para n inteiro, 3n2 − 1 nunca é um quadrado perfeito.


Dica: Utilize o exercício anterior.

4. Mostre que se a ≡ b (mod m) e c ≡ d (mod m), então a · c ≡ b · d (mod m).

5. Qual é o resto da divisão de 542 por 8?


Dica: Encontre um inteiro x com 0 ≤ x < 8 tal que 542 ≡ x (mod 8), este número x será o resto da
divisão de 542 por 8.

6. Determine o algarismo das unidades do número 3201 .

7. Enuncie o Teorema Chinês do Resto e forneça uma aplicação.

8. Enuncie o pequeno Teorema de Fermat.

9. Seja q = 2n + 1 um número primo, mostre que q|2n + 1 ou q|2n − 1.


Dica: Utilize o pequeno Teorema de Fermat.

Bom Trabalho!!