# Challenge 400: Divisibility Delights

Investigate these rules for divisibility! The Weekly Maths Challenge will be back with more challenges in September, after the summer holidays.

*Thanks to Phil in Y12 whose work inspired this question for our 400th challenge.*

Dr Reasoner is very keen on rules for checking the divisibility of large numbers.

One of her favourites is the test for divisibility by 11: form the digits of your "large" number into a calculation using just single digits by inserting + and - alternately, then evaluate the answer to the calculation and if this is divisible by 11, so is the original "large" number. For example, to check if 1, 234, 670, 775, 921 is a multiple of 11, find

1 - 2 + 3 - 4 + 6 - 7 + 0 - 7 + 7 - 5 + 9 - 2 + 1 = 0

0 = 0 x 11, so 1, 234, 670, 775, 921 **is** a multiple of 11.

(i) Explain **why** this rule works

Dr Reasoner had always thought that there was no simple and helpful check for divisibility by 7. (The ones you can find on the internet still require a lot of dividing by 7...)

However, Dr Reasoner's assistant, Phil, believes he has found another way to check for divisibility by 7. This is his rule:

When we write numbers in the usual English format, if the last three digits of the number(as one 3-digit number) subtract the second last three digits, plus the third last three digits, subtract the fourth last three digits… and so on, is divisible by 7, then the original number is divisible by 7.

For example, the number 1,234,567,891,011 is divisible by 7, because 011-891+567-234+001 = -546, which gives -78 when divided by 7. (the 1 at the front is seen as 001, to make up to three digits.)

(ii) Either prove that Phil's rule is correct, or show that the rule does not work.

## Submit your solution

Please do send in your solution to this problem to weeklymaths@kcl.ac.uk You can scan or photograph your written work, or type your solutions. If this is your first weekly maths challenge solution, please include your year group and the name of the school you attend. We'll be happy to provide feedback on your solution, assuming that you are in year 11 or below. If you are older than this, we hope you enjoy trying the problems and reviewing your solutions against those we publish on the website.