Prove that 4^(n+1) + 5 is divisible by 3 for all non-negative integers n.(adsbygoogle = window.adsbygoogle || []).push({});

Here's what I did:

The Base Case, when n=0

4^(0+1) + 5 = 4 + 5 = 9 --> divisible by 3

Assume that 4^(k+1) + 5 is also divisible by 3 for all n=0,1,2,...k.

Then it must also be true for k+1 and

4^(k+1+1) + 5 = 4 x 4^(k+1) + 5

My solution doesn't seem to be complete. Is there something wrong or missing?

**Physics Forums | Science Articles, Homework Help, Discussion**

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Homework Help: Prove that 4^(n+1) + 5 is divisible by 3

**Physics Forums | Science Articles, Homework Help, Discussion**