Prove by induction that 10n−1 is divisible by 11 for every even natural number n. 0∉N
Base Case: n = 2, since it is the first even natural number. 102−1=99 which is divisible by 11.
Assume n=k is true for some k∈N. Now prove n=k+1 is true.
10k−1
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)=10n−1
f(n+2)−f(n)=10n(102−1)≡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