Universidade Catlica do Salvador Instituto de Cincias Exatas Disciplina Fund. de Aritmtica Professora Odete Amanda Aluno - .................................................

.. Data - 16/05/2011

Lista de exerccios 3
1. Verifique a veracidade das seguintes afirmaes.

a) 7

24

b)

12

72

c) 33

57

d)

529

2. Verifique se a) 14 congruente a 84 mdulo 35. b) -4 congruente a 10 mdulo 6. 3. Ache todos os inteiros x tais que

a) 0 x 100 e x

5.

b) 100 x 200 e x

-1.

4. Sabendo que 3

28

31. 3

28

31 , justifique a seguinte afirmao, 6

56

62.

Um teorema muito til: (O Pequeno )Teorema de Fermat Se p um nmero primo positivo e a um inteiro qualquer ento:

(i) a p p a.

(ii) a p - 1 p 1, se p |a.

5. Determine, justificando, o resto da diviso de a) 2150 por 7. b) 2100 por 11. c) 320 por 11. d) 11p -1 por p, se p primo. 6. Determine o menor nmero natural n para o qual 10n 1 mltiplo de 37. 7. Voc sabe que se a
m

b , ento ak
m

bk para qualquer inteiro k.

a) Escreva a recproca desta proposio. b) Mostre com um exemplo numrico que essa recproca no verdadeira. Deste fato podemos concluir que: No caso da relao de congruncia no vale o cancelamento embora ele seja vlido para a relao de igualdade.