Live data from Hacker News

Ask HN: Math books like SICP?

news.ycombinator.com

71–80 of 92 posts

Re: Ask HN: Math books like SICP?

#71
post #25
post #15

Earlier quoted context omitted.

My idea was to cover 6 topics, which would be equivalent to a broad freshman and 1/2 sophomore math education: * Set theory * Linear algebra * Geometry * Real analysis * Combinatorics * Probability theory

Eh, I was thinking about something else, actually. What you listed are taught in every CS program, aren't they? It isn't what I imagined when I heard "rigorous" at all. Topology, number theory, abstract algebra (I mean, real one, not CS-course basics), statistics, tensor analysis? Isn't that "undergrad math"? For things like Set theory/combinatorics/logic basics I'd recommend Rosen's "Discrete Math and Applications"[…

I actually just bought Rosen's 'Discrete Math and Applications' on amazon. My college education was in art, so needless to say, not much mathematical training in my undergrad education. In my current job I'm a web developer and I've been trying to cover a CS knowledge base through self study. Through reading reviews about discrete mathematics books I was pointed towards Epps' 'Discrete Math with Applications' http://amzn.com/0495391328 and Rosen's book. I was told Epps' book doesn't go into as much depth, but doesn't assume any prior knowledge from the student. This is great for someone like me with an art degree and the will to learn discrete math. All this is tangentially related to why I'm posting. All of these books mentioned are really expensive, mostly because they are used in college classes. A trick I've started using is buying previous additions of these books for pennies on the dollar. I got Rosen's fifth edition for $7 as opposed to ~$160 for the seventh. After reading the update pages online, I don't think I really miss all that much doing this either.

Re: Ask HN: Math books like SICP?

#72
Run, don't walk, and get "An Introduction to Mathematical Reasoning"by Peter Eccles. That will open your eyes to mathematics, as done by mathematicians.

After that, anything by Serge Lang. He is a first-rate mathematician and a fine educator. A master of mathematical exposition, a rare talent.

I started with two books: "Principles of Mathematical Analysis" by Walter Rudin, and "Abstract Algebra" by Israel Herstein. Keyword is "started". Nearly every paragraph of either book sent me to a goose-chase of research and reading up on supporting materials. Safe to say that by the time I was nearly done with either, I have acquired about 50 other math books and had about zero social life ;-)

Good news is that good math books are cheap, compared to anything computing. You can find classics for $1-$5 in most yard sales and 2nd hand bookstores. The trick is to buy thin math books; the giant, multi-color text books they use in schools are highly confusing, at least to me. It's 200 pages of math stretched to 1200, with a similar jump in price.

Mathematics is both style and substance. Once you get the hang of the basic language, the succinct delivery style, the proofs and generalizations, how notation is introduced and then elided when it becomes too apparent .. all these will add up to help you navigate more "advanced" texts. You will come to recognize what is a well-posed mathematical problem, and what is not, even if you don't understand the domain itself.

Finally, if you have the option to study this formally at an institution, do it. The 2nd best option is to find a friend that shares this interest and discuss things. I didn't study it formally, but I was a barista at a coffee shop with plenty of mathphile customers. I had a lot of 1:1 instruction for highly qualified people on my 10 minute breaks :-)

Re: Ask HN: Math books like SICP?

#74
post #46
post #38

Not the same type of book, but you could do a lot worse than reading through Mathematics: Its Content, Methods and Meaning , by M. A. Lavrent’ev, A. D. Aleksandrov, A. N. Kolmogorov. It's an amazing book which gives a mathematical (but not rigorous in the sense of proofs etc.) overview of most of mathematics. http://www.amazon.com/Mathematics-Content-Methods-Meaning-Do...

