Re: [obm-l] IMO

[Carlos Yuzo Shine <cyshine@xxxxxxxxx>]

Oi Klaus,

Esses dois problemas s�o bons exemplos de aplica��es
do Teorema Chin�s dos Restos: se k >= 1 e m_1, m_2,
..., m_k s�o inteiros primos dois a dois (isto �, o
mdc entre quaisquer dois desses n�meros � 1) ent�o
existe x tal que x = a_1 (m�d m_1), x = a_2 (m�d m_2),
..., x = a_k (m�d m_k), sendo a_1, a_2, ..., a_k
inteiros (assumo aqui que o leitor saiba o conceito de
congru�ncia m�dulo m).

Para o problema da IMO 89, sendo x+1, x+2, ..., x+n os
n n�meros, basta notar que, pelo Teorema Chin�s dos
Restos, existe x tal que x = -1 (m�d p_1p_2), x = -2
(m�d p_3p_4), ..., x = -n (m�d p_{2n-1}p_{2n}). Note
que cada um dos n n�meros x+1, x+2, ..., x+n �
divis�vel por dois primos, ent�o n�o pode ser primo ou
pot�ncia de primo.

Para o outro, vamos utilizar o fato de que se existe
um primo p da forma 4t+3 tal que p divide k e p^2 n�o
divide k ent�o k n�o pode ser escrito como soma de
dois quadrados (utilize o Pequeno Teorema de Fermat
para provar isso). Sendo x+1, x+2, ..., x+n os
n�meros, existe x tal que x+1 = p_1 (m�d p_1^2), x+2 =
p_2 (m�d p_2^2), ..., x+n = p_n (m�d p_n^2), sendo
p_1, p_2, ..., p_n primos da forma 4t+3 (fica para o
leitor provar que existem infinitos desses primos).
Assim, cada um dos n�meros � divis�vel por um primo da
forma 4t+3 mas n�o pelo sue quadrado, de modo que
nenhum dos n n�meros � soma de dois quadrados.

[]'s
Shine

--- Klaus Ferraz <klausferraz@yahoo.com.br> wrote:

> (IMO-89)
>  Mostre que, para cada natural n, existem n inteiros
> positivos consecutivos tais
> que nenhum deles � um primo ou pot�ncia de primo.
> 
> (IMO) 
> Mostre que existem n naturais consecutivos tais que
> nenhum deles possa ser
> escrito como a soma de dois quadrados.
> 
> Grato.
> 
> __________________________________________________
> Fale com seus amigos  de gra�a com o novo Yahoo!
> Messenger 
> http://br.messenger.yahoo.com/ 


__________________________________________________
Do You Yahoo!?
Tired of spam?  Yahoo! Mail has the best spam protection around 
http://mail.yahoo.com 
=========================================================================
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
=========================================================================