RichardParker said:
Is mathematics supposed to be intuitive?
I'd say yes, but not in the way you'd think. Intuition is a mathematician's most valuable asset -- it helps you make connections, organize your knowledge, and develop it into new knowledge. When you're given an unfamiliar statement and asked to prove it, it's your intuition that's doing the real work. In early proof-based classes, this will often consist in recognizing the cues that the question is giving you and its relation to what you've studied in class, but that's okay. It's training for later, when you might be trying to prove statements that nobody else has even considered, and your intuition is the tool that will blaze possible trails for you to follow back to your previous knowledge.
Of course, proofs must be rigorous, but a computer can manage rigor. What you should really be concerned with is whether your intuition meshes with logic --
and if not, why not. Mathematicians defined concepts (like groups) to formalize their intuition about fundamental ideas (like transformations). Thus, if you feel that something should be true when logic shows that it's false, come up with some examples (some
weird examples, preferably) and figure out where you went wrong. Did you make a miscalculation? Were you thinking about the definition in the wrong way? Or was the definition itself inadequate? If you feel that it was inadequate, it's worth taking your time to try to construct a better definition and seeing if you meet contradictions or fail in some other way. In beginning math, the definition you're given is probably the right one, but exercises like this were the seeds out of which things like topology and non-Euclidean geometry grew.
On the other hand, it's entirely possible that specific proofs can be very non-intuitive. We proved the Unit Theorem in my number theory class today, and one major part of the proof was nothing but a string of calculations establishing bounds on a certain number. In cases like these, it's worth splitting the proof apart into pieces (say, every time a claim is made in order to be used later), and asking yourself at each step what the author was trying to do, why he/she wanted to do that, and how he/she did it. In my case, the aim was to bound that number, the reason was because it made a certain set finite, and the method was a geometric one, finding other numbers that it had to be far apart from.
If you can understand it at this level, then you're set. There's no need to understand the intuition behind each specific calculation. If you can't, then take a step back, identify the major forces in the proof, and try to make those intuitive. Even just look at the statement of the proof, make that intuitive, and figure out how it transforms inside the proof.