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

Problema(nao sei formatar o e-mail)



Estava pensando na funcao:

 x(a , n) = 1^a + 2^a + ... + n^a

E tentava descobrir qual o resto da divisao de x(a , n) por n de forma
explicita em termos do a e do n, tem jeito facil para fazer isso?



PS. escolhendo-se   y(a , n , k) = k^a + (k+1)^a + ... + (k+ n -1)^a  , e
claramente temos:

 y(a , n , 1)=x(a , n)

Eh facil de ver que temos y(a , n , k) = x(a , n) (mod n) para qualquer k.

PS2. a ideia eh tentar resolver um dos problemas que ja veio para a lista
(com o a=2), ou algo assim.