Kaprekar … one more time!

Following up on my previous post titled “A surprising result …” involving Kaprekar’s Operation, I thought I would offer one more interesting result from the Indian mathematician D. R. Kaprekar.  So let’s talk about a Kaprekar Number.

What’s a Kaprekar number?  Take an n-digit number k. Square it and add the right n digits to the left n or n-1 digits. If the resultant sum is k, then k is called a Kaprekar number.  Oh, is that all?  I thought it was going to be something complicated to understand!

Let me show you by example.

  • Take the number 45.  This means that k = 45.  Since it is a 2 digit number we have n = 2.
  • Square it.  Now we have 2025.  The right 2 digits are 25 and the left 2 digits are 20.  (Remember n = 2.)
  • If you look at the sum of 20 and 25 you get 45.
  • So we call 45 a Kaprekar number.

Let’s try a second example.

  • Take the number 297.  This means that  k = 297.  Since it is a 3 digit number we have n = 3.
  • Square it.  Now we have 88209.  The right 3 digits are 209 and left 2 digits (remember n or n-1) are 88.
  • If you look at the sum of 209 and 88 you get 297.
  • So we call 297 a Kaprekar number.

Amazing, isn’t it?  Can you think of any other Kaprekar Numbers?  There are plenty of them out there in the great mathematical universe.

If you are interested in reading more about the theory behind Kaprekar Numbers, you can look at the paper titled “The Kaprekar Numbers” by Douglas E. Iannucci published in the Journal of Integer Sequences.

(Thanks to MathWorld for the official definition of a Kaprekar Number:  Weisstein, Eric W. “Kaprekar Number.” From MathWorld–A Wolfram Web Resource. http://mathworld.wolfram.com/KaprekarNumber.html)

A surprising result …

Gorgeous graph, isn’t it?
Deutsch, D. and Goldman, B. (2004)

Here’s a fun little math problem to start off your school year …

  1. Take any four digit number where all the digits are not the same.
  2. Next, rearrange the digits so as to create the largest and smallest numbers possible.
  3. Then subtract these numbers:  largest – smallest.
  4. Continue to repeat the process with each new number until you get stuck (reach a fixed point).  You’ll know when it happens!

Is the algorithm confusing?  Let me start you off with an example.  I will stop before the surprise!

  1. Take the number 4573 (Again, you don’t want a number where all the digits are the same, e.g. 5555)
  2. Rearrange the digits for the largest:  7543 and smallest:  3457
  3. Subtract:  7543 – 3457 = 4086
  4. Repeat the process with 4086:  8640 – 0468 = 8172 … 8721 – 1278 = 7443 … get the idea?

Some things to try:

  1. Pick a different number and try the algorithm again.  Did the same thing happen?  Beautiful, isn’t it!
  2. Once you realize what happens … which four digit number gets you to the fixed point in the fewest number of iterations?
  3. For all four digit numbers … is there a maximum number of iterations to get to the fixed point?

Still looking for some fun?  Try these extensions:

  1. Try the same algorithm with any three digit number.  What happens?
  2. How about any five digit number?

This algorithm is credited to the Indian mathematician D. R. Kaprekar and is known as Kaprekar’s Routine.  (The fixed point, 6174, is sometimes called Kaprekar’s constant.)  If you are as amazed as I am and want some additional information about the mathematics involved in the algorithm, then you can click on one of the links below:

About the graph … The figure above shows the number of steps required for the Kaprekar routine to reach a fixed point for values of n = 0 to 9999, partitioned into rows of length 100. Numbers having fewer than 4 digits are padded with leading 0s, thus resulting in all values converging to 6174.  Image: Deutsch, D. and Goldman, B. (2004). Kaprekar’s Constant. Mathematics Teacher 98: 234-242.  Click here for the link:  Kaprekar’s Constant

Looking for that perfect summer (math) book?

With summer fast approaching (at least for those of us in the Northern Hemisphere), it is time to start thinking about your summer reading.  I know what you are thinking – so many math books, how can I choose the best one to enjoy at the beach, pool or mountain top?  Well, I have done all of the hard work for you.  Below are my favorite recommendations for your summer enjoyment!

Looking for a good biography?
  • The Man Who Loved Only Numbers by Paul Hoffman
  • Men of Mathematics by E.T. Bell
How about for those of you who enjoy an emotional rollercoaster?
  • A Mathematician’s Apology by G.H. Hardy
Is inspiration more to your liking?
  • Letters to a Young Mathematician by Ian Stewart
  • The Education of T.C. MITS by Lillian R. Lieber
How about a little mystery?
  • Great Feuds in Mathematics by Hal Hellman
  • Mathematical Scandals by Theoni Pappas
Or, are you looking for something more mathematical?
  • Journey through Genius: The Great Theorems of Mathematics by William Dunham
  • Euler:  The Master of Us All by William Dunham
Still looking for more?  How about some physics?
  • Einstein by Walter Isaacson
  • Einstein Defiant by Edmund Blair Bolles

If you are interested in learning more about these books, or if you would like to see many more suggestions, please visit my Suggested Books page on this website.

Enjoy!

Calling all Einstein fans!

For the first time ever, The Hebrew University of Jerusalem is releasing its collection of Albert Einstein‘s archives.  (Read the press release.)  Included are digital images of personal correspondences, speeches, fan mail, and most importantly, notebooks containing his groundbreaking scientific ideas.  These are the real deal … the images are so crisp that you can see the graininess of the pencil lead and the inconsistency of his fountain pen ink.  It is one of the most amazing things I have ever seen!

To begin the fun, click here:  http://alberteinstein.info/gallery/gallery.html

The sounds of Pi

Ever wonder what Pi would sound like if it were played on musical instruments?  Well, here it is … the musical interpretation of Pi to 31 decimal places or 3.1415926535897932384626433832795.  I always knew that mathematics was visually beautiful, but I never imaged how beautiful it could sound.  Just breathtaking!  (Thanks to the musician Michael John Blake for taking the time to create it and to my colleague for finding the link for me.)

Click here to enjoy:  http://www.newscientist.com/blogs/nstv/2011/03/a-musical-interpretation-of-pi.html

I wonder what the number e would sound like?