I need help on how to prove that 9^(n+3) + 4^n is divisible by 5. Please help, I have no idea of how to solve this

Printable View

- Dec 12th 2012, 03:13 AMwille13Can't prove this equation
I need help on how to prove that 9^(n+3) + 4^n is divisible by 5. Please help, I have no idea of how to solve this

- Dec 12th 2012, 03:29 AMMarkFLRe: Can't prove this equation
I would use induction, observing that:

- Dec 12th 2012, 03:29 AMcoolgeRe: Can't prove this equation

Use binomial theorem to expand

All terms except the last term is divisible by 5.

Take the two left over terms.

. This is divisible by 5. - Dec 12th 2012, 10:56 AMrichard1234Re: Can't prove this equation
Or you can observe that

(mod 5)

(mod 5)

(mod 5) - Dec 12th 2012, 03:02 PMDevenoRe: Can't prove this equation
even simpler:

9 = 4 (mod 5), whence 9^{3}= 4^{3}= 4 (mod 5) (since 4^{2}= 16 = 1 (mod 5)).

thus 9^{n+3}+ 4^{n}= (4^{n})4 + 4^{n}= 5(4^{n}) = 0 (mod 5).

why do this? because why should i have to calculate the cube of 9, when i can calculate the cube of 4 instead (729 is a number i don't use everyday)? - Dec 12th 2012, 04:18 PMrichard1234Re: Can't prove this equation