You are Here: Home >< Maths

# Algebraic Proof watch

1. A fairly well known result is that a number is a multiple of 3 if and only if the sum of its digits is a multiple of 3.

a) Prove that for a 3 digit number, written 'abc', then the number itself i.e 100a + 10b + c is a multiple of 3 if and only if a + b + c is also a multiple of 3.
b) Explain how you can generate your proof from a 3-digit number, to a number with any number of digits.
2. a) Use the modulo as a way of answering the question. I'm not using LaTex cause I cba but here goes...

3 | 100a+10b+1c <=>

100a+10b+1c = 0 mod 3

99 = 0 mod 3 as does 9

therefore 100 = 1 mod 3, 10 = 1 mod 3 and 1 = mod 3 therefore 1a+1b+1c = 0 mod 3

that'll work out I think, since a,b,c are irrelevant as they are multiples of 100, 10 and 1 respectively which we've seen to be congruent to 0 mod 3.

that's a conjecture. i'd wait for further assistance

good luck
3. As above really, hes got all the details right. You might want to prove that you can do arithmetic with congruences, but apart from that it's fairly standard.

### Related university courses

TSR Support Team

We have a brilliant team of more than 60 Support Team members looking after discussions on The Student Room, helping to make it a fun, safe and useful place to hang out.

This forum is supported by:
Updated: January 28, 2010
Today on TSR

### He broke up with me because of long distance

Now I'm moving to his city

### University open days

1. Norwich University of the Arts
Thu, 19 Jul '18
2. University of Sunderland
Thu, 19 Jul '18
3. Plymouth College of Art
Thu, 19 Jul '18
Poll
Useful resources

### Maths Forum posting guidelines

Not sure where to post? Read the updated guidelines here

### How to use LaTex

Writing equations the easy way

### Study habits of A* students

Top tips from students who have already aced their exams