Gregory's Server
@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
 @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 |
@maxime_andre ah yes! I have this one on my wiki, it's called the peasant method sometimes.