Sunday, 3 January 2016

proof writing - Prove by induction that 10n1 is divisible by 11 for every even natural number




Prove by induction that 10n1 is divisible by 11 for every even natural number n. 0N



Base Case: n = 2, since it is the first even natural number. 1021=99 which is divisible by 11.



Assume n=k is true for some kN. Now prove n=k+1 is true.



10k1



I know I have to put k+1 instead of k, but I do not know how to relate the induction hypothesis with k+1.



Answer



HINT:



If f(n)=10n1



f(n+2)f(n)=10n(1021)0(mod11)



So, f(n+2) will be divisible by 11 if f(n) is divisible by 11



What is the base case n=2, i.e, f(2)



No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

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