+0  
 
0
750
4
avatar

verify by using induction

5^n+2*3^n+5 is divisible by 8

 Nov 2, 2017
 #1
avatar+118587 
+2

verify by using induction

5^n+2*3^n+5 is divisible by 8

 

Step 1

Prove true for n=1

LHS=\(5^1+2*3^1+5=5+6+5=16=2*8 \)

Which is divisable by 8.  

So true for n=1

 

Step 2

Assume true for n=k     Where k is a  positive integer.

so

\(5^k+2*3^k+5 =8M \qquad where \;\;k \in N\;\;\;and\;\;\;M \in N\;\;(natural \;number)\\ \text{Prove that this will be true for n=k+1}\\ \text{That is, prove}\\ 5^{k+1}+2*3^{k+1}+5 = 8G\qquad G\in N\)

 

\(LHS=5*5^{k}+2*3*3^{k}+5\\ LHS=5^{k}+4*5^{k}+2*3^{k}+4*3^{k}+5\\ LHS=[5^{k}+2*3^{k}+5]+4*5^{k}+4*3^{k}\\ LHS=[8M]+4(5^{k}+3^{k})\\ \)

Now 5 to the power of any positive integer will have 5 as the last digit so 5^k will be an odd number.

3^1=3, 3^2=9, 3^3 ends in 7, 3^4 ends in 1 and so the pattern repeats.

So 3^k will have a last digit of 3,9,7, or 1 so     3^k will be an odd number.

An odd number +an odd number = an even number and all even numbers are divisable by 2 

so

\(5^k+3^k=2H \qquad H \in N\\ \therefore\\ LHS=8M+4*2H\\ LHS=8M+8H\\ LHS=8(M+H)\\ LHS=8G\\\)

So if the expression is a multiple of 8 for n=k then it is also a multiple of 8 for n=k+1

 

Step 3

Since the espression is a multiple of 8 for n=1 it must be a multiple of 8 for n=2, n=3 .....

Hence the expression is a multiple of 8 for all positive interger values of n

 

QED

 Nov 4, 2017
 #2
avatar+118587 
0

Hi Guest, I hope you acturally see my answer, I'd have more confidence if you were a member.

If you do see it it would be nice if you leave a comment saying so :)

Melody  Nov 4, 2017
 #3
avatar+128079 
+1

Very nice, Melody !!!!

 

 

cool cool cool

 Nov 4, 2017
 #4
avatar+118587 
+1

Thanks Chris :)

Melody  Nov 7, 2017

8 Online Users

avatar
avatar
avatar
avatar
avatar
avatar
avatar