Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Posting-Version: version B 2.10.1 exptools 1/6/84; site hlexa.UUCP
Path: utzoo!linus!security!genrad!grkermit!masscomp!clyde!burl!we13!ihnp4!hlexa!wjhe
From: wjhe@hlexa.UUCP
Newsgroups: net.math
Subject: Re: Math for Smart Alecks
Message-ID: <1094@hlexa.UUCP>
Date: Fri, 27-Jan-84 13:57:30 EST
Article-I.D.: hlexa.1094
Posted: Fri Jan 27 13:57:30 1984
Date-Received: Tue, 31-Jan-84 02:22:10 EST
References: <114@iwu1b.UUCP>
Organization: AT&T Bell Labs, Naperville, IL
Lines: 14

By repeatedly halving (dividing by two), you are essentially constructing 
the binary representation of the number from right to left (0-th power
of 2 to 6-th power of 2), with even numbers in the HALVES column 
corresponding to 0 and odd to 1: 116 = 1110100 (base 2).  The doubling
in the right hand column corresponds to multiplying the original number
 by the corresponding power of 2.  Therefore, adding the non-xxx-ed
entries in DOUBLES is really just multiplying 3011 by the term by term
binary representation of 116:

     116*3011 = (2**6 + 2**5 + 2**4 + 2**2)*3011

Bill Hery
ATT Bell Labs, Short Hils
201-564-3352