[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [obm-l] m^x + x (off-topic)



Esse é essencialmente o problema 6 da terceira fase do terceiro nível da OBM desse ano, escrito de uma forma diferente.


Em 01/11/05, claudio.buffara <claudio.buffara@terra.com.br> escreveu:
O problema geral por trás disso parece ser o seguinte:
 
Dado um conjunto finito A e uma função periódica e sobrejetiva f: N -> Z_n (n arbitrário mas fixo), que condições uma função g: N -> Z_n deve satisfazer para que f + g seja sobrejetiva?
 
 
De: owner-obm-l@mat.puc-rio.br
Para: obm-l@mat.puc-rio.br
Cópia:
Data: Mon, 31 Oct 2005 23:07:36 +0100
Assunto: Re: [obm-l] m^x + x (off-topic)
> Só uma idéia (nem testei ainda) m^x tem período que divide phi(n) (é
> isso mesmo?), enquanto x tem período n. Agora, eu acho que phi(n) e n
> s~ao primos entre si. Se for, acho que acabou
>
> Abraços
> --
> Bernardo Freitas Paulo da Costa
>
>
> On 10/31/05, claudio.buffara wrote:
> > Desculpem o off-topic mas alguém sabe provar que a função f: N -> Z_n dada
> > por f(x) = m^x + x é sobrejetiva, quaisquer que sejam m, n naturais?
> > (N = {1,2,3,...})
> >
> > []s,
> > Claudio.
> >
>