Category Archives: Divisibility

September 17, 2025 · 7:03 am

Divisibility Rule for 11

I was working on a question and involved 11 and I wondered what the divisibility rule was?

So then I had a bit of a think about it.

Let $N$ be a number divisible by $11$ . The $N (mod11)=0$

$\begin{equation*}N=a_n\times10^n+a_{n-1}\times10^{n-1}+a_{n-2}\times10^{n-2}+...+a_0\times10^0\end{equation}$

$\begin{equation*}0=a_n\times10^n (mod11)+a_{n-1}\times10^{n-1}(mod11)+a_{n-2}\times10^{n-2}(mod11)+...+a_0\times10^0(mod11)\end{equation}$

Now $10 (mod11)=10$ which is congruent to $-1$ because $10-(-1)=11$ , which is a multiple of 11.

Thus

$\begin{equation*}0=a_n(-1)^n+a_{n-1}(-1)^{n-1}+a_{n-2}(-1)^{n-2}+...+a_0(-1)^0\end{equation}$

Odd powers will be negative and even positive.

So if we start at one end of the number and add every second digit (i.e. first digit plus third digit plus fifth digit etc.) and then subtract the other digits (i.e. second digit, fourth digit, six digit, etc.), if that equals zero then the number is divisible by 11.

For example, is $1756238$ divisible by $11$ ?

$1+5+2+8-7-6-3=16-16=0$

Hence $1756238$ is divisible by $11$

Leave a Comment

Filed under Algebra, Arithmetic, Divisibility, Index Laws, Interesting Mathematics, Number Bases

Tagged as Divisibility rules, divisible by 11

May 15, 2025 · 10:01 am

Perfect Squares

Find all of the positive integers that make the following expression a perfect square.

(1) $\begin{equation*}(x-10)(x+14)\end{equation*}$

Let

$\begin{equation*}(x-10)(x+14)=n^2\end{equation}$

where $n$ is an integer.

Expand and simplify

$\begin{equation*}x^2+4x-140=n^2\end{equation}$

$\begin{equation*}x^2-4x-n^2=140\end{equation}$

Complete the square

$\begin{equation*}(x+2)^2-4-n^2=140\end{equation}$

$\begin{equation*}(x+2)^2-n^2=144\end{equation}$

Factorise (using difference of perfect squares)

$\begin{equation*}(x+2-n)(x+2+n)=144\end{equation}$

Find all of the factors of $144$

$(1,144), (2, 72), (3, 48), (4, 36), (6, 24), (8, 18), (9, 16), (12, 12)$

First pair,

$\begin{equation*}x+2-n=1 \tag {1} \end{equation}$

$\begin{equation*}x+2+n=144 \tag {2} \end{equation}$

$2x=141$

$x$ must be an integer.

I then used a spreadsheet

Solved for the $x$ values.

Hence the integers that make $(x-10)(x+14)$ are perfect square are, $10, 11, 13, 18,$ and $35$ .

Let’s try another one,

$(x-6)(x+14)$

(2) $\begin{equation*}(x-6)(x+14)=n^2\end{equation*}$

$\begin{equation*}(x^2+8x-84=n^2\end{equation}$

$\begin{equation*}(x+4)^2-n^2=100\end{equation}$

$\begin{equation*}(x+4-n)(x+4+n)=100\end{equation}$

Factors of 100,

$(1, 100), (2, 50), (4, 25), (5, 20), (10, 10)$

So the possible integers are $6$ and $22$ .

Leave a Comment

Filed under Algebra, Arithmetic, Divisibility, Interesting Mathematics, Puzzles, Quadratic, Solving Equations

Tagged as perfect squares

April 14, 2024 · 6:35 am

Divisibility Rules – Integers 1 to 10

I think it’s useful to knot the divisibility rules, at least up to ten. Although, let’s face it, 7 is a bit tricky.

Divisibility Rules pdf

Filed under Arithmetic, Divisibility

Tagged as Arithmetic, Divisibility rules