+0  
 
0
46
4
avatar

verify by using induction

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

Guest Nov 2, 2017
Sort: 

4+0 Answers

 #1
avatar+91053 
+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

Melody  Nov 4, 2017
 #2
avatar+91053 
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+78756 
+1

Very nice, Melody !!!!

 

 

cool cool cool

CPhill  Nov 4, 2017
 #4
avatar+91053 
+1

Thanks Chris :)

Melody  Nov 7, 2017

12 Online Users

avatar
avatar
avatar
avatar
We use cookies to personalise content and ads, to provide social media features and to analyse our traffic. We also share information about your use of our site with our social media, advertising and analytics partners.  See details