Ask HN: Where to Read Proofs?
I'm attempting to self-study mathematics, and I'm having a very hard time with proofs. My formal maths education goes up to calculus II. I've never taken linear algebra, for example, and trying to learn it with a textbook like Linear Algebra Done Right is very difficult. I have a terrible time even making it through the first set of exercises once proofs come into the picture.
I've heard many many times that you can only learn math by doing it, which is certainly true, and is akin to saying that you can only learn a language by attempting to speak it. But to begin to learn to speak well, one must hear tons and tons of speech. Similarly, to begin to learn to write well, one must read tons and tons of writings.
Are there any resources for people who just want to read proofs? Preferably well-commented ones suited for beginners like myself who are trying more to get a feel for proof as an activity rather than trying to learn any particular branch of mathematics through them (at this point).
22 comments
[ 3.0 ms ] story [ 22.8 ms ] threadIf you try to read math like a novel your brain will just go "zip...zip" and jump over important things. You really have to make math your own.
A very interesting case is
http://www.takayaiwamoto.com/Pythagorean_Theorem/Pythagorean...
because there are so many ways to do it. This book has an insane number of proofs of it
https://www.amazon.com/exec/obidos/ISBN=0873530365/ctksoftwa...
https://en.wikipedia.org/wiki/Proofs_from_THE_BOOK
Also, to get you into the right mood, I highly recommend "Fermats Last Theorem", which is light on mathemtics but quite interesting nontheless:
https://en.wikipedia.org/wiki/Fermat%27s_Last_Theorem_(book)
and this article:
http://projectwordsworth.com/the-paradox-of-the-proof/
The way I learnt to prove things was to take a book, look at its solutions and try to understand what makes a "proof" a proof. This meant that for each sentence I had to write down which previous theorem allows one to connect arguments in neighboring sentences. Now, it really depends on a book you start with. Some very standard books are actually terrible references for proofs, and finding the right one involves luck. I did not use any actual book about proofs, because no matter how nice a proof for number theory is, if I am working with functional analysis, I need to study proof structure for functional analysis including tiniest lemmas that I could only learn by studying this stuff from scratch.
In your case, I would say that Linear Algebra Done Right is an ok book, but you need to do some extra work. Namely, since you do not yet have a working knowledge needed for proofs, you need to make something like a dictionary, i.e. for a given chapter you need to write out all the definitions and theorems and clearly state what are their inputs and outputs. Once you have this list, given an assumption of an exercise now you can start branching out by connecting all these inputs and outputs. This is the reason why I joined Proofwiki - I use it as a giant dictionary to store such details. To a classically trained mathematician this may sound like overkill - proofs tend to become 2,3 or 4 times longer than what you find in books, but this is what it takes. With time your working knowledge will grow, you will start noticing repetitions in the proofs and you will stop using the same lemma for the n-th time. At this point you will be able to say that you own the second level, at least in some tiny area of maths.
If making the dictionary I presented above is still too complicated, I may provide you some more direct help not constrained by this forum.
For a total beginner there is no better choice than Steward and Tall's "The Foundations of Mathematics", an incredibly readable guide which takes you from high-school calculus through a good portion of intro analysis and algebra. Reading this and doing the exercises was enough to get me through my first year of real math classes. There is no praise great enough for this book, and no sufficient recommendation I could give.
With that under your belt, if you'd like a "real textbook" I enjoyed Axler's "Linear Algebra Done Right". It has great exercises and should get you used to proofs done in the textbook style (though considering the high quality it may well not prepare you for the bleak world of lesser options).
> I've heard many many times that you can only learn math by doing it, which is certainly true
yes
> and is akin to saying that you can only learn a language by...
no. this is you evading the main point.
Taking a graded class with homework can help. So can finding an elementary book on a subject that interests you (topology, combinatorics, algebra, ...). Linear is dry, that may be your issue.
https://www.amazon.com/How-Prove-Structured-Daniel-Velleman-...
How to Prove It: A Structured Approach by Velleman. New edition came out in 2019. It appears to be aimed at your level, and pricewise isn't too bad.
So really any math text appropriate to your level will work.
And it actually tries to teach you rather than documenting math knowledge or impressing peers.
I highly recommend it.
[0]: https://www.amazon.com/gp/aw/d/B08T8JCVF1