................................................................................................................

Curso de Licenciatura em Matemática

Teoria dos Números – 2023.2
Professor Edson Filho
................................................................................................................

Lista 4: Números Primos e Equações Diofantinas Lineares

1. Determinar todos os primos p tais que 3p + 1 é um quadrado perfeito.

2. Mostrar que além de 2 = 13 + 1, nenhum número da forma n3 + 1 é primo.

3. Seja Un = 111 . . . 1 um número formado por n 1’s. Provar que Un primo implica n primo.

4. Demonstrar que todo primo ı́mpar é da forma 4k ± 1, onde k é um inteiro positivo.

5. Provar que: se p ≥ 5 é um primo, então p2 + 2 é composto.

6. Utilizando a sequência Rn = n! + 1, n ≥ 1, fornecer uma outra demonstração para a infinitude dos primos.

7. Resolva em Z as equações diofantinas lineares:

(a) 93x + 81y = 3

(b) 40x − 65y = 135

8. Determine o menor inteiro positivo que tem restos 11 e 35 quando dividido, respectivamente, por 37 e 48.

9. Encontre todas as soluções inteiras e positivas da equação:

x2 − y 2 = 303.