Tuesday, 19 March 2013

proof writing - Proving divisibility of expression using induction

Question:




Part a:



Prove that for any bN, if 23b1+5.3b is divisible by 11, then 23(b+2)1+5.3b+2 is divisible by 11.



Part b:



Is statement 1 or statement 2 true? Explain answer.





  1. For any odd number aN, 23a1+5.3a is divisible by 11


  2. For any even number aN, 23a1+5.3a is divisible by 11




My attempt:



Part a:



I am not sure what the base case should be.




Induction hypothesis: Assume 23k1+5.3k is divisible by 11, for some k natural number.



I am not sure how to prove true for 23(k+2)1+5.3k+2.



Part b:



Would statement 2 be correct since the expression is divisible by 11 when a=2

No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find lim without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...