- #1

- 87

- 0

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?

- Thread starter Juwane
- Start date

- #1

- 87

- 0

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?

- #2

CRGreathouse

Science Advisor

Homework Helper

- 2,820

- 0

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

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

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.

- Replies
- 11

- Views
- 24K

- Replies
- 3

- Views
- 3K

- Last Post

- Replies
- 33

- Views
- 10K

- Last Post

- Replies
- 2

- Views
- 3K

- Last Post

- Replies
- 12

- Views
- 7K

- Replies
- 6

- Views
- 3K

- Replies
- 7

- Views
- 9K

- Replies
- 2

- Views
- 2K

- Replies
- 13

- Views
- 5K

- Last Post

- Replies
- 7

- Views
- 8K