Jump to content

A simple proof I don't get


Recommended Posts

I have little background in number theory, groups, conditions, and stuff like that. So I got a book called Teach Yourself Mathematical Groups and this is one of the examples.

 

Prove that a necessary and sufficient condition for a number N expressed in denary notation to be divisible by 3 is that the sum of the digits of N is divisible by 3.

 

I see the proof in the book, but I can't get it. It shows what denary notation is, decimal notation written out like 1x10^4 + 2x10^3 ...

 

Let N= a 10^n + b 10^(n-1) + ... + z (The book uses subscripts instead of different letters for the digits a, b, ..., z)

The proof says: If 3 divides N, then 3 divides a 10^n + b 10^(n-1) + ... + z .

The part I don't understand is 'For all powers of 10, dividing by 3 gives a remainder of 1. So the remainder when N is divided by 3 is a + b + ... z.'

How did that work?

Link to comment
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
×
×
  • Create New...

Important Information

We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.