Why if the sum of a number's digits is divisible by 3, that no. is divisible by 3?

  • Thread starter Juwane
  • Start date
  • #1
87
0
Two questions:

1. We add the digits of any number. If the sum is divisible by 3, then that number is divisible by 3. Why?

2. Does this work for a number of more than 2 digits?
 

Answers and Replies

  • #2
CRGreathouse
Science Advisor
Homework Helper
2,820
0


2. Does this work for a number of more than 2 digits?
Yes.

1. We add the digits of any number. If the sum is divisible by 3, then that number is divisible by 3. Why?
Because 10 = 1 (mod 9).

Consider doing long division on a number:

__________
9) abcde...

Your first step will be to see if 9 goes into a. If it does, then the number is
abcde... = 9000... + bcde...
which is divisible by 9 exactly if bcde... is. Otherwise, see how many times 9 goes into ab (that is, 10a + b). Clearly at least a times, right? Then you'll write a above the bar and subtract 9a from 10a + b, which is a + b. But now you're just adding the digits up. You can continue this process, getting (a + b + c)de..., (a + b + c + d)e..., and so on. It's 'easy to see' that this works. A formal proof is by induction.
 
  • #3
240
2


First prove by induction that every number of the form [tex]10^{n}-1[/tex] is divisible by 3. Then Notice that every number can be written via decimal representation:

[tex]x=\sum^{N}_{i=0}x_{i}10^{i}=\sum^{N}_{i=0}x_{i}+\sum^{N}_{i=0}x_{i}(10^{i}-1)[/tex]

The second sum is a number divisible by three (you've proven it), so the only remaining condition for x to be divisible by three is that the first sum is. But that's just saying the sum of the digits is divisible by three.
 

Related Threads on Why if the sum of a number's digits is divisible by 3, that no. is divisible by 3?

Replies
11
Views
24K
Replies
3
Views
3K
  • Last Post
2
Replies
33
Views
10K
Replies
2
Views
3K
  • Last Post
Replies
12
Views
7K
Replies
6
Views
3K
Replies
7
Views
9K
Replies
2
Views
2K
  • Last Post
Replies
7
Views
8K
Top