[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.