[obm-l] Re: [obm-l] ACHO QUE � F�CIL, MAS...

["Marcelo Rufino de Oliveira" <marcelo_rufino@xxxxxxxxxxx>]

O n�mero  n = 2^(2k + 1) possui Fi(n) = 2^2k, que � um quadrado perfeito.
Outro exemplo � n = [2^(2a)][3^(2b + 1)]  possui Fi(n) = [2^(2a)][3^(2b)]
qu tamb�m � quadrado.

At� mais,
Marcelo Rufino de Oliveira

----- Original Message -----
From: Frederico Reis Marques de Brito <fredericor@hotmail.com>
To: <obm-l@mat.puc-rio.br>
Sent: Tuesday, April 30, 2002 10:53 AM
Subject: [obm-l] ACHO QUE � F�CIL, MAS...


>
> Para que todos entendam a quest�o, vou come�ar definindo a fun��o "Fi"( em
> grego) de Euler, indicada aqui, por problemas computacionais, por  Fi. Se
> n   � um n�mero natural ( considere 0 n�o natural),  Fi(n) representa a
> quantidfade de n�meros naturais n�o excedendo  n  relativamente primos com
> n .  Proponho a seguinte quest�o, cuja solul��o imagino ser simples, por�m
> meio m�gica.
> Quest�o: Prove que existem na imagem de Fi infinitos quadrados perfeitos.
> Um abra�o a todos.
> Fred.
>
>
> _________________________________________________________________
> O MSN Photos � o modo mais f�cil de compartilhar e imprimir suas fotos:
> http://photos.msn.com/support/worldwide.aspx
>
> =========================================================================
> 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
> O administrador desta lista � <nicolau@mat.puc-rio.br>
> =========================================================================
>
=========================================================================
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
O administrador desta lista � <nicolau@mat.puc-rio.br>
=========================================================================