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
=========================================================================
__________________________________________________
Converse com seus amigos em tempo real com o Yahoo! Messenger
http://br.download.yahoo.com/messenger/