Instituto de Matematica e Estatstica - IME

Universidade Federal de Goias - UFG

2a Chamada da 1a AP de Teoria dos Numeros - 12/07/16

Turma B
Prof. Ana Paula Chaves

Aluno:
Matrcula:

Instrucoes:
As respostas devem estar de caneta preta ou azul.
Caso o aluno responda de lapis, nao podera pedir revisao de nota.
Concentre-se na sua prova! Suspeitas de cola nao serao toleradas, acarretando em
nota zero automaticamente.

1. Encontre o MDC, usando o algoritmo de Euclides, e o MMC dos seguintes pares de

numeros:
(a) 5423 e 2341 (1 pt.)
(b) 4589 e 98 (1 pt.)
2. Prove que nenhum numero da forma 2n + 1, com n N, e um cubo. (2 pts.)
3. Resolva:
(a) 17x 10 (mod 120) (1 pt.)

7x 3 (mod 13)
(b) 4x 1 (mod 5) (1 pt.)
9x 2 (mod 17)

4. Mostre que existem infinitos numeros da forma 300 . . . 0011, que sao multiplos de 3011.
(2 pts.)

5. Se p e primo, mostre que (a + 1)p ap + 1 (mod p).(2 pt.)

BOA PROVA!