SOLUTION: For an integer $n,$ let $f(n)$ be the remainder when $n^8 + n^{16}$ is divided by $5.$ Compute $f(0) + f(1) + f(2) + f(3) + f(4).$

Question 1207672: For an integer $n,$ let $f(n)$ be the remainder when $n^8 + n^{16}$ is divided by $5.$ Compute $f(0) + f(1) + f(2) + f(3) + f(4).$
Answer by greenestamps(13200) (Show Source): You can put this solution on YOUR website!

For n=0,1,2,3,4 determine the pattern of the powers of n mod 5:

n=0: n to any power is 0; the remainder when divided by 5 is always 0
n=1: n to any power is 1; the remainder when divided by 5 is always 1
n=2: the pattern is 2, 4 (=-1), -2, 1 (cycle length 4)
n=3: the pattern is 3, 9 (=-1), -3, 1 (cycle length 4)
n=4: the pattern is 4 (=-1), 1 (cycle length 2)

f(n) is equal to (n^8+n^16) mod 5.

The lengths of the cycles of the remainders are 1, or 2, or 4; 8 and 16 are both multiples of all of those. So both n^8 mod 5 and n^16 mod 5 will be the last number in the pattern for each value of n.

The last numbers in the patterns are 0 for n=0 and 1 for all other values of n. So

f(0) = 0+0 = 0
f(1) = 1+1 = 2
f(2) = 1+1 = 2
f(3) = 1+1 = 2
f(4) = 1+1 = 2

f(0)+f(1)+f(2)+f(3)+f(4) = 0+2+2+2+2 = 8

ANSWER: 8

RELATED QUESTIONS
Let f be the function which associates to an integer n the number 1 if n is even, and -1... (answered by solver91311)

Let {F(n)} = {1,1,2,3,5,8,13,21,34,55,��} be the Fibonacci sequence defined by F(1) = (answered by AnlytcPhil)

Let f be a function defined by f(n)=2f(n-1)+3f(n-2), where f(1)=3 and f(2) = 1.... (answered by ikleyn)

f(x)=e^-x find: 1.f'(x) 2.f"(x) 3.f"'(x) 4.f^4 (x) 5.f^n (x) 6.f'(0) 7.f"(0)... (answered by ewatrrr)

Let f(x) be a polynomial such that f(0) = 4, f(1) = 6, and f(2) = -2. Find the remainder (answered by math_tutor2020)

The function f satisfies f(m + n) = f(m) + f(n) - 2f(mn + m + n + 1) + m^2 + n^2 for... (answered by CPhill)

The Fibonacci sequence, is defined by F_0 = 0, F_1 = 1, and F_n = F_{n - 2} + F_{n - 1}. (answered by CPhill,greenestamps)

f(1) = 2 and f(2) = 3, f(n) = f(1) + f(2) + f(n - 1), for n > 2. f(5) =... (answered by solver91311)

Let f(x) =x^n + a(sub1)x^n-1 + a(sub2)x^n-2..........a(sub n-1)x+a(sub n) be a polynomial (answered by khwang)