SOLUTION: Use mathematical induction to prove: 4^n+1 + 5^2n-1 is divisible by 21

Algebra.Com
Question 170325: Use mathematical induction to prove: 4^n+1 + 5^2n-1 is divisible by 21
Found 2 solutions by jim_thompson5910, Edwin McCravy:
Answer by jim_thompson5910(35256)   (Show Source): You can put this solution on YOUR website!
Note: I'm assuming that the assumption holds for



Step 1)

Prove for n=1

which is divisible by 21



-----------------------------------------------


Step 2)


Assume is divisible by 21 (ie assume kth term is divisible by 21)


-----------------------------------------------


Step 3)


Prove true for k+1 term


Start with the assumed portion


Plug in k+1 for every k


Distribute


Break up the exponent


Square 5 to get 25


Break up 25 to get 4+21


Factor out the GCF 4


Since we're assuming that is divisible by 21, this means that for some integer "m"


Replace with 21m


Now let (which is an integer)


Replace with "n"


Factor out the GCF 21



Now let so the expression becomes





Since 21 is a factor of , this shows that is divisible by 21.


So this proves that is divisible by 21 for

Answer by Edwin McCravy(20056)   (Show Source): You can put this solution on YOUR website!
Use mathematical induction to prove: is divisible by 21
Edwin's proof:

Let 

First prove that there is at least one
value of n for which  is divisible by 21:








Strategy:
If n=k is a value of n so that f(n=k) is divisible by 21,
then if f(k+1) and f(k) differ by a multiple of 21, then 
f(k+1) will also be divisible by 21.

So, we will consider the difference f(k+1)-f(k)  

But first we must calculate f(n=k+1):






Now we consider 



And since we know that since f(1) is divisible by 21
then f(2) is also divisible by 21, and thus f(3) is
also divisible by 21, etc., etc.

Edwin

RELATED QUESTIONS

Use mathematical induction to prove each statement is true for all positive integers n:... (answered by math_helper)
use mathematical induction to prove 7^n-3^n is divisible by... (answered by Edwin McCravy)
Prove by mathematical induction that: 2^2n - 1 is divisible by 3 for all positive... (answered by Edwin McCravy)
use the principals of mathematical induction to prove the following statement... (answered by greenestamps)
please help me with this use the method of mathematical induction to prove the following (answered by math-vortex)
Use mathematical induction to prove the following: For each natural number... (answered by Edwin McCravy,amalm06)
Use mathematical induction to prove the statement is true for all positive integers n. (answered by Edwin McCravy)
use mathematical induction to prove the summation of  i=1... (answered by KMST)
Use mathematical induction to prove the statement is true for all positive integers n. (answered by ikleyn)