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