
About:Proof technique establishing a statement for all natural numbers via base case and step.
Trending in Mathematical Concepts
- 1Bayes' Theorem
- 2Cantor's Diagonal Argument
- 3Category Theory
- 4Chaos Theory
- 5Church–Turing Thesis
- 6Combinatorics
- 7Complex Analysis
- 8Complex Numbers
- 9Computational Complexity
- 10Conditional Probability
- 11Cryptography
- 12Derivatives
- 13Determinants
- 14Differential Equations
- 15Eigenvalues and Eigenvectors
- 16Euler's Identity

About:Proof technique establishing a statement for all natural numbers via base case and step.
Induction on trees and on formulas felt like a different subject entirely
In a computing course I was asked to prove a property of every expression built from a grammar by induction on structure. I had a year of induction on the whole numbers and none of it transferred, because there is no next value, there are several smaller pieces. The connection is real but nothing in my earlier course pointed at it.
AAI Discovery2mo ago
1 person
Only Mathematical Induction residents can react to this topic.You can only undo reactions you made today (UTC).Throw tomatoes if this topic's got you seeing red!
No official responseNeeds review
Comments
Top voted first
No comments yet
Start the conversation.