Challenge

Shane Hathaway shane at hathawaymix.org
Fri Nov 20 13:13:44 MST 2009


Sasha Pachev wrote:
> I just came up with this while teaching my son about numbers. Let's
> see how quickly somebody figures this out.
> 
> If you had a 64 bit number written down in hex, how could you quickly
> tell without the aid of any computational device, including pencil or
> paper if it is divisible by 15?

The 9's rule in decimal becomes the 15's rule in hexadecimal.  Add the 
digits together in hex, then add those digits again, until you get a 
single digit.  If the single digit is F, then it's divisible by 15.

> How about 17?

Two-digit representations of multiples of 17 are easy enough, but more 
digits aren't obvious.  I'd look to rows in Pascal's triangle for powers 
of 17.

Shane




More information about the PLUG mailing list