Divisibility Tricks

Oct 27, 2009  
Is the number N divisible by.... 2? 3? 5?

Everyone knows the first trick:
N is divisible by 2 if its last digit is 0, 2, 4, 6, or 8 (that is, last digit is even).

Most people know the next trick:
N is divisible by 3 if the sum of the digits is also divisible by 3.
You can repeat this rule too.

For example: Is the number 93,225 is divisible by 3? Well...
9+3+2+2+5 = 21
And, 21 is divisible by 3, hence 93,225 is divisible by 3.
N is divisible by 4 if the last two digist form a number divisible by 4.
Let's do an example: Is the number 23894723985729316 divisible by 4? Well the last two digits is 16 and 16 is divisible by 4, so YES!

N is divisible by 5 if it ends in 0 or 5.

For 6, we just combine the rules for 2 and 3:
N is divisible by 6 if it is divisible by both 2 and 3.


For the rest, we will stick with prime divisors p. Consider multiples M of p until:
M*p+1=0 (mod 10)
We want the smallest such M. Take
n = (Mp+1)/10
Consider n and p-n, and usually we just pick the lowest.

Now, to find out if a number is divisible by p, take the last digit of the number, multiply it by n, and add it to the rest of the number (OR: multiply it by (p - n) and subtract it from the rest of the number).

If you get an answer divisible by p (note that this includes 0), then the original number is divisible by p. Repeat the rule if you don't know the new number's divisibility.

Now try to see if you can come up with the rule for 7! One thing you might find interesting is the following post that discusses using a 'divisibility graph' for 7.
Click to read the comments on this entry...


Take a look at this video of Scott Flansburg on the Discovery Channel's "More Than Human":

Scott Flansburg takes cubed roots fast

In the video you see Scott Flansburg take the cubed root of 658,503 to get an answer of 87 in a matter of a second. How does he do it you ask?
This trick does require some memorization though, and also requires the number given to be a perfect cube. You need to memorize the cubes of the numbers 0 through 9 (or be able to figure them out on the spot). This information is contained below:

cubed2.jpg

Note that the last digits of the cubes on the right have all the numbers 1 to 9, but no number is repeated. Here is how to find the two-digit cube root of a perfect cube.

Take a number, such as 658,503 which is grouped into two parts.

1. Looking at the number we see it ends in a 3, and according to the table only 7^3 ends in a 3, thus the last digit of our number is 7.

2. Next, ignore the last 3 digits of the cube, so consider 658. Compare these digits with the table above. Note that 658 fits between 512 and 729. You always choose the smaller one, in this case 512 which happens to correspond to 8^3.

Thus, the last digit is 7 and the first digit is 8, giving an answer of 87.

