7 ms·
Wow, how can you one come up with the impression that induction isn't a problem solving technique and be in a position to decide about math or cs curriculum? In
by funcDropShadow 2y ago
Wow, how can you one come up with the impression that induction isn't a problem solving technique and be in a position to decide about math or cs curriculum? Induction is one of the most fundamental proof techniques in mathematics. And every program is isomorphic to a proof in some logic. I'll skip the details, lookup Curry-Howard isomorphism if interested. But that means if you develop a mathematical intuition of induction you also develop an intuition on programs, usually on complicated programs. That is enormously helpful in programming, unless you only want to program CRUD services and spreadsheets.
- analog31 2y agoAh, you're preaching to the choir. But I'm the only person I know -- in a large technical organization -- who remembers doing proofs in math class and liking it. By the time my kids were in school, proofs had largely vanished from the math curriculum.