News for hackers. Stuff that matters.
Re:Binary was invented to weigh wine a century before Leibniz by sublinear on Saturday April 22, 2023 @06:38PM (#35671548)
https://wikipedia.org/wiki/Ancient_Egyptian_multiplication

"Ancient Egyptian multiplication" is also worth mentioning if slightly off topic.

Re:Binary was invented to weigh wine a century before Leibniz by replygirl on Saturday April 22, 2023 @07:19PM (#35671795)
Worth noting that since Common Core came out in 2010, this is how students in most US states are taught multiplication, only instead of partitioning by powers of two they partition by decimal digits (e.g. 4 * 56 --> 4 * 50 + 4 * 6). Conceptualizing multiplication this way equips you well for handling large numbers in your head.

A high school student today might be shocked to see the sort of complexity third- and fourth-graders in prior generations used to contend with for basic operations:

4 * 56 ---> 4 * 6 -> carry the 2, keep the 4 -> 4 * 5 -> (previous step's result) * (carried 2) -> (previous steps' result) * 10 + (kept 4)

This algorithm had to be expanded for each additional nonzero digit in each operand. Most of us who did well before Common Core passively learned the Common Core method independently, out of necessity.

Lattice method is badass though.

Re:Binary was invented to weigh wine a century before Leibniz by seri4l on Saturday April 22, 2023 @07:55PM (#35671994)
For some reason we had something like common core math in my elementary school in the early 2000s and I just had a traumatic flashback. Teacher forced us do EVERY sum like this:

17890 + 456 = 1 x 10000 + 7 x 1000 + 8 x 100 + 7 x 10 + 0 x 1 + 4 x 100 + 5 x 10 + 6 x 1 = 1 x 10000 + 7 x 1000 + (8 + 4) x 100 + (9 + 5) x 10 + (0 + 6) x 1 = 1 x 10000 + 7 x 1000 + 12 x 100 + 14 x 10 + 0 x 1 = 10000 + 7000 + 1200 + 140 + 6 = 10000 + 7000 + 1 x 1000 + 2 x 100 + 1 x 100 + 4 x 10 + 6 = 10000 + 7000 + 1000 + 200 + 100 + 40 + 6 = 10000 + 8000 + 300 + 40 + 6 = 18346

We had to write down everything and weren't allowed to skip ANY step, let alone write down the answer directly. Being taught sums and multiplications graphically is cool, I guess, but this was outright psychological torture.

Re:Binary was invented to weigh wine a century before Leibniz by replygirl on Saturday April 22, 2023 @08:01PM (#35672025)
My English teacher in the seventh grade had us write a short story without a single pronoun and without repeating any adjective, verb, or noun. It was basically a hazing, and probably the biggest factor in my being an ok writer
Re:Binary was invented to weigh wine a century before Leibniz by quacked on Saturday April 22, 2023 @08:30PM (#35672199)
Wait, did it reduce the quality of your writing or increase it?
Re:Binary was invented to weigh wine a century before Leibniz by replygirl on Saturday April 22, 2023 @08:40PM (#35672251)
It was a helpful exercise for stretching one's ability to express meaning. The constraints were there to force you to write more thoughtfully; the stories were probably trash even for that writing level, but that pacing and practice were what mattered
Re:Binary was invented to weigh wine a century before Leibniz by kevin_thibedeau on Saturday April 22, 2023 @10:15PM (#35672738)
This has some value in reinforcing that decimal number representation is just a shorthand for polynomials but definitely misguided as a "normal" method of addition.
Re:Binary was invented to weigh wine a century before Leibniz by unnouinceput on Saturday April 22, 2023 @08:15PM (#35672098)
Now do the necessary steps to see how many it takes to multiply large numbers, let's say 1'785'375 * 7'367'594, in one method vs. the other and then comeback and tell me again if you'll ever use anything else than lattice one.
Re:Binary was invented to weigh wine a century before Leibniz by replygirl on Saturday April 22, 2023 @08:26PM (#35672177)
I hate when I'm trying to figure out how many guests my friend's wedding venue will fit with 1,785,375 to a table and 7,367,594 tables available, Common Core fails me and I've forgotten how to lattice ;)
Re:Binary was invented to weigh wine a century before Leibniz by bee_rider on Saturday April 22, 2023 @09:43PM (#35672572)
If I needed to multiply a pair of seven digit numbers, I would probably approximate them by dropping all but, say, the two most significant digits of each. If that amount of wrongness is a big problem, then I probably should have used a calculator in the first place.
Re:Binary was invented to weigh wine a century before Leibniz by mgdlbp on Saturday April 22, 2023 @08:56PM (#35672340)
For anyone else not making sense of the old method, that's because it should have '(previous step's result) + (carried 2)'
Re:Binary was invented to weigh wine a century before Leibniz by replygirl on Saturday April 22, 2023 @09:02PM (#35672375)
woops thank you
Re:Binary was invented to weigh wine a century before Leibniz by cyberax on Saturday April 22, 2023 @10:31PM (#35672809)
> A high school student today might be shocked to see the sort of complexity third- and fourth-graders in prior generations used to contend with for basic operations

Really? The classic multiplication algorithm is completely mechanistic. You just need to learn the multiplication table and then even a trained monkey can do it.

Then once a student learns and practices the mechanistic way, you can easily explain the math that lays beyond it. The inverse way doesn't really work.

I'm working with high-school students, and I'm already seeing the effects of people who can explain me how the algorithm works, but then struggle to actually multiply even 3-digit numbers.

Oh, and the lattice multiplication is the worst. It completely obscures the math behind it.

Re:Binary was invented to weigh wine a century before Leibniz by kevingadd on Saturday April 22, 2023 @10:39PM (#35672851)
Some people can't memorize times tables, so the common core algorithm might be more generally applicable for those people even if it's less efficient than using a table. There's some value in finding an approach that works for everyone as an educator instead of one that works for Most if you can do that, I think.

In CPU terms, maybe you don't always have the die space for all the tables you need to make a blazing fast implementation of mul or sin or cos, but you can afford to fit a slow iterative solution instead.

Re:Binary was invented to weigh wine a century before Leibniz by cyberax on Sunday April 23, 2023 @12:26AM (#35673270)
> Some people can't memorize times tables

Well, perhaps then schools need to be fixed? Memorization is a skill like anything else, and it can be trained via a variety of ways (memory palaces, mnemonics, writing stuff down by hand).

If a student can't remember ~20 non-trivial entries in the multiplication table, then they likely will struggle with anything else non-trivial.

> There's some value in finding an approach that works for everyone as an educator instead of one that works for Most if you can do that, I think.

Also known as "dumbing down the education".

There are trade-offs everywhere. The lattice method simplifies bookkeeping on paper, but try to visualize it for mental math and you'll likely fail. While the classic textbook algorithm is fairly easy to do.

So the lattice method is optimized for a use-case that never really matters in practice: being able to multiply numbers on a piece of paper, while not having access to a calculator. While it's pessimized for a use-case that actually matters once in a while: pure mental math.

Re:Binary was invented to weigh wine a century before Leibniz by alpaca128 on Sunday April 23, 2023 @01:59AM (#35673707)
Your conclusion that schools should be fixed is correct, but the important part is making it flexible enough to handle different kinds of students.

As long as the school system teaches and treats everyone exactly the same there will be people failing because they can't keep up and others because they're so bored out of their mind (and then punished for it) they start hating education and learning.

Re:Binary was invented to weigh wine a century before Leibniz by iglio on Sunday April 23, 2023 @05:19AM (#35674676)
I am one of those people that cannot memorise times tables.

That hasn’t stopped me getting a degree in computer science, and working for a FANG since I graduated nearly 10 years ago as a software engineer. I have provided value.

I can do just fine in the real world without having memorised the times tables.

Different people have their heads wired differently. I was lucky enough to be in a state school that had a great learning support program, and some teachers that saw potential in me despite struggling with some conventionally trivial aspects of education.

The solution after diagnosis[1]? Just give me a calculator (I was allowed to use one in the normally “non calculator” exams). And in a pinch, I can still do it by hand but slowly. I often don’t just “know” the result, and that’s something I’m fine with not being “fixed” about me.

[1] https://www.bdadyslexia.org.uk/dyscalculia/how-can-i-identif...

Re:Binary was invented to weigh wine a century before Leibniz by cyberax on Sunday April 23, 2023 @11:09AM (#35676898)
> I am one of those people that cannot memorise times tables.

Have you actually tried that? Just rote-learning it as a chant or using any other method? Or by copying it down by hand several times?

Memorization is a trainable skill, and it's often overlooked in the US.

> I can do just fine in the real world without having memorised the times tables.

You can live just fine without long multiplication, division, and even basic math, physics or chemistry. You can even get university degrees. It's absolutely true.

It's not the question of necessity.

Re:Binary was invented to weigh wine a century before Leibniz by abecedarius on Sunday April 23, 2023 @04:10PM (#35680019)
The way I learned it was by keeping an actual printed table handy to look at during multiplication problems. For me at least, that didn't take long and never required memorizing "for its own sake" -- I don't know if that'd generalize, since I don't know of anyone else going that way.

Learning by chant or whatever just seemed super boring (and prone to learning sequential access rather than as random access).

The same principle helped for touch typing and dvorak: tape a layout card to your screen at first.

Re:Binary was invented to weigh wine a century before Leibniz by cyberax on Monday April 24, 2023 @10:03PM (#35695732)
Back when I was at school, we had the multiplication table printed on the back cover of all students' workbooks. After a while, I just remembered it.

We also had mnemonic chants for some non-trivial entries.

Re:Binary was invented to weigh wine a century before Leibniz by kevingadd on Sunday April 23, 2023 @07:41PM (#35681905)
I'm not iglio but I also have issues with memorization in general, despite effort. Probably due to a head injury I got as a child, but hard to really be sure.

I work around it the same way in practice; having access to google so I can look things up is really helpful. I can do the actual work on paper if I have access to formulas or reference materials, but I've forgotten things like long division as many times as I've learned them, and I was never able to memorize times tables successfully. Naturally this is a hindrance to classwork - I had one great math teacher who recognized that memorization was a problem and he allowed me to have a reference book of formulas during my finals so I was able to pass with no issues since I was able to do the math, but most other uni courses were a huge challenge. Courses where you're allowed to use a calculator were great in comparison.

Re:Binary was invented to weigh wine a century before Leibniz by cyberax on Monday April 24, 2023 @10:17PM (#35695825)
My memory was not great either. It's still not that great, so I'm learning Chinese to train it (memorizing Hanzi characters helps).

For me it's outlandish that somebody can forget long division. I literally haven't done it in 20 years, but I've just tried it and I can do it fine.

I guess not using calculator at school helped a lot. My math and physics classes all had arithmetic that could be done mentally, or occasionally on a piece of paper.

Re:Binary was invented to weigh wine a century before Leibniz by cyberax on Sunday April 23, 2023 @12:37AM (#35673308)
> There's some value in finding an approach that works for everyone as an educator instead of one that works for Most if you can do that, I think.

"Dumbing down" really seems to be an apt description of this. It's interesting that the US school math scores started to go down after the Common Core implementation, after decades of gradual rise: https://nces.ed.gov/fastfacts/display.asp?id=38

Re:Binary was invented to weigh wine a century before Leibniz by pkphilip on Sunday April 23, 2023 @02:48AM (#35673965)
I completely agree. I recently taught my 10 year old daughter how to do multiplication and division the old fashioned way and she was completely blown over by the fact that it was so easy to do and faster and worked with any number of digits.
Re:Binary was invented to weigh wine a century before Leibniz by OJFord on Sunday April 23, 2023 @06:39AM (#35675075)
> The classic multiplication algorithm is completely mechanistic. You just need to learn the multiplication table and then even a trained monkey can do it.

So's the 'Common Core' one though? (I didn't go to school in the US, learnt both ways in the UK before 2010.)

The difference is it requires some addition, vs. 'long multiplication' requires some carry. I would always prefer addition personally, assuming I'm doing it in my head. And frankly if I'm not doing it in my head then I'm typing it into a calculator, not writing it out.

Re:Binary was invented to weigh wine a century before Leibniz by User23 on Saturday April 22, 2023 @10:38PM (#35672846)
> only instead of partitioning by powers of two they partition by decimal digits (e.g. 4 * 56 --> 4 * 50 + 4 * 6).

When I was in secondary school we called this “factoring.” Distributivity is great.

Re:Binary was invented to weigh wine a century before Leibniz by User23 on Saturday April 22, 2023 @10:48PM (#35672887)
> A high school student today might be shocked to see the sort of complexity third- and fourth-graders in prior generations used to contend with for basic operations

Evidently a college graduate today would be shocked to see the sort of complexity a high school student was expected to master, if the paper of record is to be trusted[1].

[1] http://graphics8.nytimes.com/packages/pdf/education/harvarde...

Re:Binary was invented to weigh wine a century before Leibniz by mistrial9 on Saturday April 22, 2023 @10:57PM (#35672923)
humorous, but notice how few subjects there are in that exam. Students in that era were not subjects of relentless streams of ad images, entertainment or other media. There is no conclusion to the experiment of media that has emerged in the last decades, with regard to the attention span, development years for education, or emotional coping.
Re:Binary was invented to weigh wine a century before Leibniz by MichaelRo on Sunday April 23, 2023 @01:58AM (#35673704)
I dunno. I never heard of the "common core" multiplication algorithm and my 3rd grader kid only knows "regular" multiplication. He grasped it from the first few examples and had no problems with it. "Common core" seems more unnecessary complication than the regular algo which works on arbitrary numbers: 7593 x 267: everything done in one go compared to tons of workarounds and additions. Again, my kiddo does these without blinking and I see no reason to teach him differently.
Re:Binary was invented to weigh wine a century before Leibniz by KingOfCoders on Sunday April 23, 2023 @02:29AM (#35673856)
Being in elementary in the 70s I do two things:

- On paper I do 46 etc.

- In my head I always did 450 + 4*6

Re:Binary was invented to weigh wine a century before Leibniz by ashwagary on Saturday April 22, 2023 @07:42PM (#35671918)
I've always heard it described as Ethiopian Binary, surprised to see the wiki credit discovery to Egyptians.
Re:Binary was invented to weigh wine a century before Leibniz by kragen on Sunday April 23, 2023 @05:28PM (#35680821)
we have evidence from the 3975-year-old moscow papyrus that the egyptians knew the algorithm then

well, one egyptian hacker at least

possibly they had learned it from ethiopian hackers but we don't have any evidence of what math the ethiopians did or didn't know at the time; the earliest ge'ez inscriptions are from the iron age, a thousand years later, and as far as i know don't talk about multiplication algorithms

it's hard to know what mathematical sophistication the oral traditions or possible other lost forms of writing contained; an ethiopian version of something like khipu or wampum or beeswax tablets or tamil palm-leaf books could have been arbitrarily sophisticated but completely lost by now

but that means the people who describe it as ethiopian binary don't know either they're just making up guesses based on no evidence

Re:Binary was invented to weigh wine a century before Leibniz by anonymouskimmer on Sunday April 23, 2023 @02:08AM (#35673765)
Now I know that one of the ways I do it in my head has been formalized and given name.