Normally this trick is used for six digit perfect cubes. To help understand how this works, ask yourself - What is the last digit of (10x+y)^3? Clearly it is y^3 mod 10 (how does this relate to #1?).

Another Example:
In 474,552 we have that 343 is the immediate smallest number from 474 so the first digit is 7.
The last digit in 474,552 is 2 and only 8^3 ends in a 2, so the last digit is 8. Hence, 78^3=474,552.
Click to read the comments on this entry...


squaring.png
Click to read the comments on this entry...


  • Scott Flansburg was born in New York on December 28, 1963.
  • He served in the U.S. Air Force (1982-1988) and had a tour of duty with the Office of Special Investigations in Tokyo, Japan. He then returned to the United States and became an advocate of teaching math in an innovative fashion. 
  • In 1989 he drew the attention of Regis Philbin. Mr. Philbin is the individual that is credited for naming Scott, The Human Calculator during his appearance on The Regis and Kathy Lee Show. 
  • In 1991 he began working on a project called Turn On the Human Calculator In You, a series of tapes that was subsequently on Mike Levy's Amazing Discoveries.
  • Turn On the Human Calculator In You was one of the most successful early infomercials touted as having in excess of 125 million viewings.
  • The follow-up product was called Mega Math with Kevin Tredeau (1996) which added a video and workbook and was later published by Tru Vantage International.
  • He has subsequently appeared on countless television shows including Oprah, Ellen, The Tonight Show with Jay Leno, Good Morning America, Discovery Channel's `More Than Human', and thousands of local radio and TV shows.
You can take a look at the infomercial here:
amazing discoveries calculator picture
Click to read the comments on this entry...


Vedic mathematics is based on sixteen su-tras which serve as somewhat cryptic instructions for dealing with different mathematical problems. Below is a list of the su-tras, translated from Sanskrit into English. They were presented by a Hindu scholar and mathematician, Jagadguru Swami Sri Bharati Krishna Tirthaji Maharaja, during the early part of the 20th century.

  1. By one more than the previous one
  2. All from 9 and the last from 10
  3. Vertically and crosswise (multiplications)
  4. Transpose and apply
  5. Transpose and adjust (the coefficient)
  6. If the Samuccaya is the same (on both sides of the equation, then) that Samuccaya is (equal to) zero
  7. By the Para-vartya rule 
  8. If one is in ratio, the other one is zero.
  9. By addition and by subtraction.
  10. By the completion or non-completion (of the square, the cube, the fourth power, etc.)
  11. Differential calculus
  12. By the deficiency
  13. Specific and general
  14. The remainders by the last digit
  15. The ultimate (binomial) and twice the penultimate (binomial) (equals zero)
  16. Only the last terms
  17. By one less than the one before
  18. The product of the sum
  19. All the multipliers
The first one is basically the multiplication algorithm by 11 discovered independently by Trachtenberg.

Let us look at the second one, which is used quite a bit in Vedic Mathematics: All from nine and the last from ten.

When subtracting from a large power of ten with many columns of zeros, it is not necessary to write the notation for borrowing from the column on the left. One can instead subtract the last (rightmost) digit from 10 and each other digit from 9. For example:

pic1.png

This method is also used when finding the deficit from the next larger power of ten when setting up a multiplication problem using the cross-subtraction method.

The third one is Vertically and crosswise (multiplications). One use for this is for multiplying numbers close to 100.

Suppose you want to multiply 88 by 98. Both 88 and 98 are close to 100. Note that 88 is 12 below 100 and 98 is 2 below 100. This can be pictured as follows:

pic2.png

We subtract crosswise to get the first two digits of the answer. It doesn't matter if we do 88-2=86 or 98-12=86, both give the same number. To get the last two digits we multiply vertically: 12 x 2=24. Therefore, the answer is 8624.

The same strategy works for multiplying two numbers above 100. For example, 107 times 111. Quickly we add the surplus from 107 (which is 7) to 111 to get 118, the first 3 digits of the answer. To get the last two digits, we multiply the surplus of 107 from 100 by the surplus of 111 from 100: namely, 7 x 11=77. Thus, the answer is 11,877.

Vedic Mathematics is all about using different formulas in a variety of ways.
In the above rule we are using:
rule1.jpg
The above notation is short for:
rule2.jpg
and is often used since it's easier to see what the number actually is.

The above generalizes for numbers close to a base of 1000. Note that the second su-tra becomes quite useful for when you are computing the deficit from the base.
Click to read the comments on this entry...


Who was Trachtenberg?

  • Professor Jakow Trachtenberg was the founder of the Mathematical Institute in Zurich, Switzerland.
  • He was a Russian, born June 17th, 1888 and studied engineering.
  • While still in his early twenties, he became Chief Engineer with 11,000 men under his supervision.
  • After the Czar of Russia was overthrown, he escaped to Germany where he became very critical of Hitler. He was later imprisoned.
  • Most fellow prisoners around him gave up hope and died even before being sent to their death. He realized that if he wanted to stay alive, he had to occupy his mind with something else rather than focus on the hopeless conditions surrounding them. He set his mind on developing methods to perform speed mathematics.
  • With the help of his wife, he escaped from prison and fled to Switzerland.
  • There, he taught his speed math system to young children. It was very successful.
Trachtenberg developed a set of rules (algorithms) to multiply long numbers by numbers from 0 to 12. These rules allow one to dispense with memorizing multiplication tables, if that is desired.
Even better, it gives a way to help memorize them, by allowing one to work out the answer by rule if one cannot remember it by rote. We perform each rule starting at the far right. The `number' is the digit of the multiplicand just above the place that we are currently computing. The `neighbour' is the digit immediately to the right of the `number'. When there is no neighbour, we assume it is zero. We also write a zero in front of the multiplicand.

Note that the following rules only use the operations of addition, subtraction, doubling, and `halving'.

rules.jpg
11.jpg

Download the file trach.pdf for some examples. Also see the book: Trachtenberg, Jakow (1960). The Trachtenberg Speed System of Basic Mathematics. Doubleday and Company, Inc.
Click to read the comments on this entry...