The thing that made it click for me was getting a "first principles" book for something relatively simple like Linear Algebra (or some basic CS-flavored discrete math book). These books prove everything, and reading the proofs the author wrote made me recognize what you needed to do to prove something.