I learned proofs in a numerical analysis class. That doesn't mean a budding algebraist should study numerical analysis, it means you will learn how to do proofs in any rigorous math class.
Sorry didn't mean to imply that one needs to learn abstract algebra to do proofs. Was just mentioning my experience as it was course where I really enjoyed doing proofs.
