Math Is Fun Forum
  Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

Login

Username

Password

Not registered yet?

#1 2010-12-29 04:23:07

soroban
Power Member

Offline

Russian Multiplication

.
. . . . . .


. . (Or name it after your favorite ethnic group.)












. . . . . . . . . .

. .







. . . . . . . . . .

. .








.

 

#2 2010-12-31 02:31:34

DrSteve
Member

Offline

Re: Russian Multiplication

Very interesting. I believe that you should include the original numbers you're multiplying by in the table (in this example they are crossed out because 76 is even).

Without giving away the details to others that want to prove this, the solution involves powers of 2.


Challenge problem:This technique can be generalized  by using powers of n for any other fixed positive integer n>2. How would the algorithm change in this case? (Hint: you need one additional column).


If you're going to be taking the SAT, check out my book:
http://thesatmathprep.com/SAT_Sales_Page.html
 

Board footer

Powered by FluxBB