Prove that a positive integer n is divisible by 11 if and only if the integer obtained by alternately adding and subtracting its digits beginning with adding the units digit and working to the left is divisible by 11.

Printable View

- Sep 13th 2008, 04:02 PMrmpatel5divisible by 11 proof
Prove that a positive integer n is divisible by 11 if and only if the integer obtained by alternately adding and subtracting its digits beginning with adding the units digit and working to the left is divisible by 11.

- Sep 13th 2008, 04:47 PMo_O
Let the digit representation of a number be:

Note that it can be represented as:

So all you have to show is that:

.................................................

Hint: - Sep 13th 2008, 11:46 PMrmpatel5
- Sep 14th 2008, 09:49 AMo_O
What are you having trouble with? Do you understand the idea behind the earlier post?

Using the hint:

(1)

................................. (2) for some j :

You can see that every second term is negative, giving us the alternating sum you wanted. So every integer is congruent to the alternating sum of its digit (mod 11). So if a number was divisible by 11, then their alternating sum (2) must be congruent to 0 (mod 11) which would mean (1) is congruent to 0 mod 11 which by definition, means that it is divisible by 11.