A little background:
Almost two months ago I started to seriously self-study mathematics and so I searched the web for the best first book to expose myself. I found the following invaluable resources:
http://www.stumblingrobot.com/best-math-books/
and based on the above websites I decided to go with Velleman's How to Prove It. This was the first time that I was seeing proofs.
My problem:
From my experience on this website it seems that my proofs are too pedantic or wordy. But in the above mentioned book it seems that the author emphasizes such proofs. So I am really confused!
Here are some of the examples that I was told my proofs were too pedantic:
In the second question the answer by halrankard really opened my eyes to a whole new world. That I should try to work at the level of sets. From then on I tried to do exactly that but sometimes I really have a hard time doing it or simply I cannot see it.
In the third question as in many others the answer by Brian M. Scott helped me to see how I was wordy about a certain problem but in general whenever I try to prove statements from the above mentioned book my proofs automatically become too pedantic. I simply do not know which parts of my proofs are redundant.
How can I fix this problem? Is it too soon to fix this problem? Does everybody experience such a problem when they are at the beginning of the road?
Thanks for your attention.
Edit:
I was going to accept the answer by Mike but since the answer by CogitoErgoCogitoSum was controversial I decided to put a bounty on my question to see more perspectives.