Absolutely astounding: I have been looking for this book ever since I pored over it in the Wolfson Reading Room in Manchester Central Library 5 years ago. I didn't take down the authors' names, though, referring to it as "that yellow mathematics book" then and ever since. I credit that book with much if not all my mathematical insight. Thank you. (Just seeing that cover leaves me all tear-eyed, reminiscing over that…

> "that yellow mathematics book"

replace "that" with "those" ( http://en.wikipedia.org/wiki/Graduate_Texts_in_Mathematics ).

the dover books are also a good series, and pretty much anything by Artin is good. i also looked at the Halmos book a couple of people have mentioned.

perhaps one thing to be aware of, though, is that you're not always going to learn things in the linear way they're layed out on the page. moreover, it might be helpful to have more than one book for any given subject. Lang's Algebra, for example, is a really good reference, but a tome if you read it like a text. so you might pick up something small and subject-oriented with a lot of exercises like Artin's Galois Theory or Atiyah's Commutative Algebra, and supplement it with a reference like Dummit and Foote or Lang's texts on Algebra as a whole.

oh, right: whatever book you choose, do the exercises.

Re: Ask HN: Math books like SICP?

#75
post #8

Sheldon Axler's "Linear Algebra Done Right" has my highest recommendation if you want expertise in linear algebra. As a followup, Paolo Aluffi's "Algebra: Chapter Zero" is the best synthesizing text for abstract algebra for a beginning graduate student. The thing that makes it so amazing is the writing style: it introduces and demystifies category theory, and then discusses groups, rings, modules, linear algebra, fie…

Axler's book is a bit troublesome in inventing new terminology unnecessarily. There are also a number of minor errors, and while the abstract structure is fleshed out, it's not often well "motivated". I like the focus on theoretical instead of a matrix-first approach, I just think it's not well done.

Re: Ask HN: Math books like SICP?

#76

It's not nearly as easy to work through as SICP is but Principles of Mathematical Analysis by Walter Rudin (sometimes referred to as little Rudin) is a great place to start if you're interested in analysis. It's a hard book, but it's pretty much the standard for undergrad analysis.

Baby Rudin still gives me nightmares.

It shouldn't.

It starts off with metric spaces and Euclidean n-space. The main goal is to cover open and closed sets, convergence, and compactness.

Why? Because those topics are crucial in continuity and uniform continuity.

Why want those? Because continuous on a compact set means uniformly continuous and, thus, that the Riemann integral exists.

Any questions?

Re: Ask HN: Math books like SICP?

#77

Well, I don't know how it goes over there, but here in Algeria, Engineers go through two common years (after which they chose a specialty in the third year, and then, in the fourth and fifth year, a specialty of specialty). All Engineers go through both years, except Computer Science who don't do the common second year and they directly go to Computer Science. In these two years, everyone goes through this (maybe it'…

you have to retake Algebra even if you did it in high school?

It's hard to explain the difference between high school algebra and "abstract algebra" but I'll.

In high school algebra, the variables stand for numbers. In abstract algebra, the variables might stand for the rules of algebra.

It's long on proofs and short on numbers.

Re: Ask HN: Math books like SICP?

#78
post #49

The Princeton Companion to Mathematics [1] is good if you want to gawk at the breadth and depth of the field. For actual education I would just suggest looking at a math department's syllabus, e.g. at http://ocw.mit.edu/ . As a CS grad you should start with analysis, as that's probably your most looming dark spot. My warning as a math student is that a lot of book recommendations are just a tad bit elitist. Don't sti…

The Princeton Companion should come with a warning label.

Re: Ask HN: Math books like SICP?

#80

Earlier quoted context omitted.

Baby Rudin still gives me nightmares.

Real Analysis by Royden is the source of my nightmares.

Royden is breathtakingly gorgeous. But, it can be good to skip some parts.

The main content is just 'measure theory', and that's just freshman calculus grown up. Why? Because near 1900 it became clear that freshman calculus was clumsy for some important progress, especially cases of convergence of functions.

Measure theory? Well, first cut, 'measure' is just a grown up version of ordinary area. Simple.

Why interested in measure theory? Because want to cook up a new way to do integration, that is, what freshman calculus dues with the Riemann integral. Recall, the Riemann integral partitions the X axis and approximates the area under the curve with tall, thin rectangles. Measure theory partitions the Y axis: At first glance this seems a little clumsy, but in the usual cases get the same number for area under a curve and in bizarre cases, that can get from converging functions, get a nice answer that Riemann integration can't do.

Royden likes Littlewood's three principles, and they are cute. So, spend an evening on them. Yes, it's possible to use Littlewood's to do the subject, but there is a better way, also heavily in Royden, roughly called 'monotone class arguments' -- which are gorgeous and turn much of the whole book into something quite simple. So, prove the theorem for indicator functions. Then extend to simple functions by linearity. Then extend to non-negative measurable functions by a monotone sequence. Then extend to integrable functions by linearity. Can knock off much of the book this way, e.g., Fubini's theorem which is just interchange of order of integration grown up. The foundations of this little four step process is Fatou's lemma, the monotone convergence theorem, and the dominated convergence theorem.

About 2/3rds of the way through Royden is a single chapter that essentially compresses much of the rest of the book -- I would have to step into my library to find the chapter.

For the early exercises on upper and lower semi-continuity, they are a bit much and you likely won't see that topic again. So that exercise can be skipped.

Royden is elegant beyond belief; if you still have trouble finding the main themes, then chat for an hour with a good math proof who understand Royden well.

Then, don't miss the Radon-Nikodym theorem: It can be seen as a grown up version of the fundamental theorem of freshman calculus but, really, is much, much better. The role of the Radon-Nikodym theorem in 'modern' (i.e., Kolmogorov) probability theory, stochastic processes, Markov processes, martingales, etc. is astounding.

Post reply on HN