Professional Documents
Culture Documents
An Approach To Divisibility (BODY)
An Approach To Divisibility (BODY)
Introduction
Number theory is a branch of pure mathematics devoted primarily to the study of integer
and integer-valued functions. There are a lot of topics in number theory yet we will straightforward
to the field of divisibility that is a rule to give an interesting ‘window’ into the nature of numbers
and their properties (Posamentier, 2003). Lastly, in this article, we will try to embellish the
conceptualize result for divisibility tests using basic facts of linear congruence and modular
arithmetic.
We can define a divisibility test as an easy way to identify whether the given number is
divided by a fixed divisor without actually performing the long division process.
In other words, divisibility test can be define as an algorithm, which uses the digits of an
The history of divisibility tests started back from at least 500 C.E. when a divisibility test
for 7 was included in the Babylonian Talmud. Since then, that methods which provide divisibility
tests for all positive integers have been discovered and rediscovered by a wide population of
1915 is provided in Leonard Dickson’s History of the Theory of Numbers, Edward Brooks devoted
two chapters to the study of divisibility tests in his 1880 book The Philosophy of Arithmetic.
Recently in (2006), Marc Renault published a wonderful article that provides divisibility tests for
Page 1 of 12
all integers 2 and 102, which includes brief explanations for why the test work. And lastly, Eric L.
McDowell (Berry College) in Divisibility Tests: A History and User’s Guide presents a modest
In this article, the core problem which this study intends to investigate or to look-into is
two folds;
Trying to investigate or explore other proposition for the divisibility test for 7 and for
4. Assumptions
The study will focus on exploring the approach to divisibility through observation and by
investigating the proposed proposition for the divisibility test for 7 and for other integers such as
The study is delimited in obtaining new proposition that involves divisibility test for 7 and
for other integers such as 11, 13, and 17, and form a conjecture of the proposed proposition.
5. Definition of Terms
form, arithmetic done with a count that resets itself to zero every time a certain whole number N
greater than one, known as the modulus (mod), has been reached.
Page 2 of 12
5.2 Definition (Congruence Modulo m)
modulo 𝑚 if 𝑚|(𝑎 − 𝑏) and we denote this in symbols as,𝑎 ≡ 𝑏(𝑚𝑜𝑑 𝑚); 𝑚 is the modulus of
5.3.2 Lemma Let ℤ denote the set of integers. Let 𝑎, 𝑏, 𝑐 ∈ ℤ such that
The greatest common divisor of two integers 𝑎 and 𝑏 is the greatest integer that divides
both 𝑎 and 𝑏. We denote the GCD of two integers 𝑎 and 𝑏 by (𝑎, 𝑏).
Every positive integer different from 1 can be written uniquely as a product of primes.
Page 3 of 12
6. Nature and Importance of the Study
The significance of the study will try to focus and emphasize in contributing to the
following:
The readers and towards individual who are certainly part of the society as a whole that
this study may serve as a guide dealing with knowledge especially for those who are
And, to the future researchers who would plan to make any related study especially the
Overall, this research will be a useful tool as a reference in giving a quality and
7. Results
A number is divisible by 4 if the number formed by its last two digits (i.e. ones and tens)
is divisible by 4.
Page 4 of 12
7.1.4 Divisibility of numbers by 5:
A number is divisible by 8 if the number formed by its last three digits is divisible by 8.
Any number whose last 4 digit number is divisible by 16 is also divisible by 16.
Page 5 of 12
7.2 Conjecture
If a number is divisible by another number, then it is also divisible by all the factors of
If two numbers are divisible by another number, then their sum and difference is also
If a number is divisible by two co-prime numbers, then it is also divisible by the product
We need to double the last digit of the number and then subtract it from the remaining
number that is, (a – 2b) = N’. If the result is divisible by 7, then the original number will also be
divisible by 7.
In the number 672, double the last digit of the number 2 is 4. 67 – 4 = 63.
Let N be a given positive integer. We express N in the form of 10𝑎 + 𝑏, where 𝑏 is the unit
(N−b)
digit of N in decimal representation and 𝑎 = , the rest of N. Now,
10
Page 6 of 12
So, (10a + b) ≡ 0(mod 7) ⟺ 3(a − 16b) ≡ 0(mod 7) ⟺ (a − 16b) ≡ 0(mod 7)
[∵ gcd(3,7) = 1]
7.5 Observation
Upon observation the integer 𝑁′ has less digit than 𝑁 wherein it is more easier to solve
using 𝑁 ′ and the integer with less digit can easily be determined whether it is divisible by the
approach or not. Basically, it is solvable if it has less digit. In this case, if the integer 𝑁 is still
bigger than the integer 𝑁 ′ , then we can perform the same checking on 𝑁. We will solve it until it
7.6 Example
7.7 Proposition
Let 𝑁 be any positive integer, 𝑏 be its unit digit and 𝑎 be the rest of the number 𝑁, then
Page 7 of 12
7.8 Conjecture
The new proposed proposition will holds true if the bi-conditional statement which is
7|𝑁 ⟺ 7|𝑁′ where N and 𝑁 ′ = (a − 16b) are satisfied and both statement have the same truth
7.9 Observation
Page 8 of 12
7.11 Theorem
7.12 Observation
It is visible in previous slide (7.10) that we are trying to find an integer of the form a + xb
where x ∈ ℤ with the property that 𝑛|(10𝑎 + 𝑏) ⟺ 𝑛|(𝑎 + 𝑥𝑏) where 𝑛 is a positive integer co-
Suppose that 𝑁 = 10𝑎 + 𝑏 be any given integer where 𝑏 is its unit digit in the decimal
If we can find an integer 𝑥 such that (10𝑎 + 𝑏) + (𝑛 − 10)(𝑎 + 𝑥𝑏) ≡ 0(𝑚𝑜𝑑 𝑛), then
clearly the 𝑥 will have the desired property 𝑛|(10𝑎 + 𝑏) ⟺ 𝑛|(𝑎 + 𝑥𝑏) because
If 𝑥 satisfies
It has a solution because gcd(𝑛, 10) = 1. Moreover, the linear congruence has a solution
in modulo 𝑛. And so, {𝑥0 + 𝑛𝑡 : 𝑡 ∈ ℤ} is the set of all solutions for linear congruennce where 𝑥0
Page 9 of 12
7.13 Conjecture
The linear congruence in the form 10𝑥 ≡ 1(𝑚𝑜𝑑 𝑛) has a unique solution in modulo 𝑛
7.14 Conjecture
The following table shows a particular solution of 10𝑥 ≡ 1(𝑚𝑜𝑑 𝑛) for different unit digits of 𝑛.
7.15 Example
𝑁 = 214379 𝑎𝑛𝑑 𝑛 = 43
1−7𝑛 1−7(43)
Since the unit digit of 𝑛 = 3, then it corresponds to → = −30.
10 10
So, 43|𝑁 ⟺ 43|(𝑎 − 30𝑏) where 𝑏 is the unit digit of 𝑁 and 𝑎 is the rest of the number 𝑁.
7.16 Observation
The calculation of 7.15 is simplest than performing the usual division method.
Page 10 of 12
7.17 Observation
We can determine whether a given positive integer is divisible by any positive integer co-
Page 11 of 12
8. References
[1] Walter William Rouse Ball, Garnett Carper, and Florian Cajori. History of Mathematics.
Macmillan, 1919.
[2] David M Burton. Elementary Number Theory. Tata McGraw-Hill Education, 2006.
[3] David M Burton. The History of Mathematics: An Introduction, volume 10. McGraw-Hill
Science/Engineering/Math;, 2010
[4] R. Health Brown J. Silverman G.H. Hardy, E.M. Wright and A. Wiles. An Introduction to
[5] Kenneth Ireland and Michael Ira Rosen. A Classical Introduction to Modern Number
[6] Thomas Koshy. Elementary Number Theory with Applications. Academic Press, 2002.
Page 12 of 12