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"[…
Ask HN: Math books like SICP?
71–80 of 92 posts
Re: Ask HN: Math books like SICP?
#72After 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?
#73http://groups.csail.mit.edu/mac/users/gjs/6946/calculus-inde... http://www.amazon.com/gp/product/0262019345/
Edit: included Amazon link.
Re: Ask HN: Math books like SICP?
#74Not 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…
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?
#75Sheldon 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…
Re: Ask HN: Math books like SICP?
#76It'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 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?
#77Well, 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?
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?
#78The 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…
Re: Ask HN: Math books like SICP?
#79Re: Ask HN: Math books like SICP?
#80Earlier quoted context omitted.
Baby Rudin still gives me nightmares.
Real Analysis by Royden is the source of my nightmares.
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.