Induction
📁 Source: Mathlib/Data/List/Induction.lean
Statistics
| Metric | Count |
|---|---|
DefinitionsbidirectionalRec, bidirectionalRecOn, recNeNil, recOnNeNil, reverseRec, reverseRecOn, twoStepInduction | 7 |
| 12 | |
| Total | 19 |
List
Definitions
| Name | Category | Theorems |
|---|---|---|
bidirectionalRec 📖 | CompOp | |
bidirectionalRecOn 📖 | CompOp | — |
recNeNil 📖 | CompOp | |
recOnNeNil 📖 | CompOp | — |
reverseRec 📖 | CompOp | |
reverseRecOn 📖 | CompOp | |
twoStepInduction 📖 | CompOp |
Theorems
| Name | Kind | Assumes | Proves | Validates | Depends On |
|---|---|---|---|---|---|
bidirectionalRec_cons_append 📖 | mathematical | — | bidirectionalRec | — | — |
bidirectionalRec_nil 📖 | mathematical | — | bidirectionalRec | — | — |
bidirectionalRec_singleton 📖 | mathematical | — | bidirectionalRec | — | — |
recNeNil_cons 📖 | mathematical | — | recNeNil | — | — |
recNeNil_singleton 📖 | mathematical | — | recNeNil | — | — |
reverseRecOn_concat 📖 | mathematical | — | reverseRecOn | — | reverseRec_concat |
reverseRecOn_nil 📖 | mathematical | — | reverseRecOn | — | reverseRec_nil |
reverseRec_concat 📖 | mathematical | — | reverseRec | — | — |
reverseRec_nil 📖 | mathematical | — | reverseRec | — | — |
twoStepInduction_cons_cons 📖 | mathematical | — | twoStepInduction | — | twoStepInduction.eq_3 |
twoStepInduction_nil 📖 | mathematical | — | twoStepInduction | — | twoStepInduction.eq_1 |
twoStepInduction_singleton 📖 | mathematical | — | twoStepInduction | — | twoStepInduction.eq_2 |
---