Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.soft-sys.math.mathematica > #15109

Re: Russian Peasant Multiplication / was question on how to do this

From d.a.paxton@gmail.com
Newsgroups comp.soft-sys.math.mathematica
Subject Re: Russian Peasant Multiplication / was question on how to do this
Date 2013-07-03 08:50 +0000
Message-ID <kr0ol4$3ea$1@smc.vnet.net> (permalink)
References <kqm6u7$hp5$1@smc.vnet.net>
Organization Time-Warner Telecom

Show all headers | View raw


On Saturday, June 29, 2013 2:47:03 AM UTC-6, Richard Fateman wrote:
> Dave --
>
> 1.  You should try to come up with a useful subject line
>
> in the future.
>
> 2. It is called Russian Peasant Multiplication (which you may
>
> find on Google).
>
> 3. There is no reason to believe that a procedural algorithm
>
> has a formula, but in this case I think the inverse is known
>
> as division :)

Thanks for the responses.  IntegerDigits is basically a List function.  If you pluck a number out and use it how does one then bring it back into focus?  I thought about it late last night and there may be a way to do it in base ten.  It gets messy when the starting number is below the base.

  Today I thought to just run to base two and figure it out.  Basically the number ( 13 ) is 1101.  All I have so far is to do a BitAnd of 1.  Like this.  A= BitAnd [13,1],  ( this gives a 1 as 13 is odd ) A is the drop number.  B= number ( 13 in this case ) -A.  The carry number is then B/2.  In this case 6 or 110.  So when marching down the columns of numbers in the multiply this may be the easiest way to go.  I will have to start to fit this into a matrix form and then figure out how to code the left or right diagonals.  That does not seem straight forward at this point.

Back to comp.soft-sys.math.mathematica | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread


Thread

Russian Peasant Multiplication / was question on how to do this Richard Fateman <fateman@cs.berkeley.edu> - 2013-06-29 08:47 +0000
  Re: Russian Peasant Multiplication / was question on how to do this d.a.paxton@gmail.com - 2013-06-30 07:26 +0000
  Re: Russian Peasant Multiplication / was question on Bob Hanlon <hanlonr357@gmail.com> - 2013-07-01 09:45 +0000
  Re: Russian Peasant Multiplication / was question on how to do this d.a.paxton@gmail.com - 2013-07-02 04:35 +0000
  Re: Russian Peasant Multiplication / was question on James Stein <mathgroup@stein.org> - 2013-07-03 08:47 +0000
  Re: Russian Peasant Multiplication / was question on how to do this d.a.paxton@gmail.com - 2013-07-03 08:50 +0000
  Re: Russian Peasant Multiplication / was question on Bob Hanlon <hanlonr357@gmail.com> - 2013-07-03 08:53 +0000

csiph-web