The way we teach proofs and mathematical sophistication is ad hoc and subject specific. I wish I knew a better general way, but barring that, perhaps start with a mathematical subject close to programming. For instance logic or complexity theory. I wouldn’t bother with proof assistants until you are pretty comfortable with proofs.
“There is no royal road to geometry.”
The way we teach proofs and mathematical sophistication is ad hoc and subject specific. I wish I knew a better general way, but barring that, perhaps start with a mathematical subject close to programming. For instance logic or complexity theory. I wouldn’t bother with proof assistants until you are pretty comfortable with proofs.