9 de Janeiro de 2004 LEM e LMCC

Departamento de Matemática Duração: Duas horas

Exame de Teoria de Números

Nome: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Número: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Curso: . . . . . . . . . .

1. Justifique se é verdadeira ou falsa cada uma das seguintes afirmações:

a) Existe um conjunto dos resíduos módulo 5, constituído apenas por números

primos.

b) Para qualquer inteiro a, a4 ≡ 1 (mod 15).

c) Se n é um inteiro positivo ímpar então j (4n) = 2 j (n).

 d) Sejam a, b inteiros quaisquer e n um inteiro positivo. Se a ≡ b (mod n) então
a2 ≡ b2(mod n2).

e) Sejam a e b inteiros positivos. Se m.d.c.(a, b) = m.m.c. (a, b) então a =b.

2. Determine os algarismos x e y de tal modo que o inteiro 23x1y seja divisível por 5 e
por 9.

3. Seja n > 1 um inteiro. Mostre que n é primo se e só se (n - 2)! ≡ 1 (mod n).

4. Determine o algarismo das unidades de 3100.

5. Justifique se a equação diofantina 30 x + 17 y = 300 tem soluções inteiras positivas.

Em caso afirmativo, determine essas soluções.
6. Qual o menor inteiro ímpar n > 3 para o qual se tem, simultâneamente, 3|n, 5|(n+2) e
7|(n+4).

7. Determine o perímetro do triângulo rectângulo primitivo de maior área possível, com

altura de 15 cm.