Preparing For University and Advanced Mathematics

I am currently a college student, computer programming, who has developed an intense passion for mathematics. Following my graduation I wish to pursue a University degree in mathematics, the September of 2014, with plans to continue towards a Master's degree and Ph.D. Before I state my question, I would like to state that I have read many posts here on M.SE, I cannot provide a link to them all due to my "limit", respective of my current reputation level, that being 1.

Some of the titles of the posts that I have read include, but are not limited to:

1. How to study math to really understand it and have a healthy lifestyle with free time?
2. How to effectively and efficiently learn mathematics
3. Is there a good “bridge” between high school math and the more advanced topics?
4. How Do You Go About Learning Mathematics?
5. How can I learn to “read maths” at a University level?
6. Books that every student “needs” to go through
7. Just how much proof knowledge is necessary to begin Spivak's Calculus?
8. Looking for a beginner to advanced maths series
9. Etc...

My Question;

During the next two years I wish to prepare for my future pursuit by learning, not rote, the required mathematics for the "undergraduate" portion, as well as beyond if possible.

I know of some of the various areas of mathematics such as; Algebra (elementary, linear, multi-linear and abstract), Geometry (discrete, algebraic and differential), Calculus (single/multi-variable), Set Theory, Number Theory, Combinatorics, Graph Theory, Topology, Differential Equations, Logic, Proofs & Proof Writing, Etc...

In essence, I wish to make a "road map" of sorts, I understand that various areas may cross paths, for learning these various areas/topics. I am currently uncertain as to how I would plot out this map. I would like to state that I have not studied linear algebra or any form of calculus/pre-calculus yet; though, I am currently brushing up my "elementary" algebra skills.

I have come across the following, How to become a Pure Mathematician, but ran into a peculiar situation. For instance, I had followed the very first link following the "Stage 1" heading which lead to the following book:

Barnard S. and Child J.M., Higher Algebra

After scanning through some of the first pages within the book I realized the notation was unknown to me. After some further browsing, I realized some of the notation was found in topics on Set Theory. This lead me to infer that Set Theory may be a pre-requisite to understanding the information contained within said book.

I myself, am uncertain of all pre-requisites for the various areas of mathematics; hence, my question. With this "road map" of sorts, I wish to include a collection of books and various other forms of reference for the various topics, on, what I feel is a journey of sorts. Regarding reference materials, I have seen others mention materials such as;

• Apostal - Calculus Vol.1
• Spivak M. - Calculus
• G. Chartand, A.D. Polimeni and P. Zhang - Mathematical Proofs: A Transition To Advanced Mathematics

Using mathematical proofs as an example, I know of the various titles of reference materials and can read reviews and opinions on sites such as Amazon, but I wish to here the opinions of the M.SE community of which books would be recommended as a stepping stone into a topic, onto, a more advanced and thorough explanation, and so on and so forth.

Any information that I have missed or you wish to add would be greatly appreciated. My current studying regimen consists of reading the material, taking copious notes in my own words as well as the authors, asking "why", working through all posed questions, creating questions of my own, then, reviewing the material and organizing said material for input into La/Tex. During my college semesters I devote approximately four hours during the night, weekdays, and 4-6 hours on weekends. During summer periods I adjust the timing of my study periods around my work hours, though if possible, I aim for two 4 hour sessions per day when the time is available.

Again, thank you in advance to all replies, comments and recommendations. I do wish the nature of this question is applicable for M.SE.

P.S.

A posting that may be of great benefit to the more novice of members here on M.SE would be a mathematical equivalent of the following from StackOverFlow:

We could possibly have a vote of sorts amongst the more senior members of the community as to which materials should be listed and where.

-

One of the problems people find hard going from high school to university is in writing proofs. Now there is no royal road, no automatic and no one way of being able to write one. I can see the difficulties in the first years that I tutor in that they are not able to coherently put all ideas together to form a proof.

Let me tell you two ways of how I learned to write a proof. One: when reading a theorem, or anything from a book (like say Atiyah - Macdonald) copy down everything word for word. When you reach a theorem, try and prove it by yourself. If you can't, take a sneak peak (i.e. cheat a little) and then try to do it by yourself. If you can't at all prove anything, copy down the proof word for word. The idea is that by doing this, the essential techniques in the proof, the key ideas get ingrained into your mind. People often talk about methods of proof( contradiction, contrapositive, etc) but what you should know is that in each subject there are "methods", little tricks that one can use over and over again. By writing out line by line, word for word everything in a book, you learn these methods.

