Im trying to prove that every natural number is divisble by three if and only if the sum of its digits are divisible by three.
First i proved by induction that $10^n-1$ is divisible by 9 (and therefore 3) so i could use this in the next step, would this be valid...
ANy natural number can be given a decimal representation
Let $s\in N$
Let $k_0,k_1...k_n\in ${${0,...10}$}
$S=k_0 +10k_1+100k_2+...k_n10^n$
$= 9k_1 + 99k_2 + ... + k_n(10^n-1) + (k_0+k_1+...k_n)$
All terms are divisible by 3 but the sum of the digits in S. Therefore Dividing S by 3 will leave the same remainder as dividing the digits bys 3.
Is this a valid proof of the claim? Thank you for your time
Answer
It's fine, except that after the last $=$ sign you should have written$$9k_1+99k_2+\cdots+\overbrace{99\ldots9}^{n\text{ times}}k_n+(k_0+k_1+\cdots+k_n).$$
No comments:
Post a Comment