Email or username:

Password:

Forgot your password?
Top-level
max22-

@neauoire it reminds me a little technique i had found somewhere (but i don't remember where) when i was at school, to multiply 2 polynomials. You put the coefficients on lines and columns of a table, you multiply them in each cell, and you add the diagonals to obtain the result. It looks like we can do it with your technique too, except you have to invent a way to deal with negative numbers ☺️

2 comments
Devil Lu Linvega

@maxime_andre ah yes! I have this one on my wiki, it's called the peasant method sometimes.

Stewart Russell

@neauoire @maxime_andre I thought this (below) was known as peasant multiplication? You double one number and half the other, and only add the "doubles" where the "halfs" are odd numbers.

Yes, it's simple binary shift and add multiplication, as used on very simple computers

Go Up