Digit Math Application: Proving that all numbers ending with 5 are divisible by 5


Please read Digit Math: Introduction before you continue.

The problem

It seems I have developed a fascination for the number 5, so here we go again. Here I would be using Digit Math to prove that all integers  which end with digit 5 are always divisible by 5.

The proof

Case 1:

Take a two digit number xω5, i.e. x has only one digit.

xω5 is divisible by 5, if xω5×15 (i.e. xω5×0.2) leave no remainder.

So, xω5×2 must end with one zero.

xω5×0ω2=0ω2xω10=(2x+1)ω0

Since (1) ends with zero so it is proved.

Case 2:

xω5 is a number where x has n digits.

Multiplying xω5 by 10(n1) to make both sides of ω equal in number of digits.

So,

xω(5×10n1)×0ω(2×10n1)=0ω(2x×10n1)ω(10×10n1)=(2x×10n1)ω10n=(2x×10n1+1)ω]0[n

In the above equation it is easy to see that the result ends with 10 after we divide the 10n1. Therefore, this is not going to leave any remainder. (Proved)

Case 3:

55=1. (Proved)

Yeah, this is a trivial case, but for the sake of completeness.

Check out other applications of Digit Math

Link to list of other applications of Digit Math.

Digit Math Application: Proving the correctness of shortcut method to squaring numbers ending with 5


Please read Digit Math: Introduction before you continue.

The problem

Someday, somewhere I came to know that any number which ends with the digit 5 can be easily squared. The trick can be easily demonstrate using an example. Suppose we want to find the square of 25.

Trick is to take the number before 5 (which will be 2 here), add one to it (2 + 1 = 3) and then multiply them together (2 x 3 = 6). Now the final answer would be the product followed by the number 25, i.e. 625 in this case.

Now let’s try it out yo find 2152.

2152=(21×(21+1))ω25=(21×22)ω25=462ω25=46225

This always seemed to work out very well. The problem was, can I trust this trick? Will this always hold true? I didn’t have answers to those questions, until I proved it myself using Digit Math. Good news is that this trick will always hold true.

The proof

Let the number be x=aω5.  a can have any number of digits.

Case 1:

a has exactly one digit. So, ]a[=]5[=1.

(aω5)2=aaω(5a+5a)ω5.5=a2ω10aω2_5=a2ω(aω0)ω2_5=a2ω(aω2)ω5=(a2+a)ω2ω5=(a(a+1))ω25

Case 2:

a has more than one digits. So, ]a[>(]5[=1).

But to apply Bimultiplication formula a must have the same number of digits in 5, which is obviously not the case here. So, we will use one trick. We will pad 5 with some number of zeroes on the right, so that, ]a[=]5ωc[, where, c is all zeroes and ]c[=]a[1. So, if a=123c=00.

(aω5)2=(aω]5ωc[]a[)2=a2ω(a(5ωc)+a(5ωc))ω(5ωc)2=a2ω2a(5ωc)ω(5ωc)2=a2ω(10aω2ac)ω(5ωc)2=a2ω(10aωc)ω(5ωc)2=a2ω(aω0ωc)ω(5ωc)2=a2ω(aω0ωc)ω(25ω10cωc2)=a2ω(aω0ωc)ω(25ωcωc)

Since each digit group must have ]a[ digits, so let us move one zero from the middle c in 25ωcωc to the rightmost c. So, now that group becomes 25ωdωe, where ]d[=]c[1 and ]e[=]c[+1.

(1)=a2ω((aω0ωc)+(25ωd))ωe=a2ω(aω(0+25)ω(c+d))ωe=a2ω(aω25ωd)ωe

Now,

]25ωd[=]25[+]d[=2+(]c[1)=2+((]a[1)1)=]a[

So, in the group aω25ωd, a is excess.

(2)=(a2+a)ω(25ωd)ωe=a(a+1)ω25ωdωe=a(a+1)ω25ωcωc

So finally,

(aω5ωc)2=a(a+1)ω25ωcωc((aω5)×10c)2=(a(a+1)ω25ωc)×10c(aω5)2×102c=(a(a+1)ω25)×102c(aω5)2=a(a+1)ω25

So, we see that this trick is applicable for all kinds of whole numbers that end with 5. 

Check out other applications of Digit Math

Link to list of other applications of Digit Math.

Digit Math Application: Proving that multiplying with 10**n puts n zeros at the end


Please read Digit Math: Introduction before you continue.

The problem

This is a very fundamental concept that we were taught when we were in junior schools. Now, think of it, what it says. If you add x ten times then you will get xω0. If you add x hundred times then you will get xω00; and so on. How do we know that this will always be true? We know it since we have never seen one violation of it, but, anyway I will try to prove it know to rest the uneasy souls.

The proof

Before I continue with this proof, I must make sure we understand another empirical rule.

When any number is multiplied by zero then the result is always zero. This is not hard to see why. When you multiply x by 2 then it is like adding x twice. When you multiply x by 1 then it is like adding x once. When you multiply x by 0 then it is like adding x zero times, which in other words is that we never added x in the first place so x never existed, so we had nothing, and that nothing is zero.

Back to proof.

Let the number aωb be multiplied by 1ωd, where d is all all zeroes, n times. To use Bimultiplication forumula we need to make sure that b too has n digits. We can always partition a number such that b will always have n digits. For example if d=000 and aωb=2 then we make a=000 and b=002.

So,

aωb×10d=aωb×1ωd=a.1ω(a.d+b.1)ωb.d=aω(d+b)ωd=aωbωd

So, in the above equations we see that multiplying a number by 10d will give us the same number, but followed with d zeroes. (Proved)

Check out other applications of Digit Math

Link to list of other applications of Digit Math.