News for hackers. Stuff that matters.
Re:Abstract algebra for developers and people who hate math by alex-g on Sunday November 27, 2011 @09:59PM (#3284250)
People who hate math aren't going to be inspired by a collection of axioms and equations. Nor are they likely to be wowed by the examples of matrices and vectors. Some examples from geometry, or permutations, might be more likely to teach the concepts.

People who know something about math are going to spot several errors in the presentation. For example, the reals with multiplication don't form a group, since 0 has no multiplicative inverse.

Not an error, but a subtlety: the collection of axioms here says that the group has a right identity and right inverses. It's later assumed that the identity is also a left identity (in the proof of uniqueness). This is true, as it happens, but it's not entirely obvious. The usual presentation of groups has two-sided identities and inverses up-front.

Actually, the alternative axiom set of a right identity, but left inverses, has models that are not groups. An example is a left zero semigroup, where ab = a for all a and b. We have right identity (ae = a; no problem) and left inverses (for all a, there exists b such that ba = e; yes, just take b = e). This isn't a group! (OK, unless it has only one element.)

Maybe this illustrates an interesting point for developers: the axiomatic approach is like having a common interface for some class of objects, and it's helpful to be able to reason about them without knowing the details of how they're implemented. But reasoning about the expressive power of different interfaces or specifications can be horribly difficult. The Robbins conjecture (about the equivalence of two axiom sets for Boolean algebra) was open from 1933 to 1996 - and proved in an automated theorem prover, no less.

Re:Abstract algebra for developers and people who hate math by ArbitraryLimits on Monday November 28, 2011 @12:11PM (#3286652)
> People who hate math aren't going to be inspired by a collection of axioms and equations.

So true. My favorite quotation on this subject (admittedly, there aren't that many):

"Many a graduate student has come to grief when they discover, after a decade of being told they were "good at math," that in fact they have no real mathematical talent and are just very good at following directions. Math is not about following directions, it's about making new directions...It would be bad enough if the culture were merely ignorant of mathematics, but what is far worse is that people actually think they do know what math is about - and are apparently under the gross misconception that mathematics is somehow useful to society!...In any case, do you really think kids even want something that is relevant to their daily lives? You think something practical like compound interest is going to get them excited? People enjoy fantasy, and that is just what mathematics can provide - a relief from daily life, an anodyne to the practical workaday world."

  - Paul Lockhart
Also relevenat, by the same author:

"You don't start with definitions, you start with problems. Nobody ever had an idea of a number being "irrational" until Pythagoras attempted to measure the diagnonal of a square and discovered that it could not be represented as a fraction. Definitions make sense when a point is reached in your argument which makes the distinction necessary. To make definitions without motivation is more likely to cause confusion."

Re:Abstract algebra for developers and people who hate math by dhaivatpandya on Monday November 28, 2011 @01:21PM (#3286945)
I love Paul Lockhart's writings...
Re:Abstract algebra for developers and people who hate math by dhaivatpandya on Sunday November 27, 2011 @10:01PM (#3284259)
Upvoted. Very true, and thanks for the mistakes and stuff. I'll fix the ones I can, and I'm adding some more stuff that actually relates to CS.
Re:Abstract algebra for developers and people who hate math by alex-g on Sunday November 27, 2011 @10:29PM (#3284348)
Are you also going to fix the assertion that matrices form a group under multiplication? (They don't: not all matrices have inverses. The general linear group is what you are probably looking for.) It's a bit embarrassing that of your three examples of groups, only one is actually a group...
Re:Abstract algebra for developers and people who hate math by dhaivatpandya on Sunday November 27, 2011 @10:32PM (#3284356)
Sorry, again. I'm really trying my best to keep it all correct, but, I do make mistakes.
Re:Abstract algebra for developers and people who hate math by wging on Monday November 28, 2011 @01:10AM (#3284790)
Another mistake you might want to fix:

>(like, matrix multplication isn't commutative, that means: A∗B≠B∗A when B and A are matrices)

You want to say something like "A∗B isn't necessarily equal to B∗A when B and A are matrices." Neither A∗B≠B∗A nor A∗B=B∗A are true in general when A and B are matrices.

Re:Abstract algebra for developers and people who hate math by dhaivatpandya on Monday November 28, 2011 @01:36AM (#3284845)
Fixed. Thanks for telling me these things, it really helps.
Re:Abstract algebra for developers and people who hate math by akkartik on Monday November 28, 2011 @12:53AM (#3284750)
The historical context was useful.
Re:Abstract algebra for developers and people who hate math by sirclueless on Monday November 28, 2011 @02:02AM (#3284918)
I think that your last point is a worthy tie-in to the developer's world.

For example, for those who use C# or Java regularly: groups, Abelian groups, and integers under addition are roughly analogous to the Enumerable interface, the List interface, and the ArrayList class.

Obviously they serve different purposes, but their role in their respective professions is approximately the same. Groups appear all over the place in math, and the Enumerable interface is baked right into the for(each) loop. Abelian groups add commutativity to general groups, and the List interface adds indexing and insertion to Enumerables. Meanwhile integers/ArrayLists are basically the go-to concrete implementation that mathematicians/programmers default to when it comes to Abelian groups/lists.

Re:Abstract algebra for developers and people who hate math by dhaivatpandya on Monday November 28, 2011 @02:06AM (#3284926)
yeah, that's very true.

That analogy works excellently until you consider the implementation of these things, and then its a complete mess because there are side effects all over the place, except in languages like haskell.

Re:Abstract algebra for developers and people who hate math by calydon on Monday November 28, 2011 @12:34AM (#3284696)
I hate to be negative but the title is misleading. There is no way any of this will appeal to people who hate math. A reader who 'hates math', implies that they have very little background in set theory and would be hard-pressed to define a Venn diagram. I am such a person and I couldn't get past the first definitions, although I tried. I need more background knowledge, and asking that I read a hefty Wikipedia article to get up to speed isn't going to cut it.

I'm sure the content is good, and for people who already know what the symbols mean, you've probably done a great job of making it meaningful but the title should be - 'Abstract algebra revisited for serious students of abstract algebra' or something like that.

Re:Abstract algebra for developers and people who hate math by icco on Monday November 28, 2011 @12:37AM (#3284708)
Agreed. I understand what this article presented, but in no way was this any different or better than how this material was presented to me in college. At least in school I could go bug the professor after class to explain to me why I didn't get it.
Re:Abstract algebra for developers and people who hate math by dhaivatpandya on Monday November 28, 2011 @12:42AM (#3284725)
I guess so. Basically, I wanted it to be for people who had learned SOME math in college, but had really hated the experience, and wanted something different.
Re:Abstract algebra for developers and people who hate math by RegEx on Sunday November 27, 2011 @09:52PM (#3284236)
Nice read, and nice example of specialization: Simply putting "for developers" in the title surely helped this article get so high on HN, though there's no application of computer science or programming to make the article more tailored for developers. I don't want to sound snarky by any means, as I did genuinely enjoy the article, but it's neat to see marketing 101 in action: Simply picking and acknowledging an audience(developers) made the reception of the article so much stronger.

Edit: OP stated he will edit the article to include more CS application.

Re:Abstract algebra for developers and people who hate math by dhaivatpandya on Sunday November 27, 2011 @10:27PM (#3284345)
Added :) I sort of forgot at the end of the article.
Re:Abstract algebra for developers and people who hate math by raheemm on Sunday November 27, 2011 @09:48PM (#3284222)
My favorite section is where he gives the context of how abstract algebra came about in the 19th century. It connects the theoretical with real world problem, which makes it far more interesting.
Re:Abstract algebra for developers and people who hate math by paulrosenzweig on Monday November 28, 2011 @12:09AM (#3284629)
Agreed! I took a few math major classes as a freshman, but my professors never took the time to give this aerial view. Now the value in these generalizations makes perfect sense.
Re:Abstract algebra for developers and people who hate math by dhaivatpandya on Sunday November 27, 2011 @09:58PM (#3284247)
Thanks for the feedback :)
Re:Abstract algebra for developers and people who hate math by probably on Monday November 28, 2011 @02:07AM (#3284929)
I don't hate math but don't quite getting what I can do with this knowledge to develop something new or different from what I would develop without it. Please help with enlightenment?
Re:Abstract algebra for developers and people who hate math by dhaivatpandya on Monday November 28, 2011 @01:24PM (#3286959)
The thing is, to make any advances in mathematics (since it is such an old subject with large advancements and abstractions already made), you can't really make much progress in math per se, but, it really gives you a much better understanding how things like classes and type systems work, and in general makes you a better programmer.

I will present more applications and such in the next one.

Re:Abstract algebra for developers and people who hate math by grot on Monday November 28, 2011 @02:07AM (#3284927)
An admirable attempt, but -- the formatting and the grammar are distracting detractors from the content.

For anyone who is serious about learning abstract algebra but lacking mathematical background (i.e. an analysis course under the belt), consider the book "Abstract Algebra" by Dummit and Foote. It's at the undergraduate level (so it goes through the motions of rigor that research math texts often omit), and well presented. A more advanced, terse and elegant, text would be Hershtein's Topics in Algebra.

Re:Abstract algebra for developers and people who hate math by dhaivatpandya on Monday November 28, 2011 @02:14AM (#3284940)
If you tell me what's wrong with the formatting and grammar, I'll try my best to fix them for the next time.
Re:Abstract algebra for developers and people who hate math by dudurocha on Sunday November 27, 2011 @09:52PM (#3284234)
Nice content! Thanks for putting it in more easy words.

If I could give you a suggestion, a better way of showing it could be better. Like some slides, or colors. Something that made more friendly to read. Although the content is good, scanning it do not made me want to read right way.

Anyway, thanks!

Re:Abstract algebra for developers and people who hate math by dkersten on Sunday November 27, 2011 @11:39PM (#3284564)
Although the content is good, scanning it do not made me want to read right way.

This is the exact feeling I have and were it not for the HN comments, I would have closed it without actually reading the content.

Re:Abstract algebra for developers and people who hate math by dhaivatpandya on Sunday November 27, 2011 @11:42PM (#3284573)
I will most likely be making slides (on SlideShare) for the next one and it will probably be on Wordpress instead of blogger.
Re:Abstract algebra for developers and people who hate math by icco on Monday November 28, 2011 @12:40AM (#3284721)
I don't think either of these things will provide a solution that the above is looking for. The problem is with the layout of your content and the fact that write like a math professor. I imagine you scare a lot of people off with a ton of math symbols at the opening, maybe leave that for later, or explain it all in plain English instead of using symbols.
Re:Abstract algebra for developers and people who hate math by dhaivatpandya on Monday November 28, 2011 @12:43AM (#3284728)
I will try doing that, its just that when I look at math articles, I look for symbols not words :)

But, I'll definitely do that in the next one and see what the response is.

Re:Abstract algebra for developers and people who hate math by dkersten on Monday November 28, 2011 @02:07PM (#3287130)
You should probably use symbols after an "in plain english" description. I'm not too sure what the solution is, but the content was good once I decided to actually read it.
Re:Abstract algebra for developers and people who hate math by dhaivatpandya on Sunday November 27, 2011 @09:58PM (#3284249)
I'll do that for the next one, glad you enjoyed it!
Re:Abstract algebra for developers and people who hate math by tonyarkles on Monday November 28, 2011 @10:38AM (#3286245)
To confuse the issue further, I very much appreciated the format. I've found it much easier to get a better understanding of things like this when it's well-written text instead of slides. Slides that try to stand alone without supporting text (either spoken or written) tend to present a collection of facts without adequately explaining the concepts behind the facts (or the slides contain way too much text).
Re:Abstract algebra for developers and people who hate math by dhaivatpandya on Monday November 28, 2011 @01:25PM (#3286964)
Hmmm... maybe I'll have slides AND text?
Re:Abstract algebra for developers and people who hate math by eric-hu on Monday November 28, 2011 @03:28AM (#3285092)
Thank you for posting this!

> And, the problem was, mathematics was losing its "connectivity", all these new algebras had little to no connection to each other, and it was very difficult to make progress in a few of these algebras at once.

I went through 6 upper division abstract algebra classes without one professor providing this background. It's quite obvious once I read it, which is what makes it an amazing motivation.

There were some formatting notations that didn't display--mostly superscripts that displayed in-line

Re:Abstract algebra for developers and people who hate math by dhaivatpandya on Monday November 28, 2011 @01:22PM (#3286950)
Thanks for the feedback :)
Re:Abstract algebra for developers and people who hate math by randysavage25 on Sunday November 27, 2011 @10:49PM (#3284415)
You gotta like math in order to be a cool programmer, otherwise it's like being in a wheelchair.
Re:Abstract algebra for developers and people who hate math by jarin on Monday November 28, 2011 @07:34AM (#3285601)
On the other hand, you can still get into the Olympics in a wheelchair ;)
Re:Abstract algebra for developers and people who hate math by dhaivatpandya on Monday November 28, 2011 @01:26PM (#3286972)
Well, that's only if you're competing with other people that are in wheelchairs, when you're a programmer you're competing with everyone :P
Re:Abstract algebra for developers and people who hate math by dhaivatpandya on Sunday November 27, 2011 @10:58PM (#3284442)
hehe, nice analogy :)
Re:Abstract algebra for developers and people who hate math by kuahyeow on Monday November 28, 2011 @03:34PM (#3287488)
Try the simple English wikipedia too - https://simple.wikipedia.org/wiki/Group_theory
Re:Abstract algebra for developers and people who hate math by veneratio on Monday November 28, 2011 @12:08AM (#3284624)
As a As a current student in Abstract Algebra, this was really refreshingly simple to look at . Thanks fro a greatly simplified teaser to show other people!
Re:Abstract algebra for developers and people who hate math by dhaivatpandya on Monday November 28, 2011 @12:21AM (#3284656)
Thanks a lot for you feedback, I will be posting more, so keep in tune :)
Re:Abstract algebra for developers and people who hate math by dhaivatpandya on Sunday November 27, 2011 @09:57PM (#3284244)
Thanks for the feedback guys :) I really appreciate it

I'll be doing more abstract algebra stuff, so, followers would be great :)

Re:Abstract algebra for developers and people who hate math by rhdoenges on Sunday November 27, 2011 @10:16PM (#3284317)
This whole thing gave me haskell flashbacks. (That is a good thing)
Re:Abstract algebra for developers and people who hate math by dhaivatpandya on Sunday November 27, 2011 @10:19PM (#3284321)
Yes, it is. I love haskell.
Re:Abstract algebra for developers and people who hate math by dhaivatpandya on Sunday November 27, 2011 @10:06PM (#3284278)
I added some CSy stuff.
Re:Abstract algebra for developers and people who hate math by mikeklaas on Monday November 28, 2011 @03:27AM (#3285088)
Sorry, but OOP has virtually nothing to do with abstract algebra. Your whole post is about proving that something belongs to a general class and using the properties of a general class, and making such a vague analogy is completely contrary to that.

For a real CS example, see cryptography.

Re:Abstract algebra for developers and people who hate math by tonyarkles on Monday November 28, 2011 @10:43AM (#3286281)
I humbly disagree.

Properly-done OOP is all about abstraction and reasoning. You're taking a set of concepts (business concepts, technical concepts, etc) and building a (hopefully) consistent model of how those concepts relate to each other. Included in this model is a deep understanding of the operations that can be performed on the model you've come up with. If you've done a good job about specifying the abstraction, you end up with a system that is easy to reason about. "If I do this, this will happen."

This is, in essence, the same thing you're doing with abstract algebra; you're looking at common behaviours of different systems, and building up a consistent model that works for all of them, including the operations that you can do. The underlying details may be different for vector addition and matrix multiplication, but, using abstract algebra, you can reason about the behaviour in the same way. Good OOP has the same effect.

Re:Abstract algebra for developers and people who hate math by dhaivatpandya on Friday December 02, 2011 @11:46PM (#3306938)
I agree with tonyarkles.
Re:Abstract algebra for developers and people who hate math by aiscott on Monday November 28, 2011 @02:42AM (#3284990)
A good and free book on abstract algebra is available here: http://abstract.ups.edu/download/aata-original.pdf (it's GPL)
Re:Abstract algebra for developers and people who hate math by vonsydov on Monday November 28, 2011 @01:29AM (#3284829)
lol you didn't even describe what a 'closure' is ... just drew the equation.

i stopped reading after that.

Re:Abstract algebra for developers and people who hate math by dhaivatpandya on Monday November 28, 2011 @01:37AM (#3284848)
Um. I did. If you read on, I did explain what a closure was. If you don't get it, the concept is pretty simple, if you have two elements in a set S, and you apply the group operation on them, then the result must be in set S for the set in question to be a group.