prove by induction:
10^n+1 + 3.10^n + 5 is a multiple of 9, ∀n ∈ ℕ
Base case is easy. So assume we know the theorem is true for some n = k. That means
where m is some integer.
We need to show that
is divisible by 9.
To this end, solve the "k" equation for 10^{k+1}
Multiply both sides by 10 so you get that
Plug this into your "k + 1" case.
-Dan
We have
from the n = k assumption.
Now multiply both sides by 10:
I'm going to reset m to be such that 90m --> 9m. (I suppose I should change the variable to "a" so that 90m = 9a or something.)
You need to show that
is divisible by 9. Plug the above expression into this line.
-Dan
ok i now understand the k+2 part
my lecturer never thought us that.
im now lost after this part:
I'm going to reset m to be such that 90m --> 9m. (I suppose I should change the variable to "a" so that 90m = 9a or something.)
10^{k + 2} = -3 \cdot 10^{k + 1} - 50 + 9m
You need to show that
10^{k + 2} + 3 \cdot 10^{k + 1} + 5
is divisible by 9. Plug the above expression into this line.
i honestly dont know...
there are some students in my class who are repeating this course for the 3rd time :/
can you please do the entire sum and explain it line by line. that would really help. the induction divisibility questions give me alot of trouble.
what are some tips on how to do them?
I appreciate any help rendered.
Lets start over. .
We want to show that is a multiple of nine for each positive integer .
To get going look at which is a multiple of nine( the digit sum is 9).
Lets say for positive integer and we know that is a multiple of nine.
The next one up is . So lets look at it.
is that correct?
Now we have the difference of two multiples of nine.
So from any point we have shown that the next one up works.
We know is a multiple of nine so is a multiple of nine.
We just keep going through all positive integers.