Processing math: 100%
 
  Questions   
Sort: 
 #1
avatar+118704 
+2

verify by using induction

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

 

Step 1

Prove true for n=1

LHS=51+231+5=5+6+5=16=28

Which is divisable by 8.  

So true for n=1

 

Step 2

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

so

5k+23k+5=8MwherekNandMN(naturalnumber)Prove that this will be true for n=k+1That is, prove5k+1+23k+1+5=8GGN

 

LHS=55k+233k+5LHS=5k+45k+23k+43k+5LHS=[5k+23k+5]+45k+43kLHS=[8M]+4(5k+3k)

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

5k+3k=2HHNLHS=8M+42HLHS=8M+8HLHS=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
 #15
avatar+2234 
+4

It’s easy to see how someone might think I’m the subject of that photograph.  I posted my photo on here years ago. Despite my nifty hat covering my beautiful head, anyone can see the amazing resemblance by comparing the two.laugh

Nov 4, 2017
 #5
avatar+118704 
0
Nov 4, 2017
 #4
avatar+9675 
0
Nov 4, 2017

1 Online Users

avatar