For example when dealing with maximal ideals one fact that I use over and over again is that if $\mathfrak{m}$ is a maximal ideal in a commutative ring $R$, then for any $a$ in $R\backslash \mathfrak{m}$, we have$(\mathfrak{m},a)= R$.

As for books on the subject, you should choose a few and work intensely on them. Since you are two years away from University, I suggest training in Algebra and Analysis first:

Algebra - Herstein's Introduction to Abstract Algebra

Analysis - Understanding Analysis by Stephen Abbott.

Work through these two books, and you should not only be able to handle the material well, but also have enough confidence in your ability to write a proof.

-
+1.Well written. –  user21436 Apr 4 '12 at 2:17
For the OP: I'd suggest you also go through Ross's elementary analysis: Theory of Calculus Text. It is well written. (Stephen Abbott is a wonderful book as well.) –  user21436 Apr 4 '12 at 2:20
Herstein is one of my favorite books,but I think the exercises would prove discouraging for even a talented beginner.E.B.Vinberg's A COURSE IN ALGEBRA would probably be much smoother going for the O.P. @Kannappan Ross and Abbott are both excellent textbooks to begin learning analysis from. I'm more partial to Ross because it's exactly what the title says it is and I think that's more important for the beginner then a more general study of analysis. –  Mathemagician1234 Apr 4 '12 at 3:01
@Mathemagician1234: I think it's funny that you mention that, given that Herstein himself acknowledges the proofs may very well be out of reach: "A word about the problems. There are a great number of them. It would be an extraordinary student indeed who could solve them all ... Many are introduced not so much to be solved as to be tackled. The value of a problem is not so much in coming up with the answer as in the ideas and attempted ideas it forces on the would-be solver." –  Tyler Apr 4 '12 at 16:15
That being said, it is quite possible that it is too difficult for the OP at this point (which I really can't speak to so shouldn't speculate too much) –  Tyler Apr 4 '12 at 16:16

You said that you are studying computer programming and then continued with: I would like to state that I have not studied linear algebra or any form of calculus/pre-calculus yet. When I was an undergraduate the entire 4-semester elementary calculus sequence, linear algebra (I think), and one semester of a standard 2-semester advanced calculus course was required for computer science majors, along with some discrete math. Perhaps this has changed.

However, I'm currently tutoring a computer engineering student, a major I would expect to be a bit further from mathematics than computer science is (he's a 2nd year undergraduate at a large public U.S. university) and, this semester (as a 2nd year student, and he is not ahead in his studies either) he's taking a basic vector calculus course and a basic logic/set-theory/combinatorics course.

That said, I think the answers and comments posted thus far overlooked your comment about not yet having studied any form of calculus or precalculus. If someone has not yet studied trigonometry (beyond basic right triangle triangle trigonometry) or conic sections (with axes parallel to the coordinate axes) or composition of functions or geometric series or polar coordinates or curve sketching of polynomials and rational functions, the advanced undergraduate level texts suggested thus far in the answers and comments would be entirely inappropriate.

Assuming that you really meant what you said, namely that you haven't yet studied any precalculus or calculus, I suggest looking at the following. I've listed these in approximate order of difficulty.

Gelfand School Outreach Program: Algebra (Gelfand/Shen), Functions and Graphs (Gelfand/Glagoleva/Shnol, The Method of Coordinates (Gelfand/Glagoleva/Kirilov), Trigonometry (Gelfand/Shen).

Modern Introductory Analysis (Mary P. Dolciani)

How to fill up the gap between a typical advanced undergraduate algebraic curve course and High school basic geometry/precalculus course? [Shafarevich, Selected Chapters from Algebra]

-
I was surprised too that linear algebra was not prereq for any of the coursework. –  Surya Dec 8 '13 at 15:47

I would suggest the artofproblemsolving series and site- though it is for advanced high school students it is an incredible resource.

-

Specifically addressing set theory, since you mention it:

There's two aspects to that. One is the so-called "elementary" or "naive" set theory. This is something you'll need everywhere in mathematics, all the time, so getting up to speed on that before approaching anything else is a good idea. This is going to be stuff explaining what a union of sets is, what a function is, maybe how you can define different types of numbers using sets and such. It will give a rigorous meaning to saying things like $\mathbb{N} \subseteq \mathbb{R}$ or $f:\mathbb{R}^3 \to \mathbb{R}$ that you can "fall back" on.

However, what mathematicians actually call set theory is a highly abstract topic that you will not be able to follow without having a rather solid idea of how mathematics of the "common" kind works, and it is in fact a field that many mathematicians don't know too much about beyond the acronym ZFC.

Basically just saying - don't try to start with some "introduction" to set theory that is actually of the second kind (such as Jech).

-