SOLUTION: I have been asked to "Show that if p is an odd number, then 4^3p + 1 is divisible by 5. (It is actually divisible by 65.) ) Where do I start?

Question 75993: I have been asked to "Show that if p is an odd number, then 4^3p + 1 is divisible by 5. (It is actually divisible by 65.)
)
Where do I start?
Answer by stanbon(75887) (Show Source): You can put this solution on YOUR website!
"Show that if p is an odd number, then 4^(3p) + 1 is divisible by 5.
---------
Since p is odd, let p=2n+1
Then you have 4^(6n+3)+1
=4^6n+4^3+1
=4^(6n)+49
=4096^n+49 for n=1,2,3...
Whole number powers of numbers that have a units digit of 6 will end in
a units digit of 6 ; When 49 is added the units digit will be 5 so
the number will be divisible by 5.
------------
Cheers,
Stan H.

=============
Cheers,
Stan H.
RELATED QUESTIONS
Use the factor theorem to show that if 2^p - 1, where p does not equal 3, is a prime... (answered by Edwin McCravy)

show that n^2 -1 is divisible by 8, if n is an odd positive... (answered by mathmate)

We know that for a number to be divisible by 3, we have to add up the individual digits... (answered by jim_thompson5910)

Classify each of the following as true or false: (a) If a number is divisible by 6, then (answered by richwmiller)

A bag contains 25 chips numbered 1 to 25. If a chip is drawn randomly from the bag, what (answered by math_tutor2020)

I am struggling with this question, can someone help? thanks so much. Select any odd... (answered by amine)

Hi. I'm an adult musician who sometimes uses mathy stuff to generate musical structures.... (answered by mangopeeler07,jim_thompson5910)

Use induction to show that 5^n-1 is divisible by... (answered by FrankM)

Find a counterexample to show that the following statement is incorrect: "The sum of any (answered by jojo14344)