[obm-l] Re: [obm-l] D�vida

[Plat�o Gon�alves Terra Neto <plataoterra@xxxxxxxxx>]

Basta ver que se p � primo, �mpar, ent�o phi(p)=p-1, par.
Para n=b^c, b primo, phi(b^c)=b^c-b^(c-1), que � par, ou seja,  se
n=a1^p2*a2^p2*...an^pn, sendo ai, todos primos , distintos , n>2 e pi
expoentes, ent�o phi(n) � par.
Se n=2^k, phi(n)=2^k-2^(k-1), que � par, exce��o, para phi(2)=1.
phi(1)=1.
Logo, phi(n) � par , para todo n>2, donde ,N* n�o � imagem de phi(n)
----- Original Message -----
From: "Andr� Martin Timpanaro" <andre_math@hotmail.com>
To: <obm-l@mat.puc-rio.br>
Sent: Thursday, January 29, 2004 8:38 PM
Subject: [obm-l] D�vida


> A afirma��o abaixo � verdadeira?
>
> Dado um n�mero natural n n�o nulo existe algum natural m tal que phi(m)=n.
> Onde phi(x) � a fun��o phi de Euler.
> Em outras palavras, a imagem de phi(x) � N* ?
>
> Andr� T.
>
> _________________________________________________________________
> MSN Messenger: converse com os seus amigos online.
> http://messenger.msn.com.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
> =========================================================================
>

=========================================================================
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
=========================================================================