Hostname: page-component-586b7cd67f-t8hqh Total loading time: 0 Render date: 2024-11-24T15:07:42.107Z Has data issue: false hasContentIssue false

Tests for divisibility

Published online by Cambridge University Press:  03 November 2016

Extract

In Note 2566 (Gazette XXXIX, 305) Professor Arscott quoted some results on divisibility, generalised to cover the cases of odd numbers of the form N = 10M + z, where z = 1, 3, 7 or 9. He stated that the proofs are “based upon simple congruences . . .” and the proof for divisor 53 is given.

This article develops the four cases from one central proof, and then indicates how these may be applied as tests for all odd divisors. If the need is to resolve a given number into its prime factors, the appropriate powers of 2 and 5 may easily be removed; if, however, all that is required is to establish whether (or not) a given odd number is a factor, this preliminary operation is unnecessary.

Type
Research Article
Copyright
Copyright © Mathematical Association 1974

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)