Go back to previous page
Forum URL: http://www.cut-the-knot.org/cgi-bin/dcforum/forumctk.cgi
Forum Name: Middle school
Topic ID: 33
Message ID: 0
#0, Divisibilty Criteria for 7, 11, 13
Posted by Thorsten Reimers (Guest) on Dec-28-00 at 07:14 PM
Hello,

I am missing the following, well known, divisibility criteria:

If you have a number with many digits you can split them into groups of three digits and add these groups. Apply the method to the sum again if it is greater than one thousand. The original number is divisible by 7, 11 and 13 if and only if the final sum is.

Example:

Original number

124366575879

Groups of three digits

124 366 575 879

Sum is

1944

Final sum is

945

It is divisible by 7 and 13 but not by 11, so the same apply to the original number.

The proof of this criteria is based on the fact that 1001 = 7·11·13.

Best regards
Thorsten