# Finding a pattern to a Summation Series of n^n

• Apr 9th 2013, 08:43 PM
ARozanski
Finding a pattern to a Summation Series of n^n
Hi there,

I stumbled upon a weird question in one of my exams which I couldn't solve so I out of curiosity I wanted to see what the solution could be. Here goes:
Given some natural number N and some natural number Z, how would you find out if the following summation is divisible by Z:

$SIGMA(k=1, n) n^n$
$OR: 1^1 + 2^2 + 3^3 + .... + n^n$

Any ideas on how to check if the above is divisible by Z without actually having to solve it? Is there some sort of pattern?
Regards,
Austin