[obm-l] Problemas de =?windows-1252?Q?Congru=EAncia?=

[Adroaldo Munhoz <amunhoz@xxxxxxxxx>]

Pessoal,

Estava fazendo uma busca pela internet e achei uma lista de exerc�cios 
sobre congru�ncia. Infelizmente n�o sei como resolv�-los. Algu�m pode me 
ajudar?

1) Determine o algarismo das unidades de 3^100
2) Determine o resto da divis�o de 37^13 por 17
3) Mostre que 2^83 � 1 � divis�vel por 167
4) A que n�mero entre 0 e 6 � congruente m�dulo 7 o produto 
11.18.2322.13.19 ?
5) Fermat conjecturou que todo n�mero da forma Fn = 2^2 + 1 � primo, e 
provou que isto � verdade para n = 0,1,2,3,4. Por�m, a afirma��o � falsa 
para n = 5 j� que Euler provou que F_5 � divis�vel por 641. Mostre isto 
usando congru�ncias.
6) Mostre que o quadrado de qualquer inteiro � c�ngruo a zero ou 1 m�dulo 4
7) Mostre que o quadrado de qualquer inteiro � c�ngruo a zero , 1 ou 4 
(mod 8)
8) Se 4 for o maior inteiro que puder ser armazenado em um (micromicro) 
computador, qual ser� o resultado armazenado como resultado de 3 + 4 se 
a soma m�dulo 5 for usada ?

Obrigado.

Aldo
=========================================================================
Instru��es para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================