Как умножение определяется в арифметике Пеано ( devlinsangle.blogspot.com )
Утверждения в этой статье, такие как те, что предполагают, что рекурсия имеет отношение к бесконечности, все относятся к теоретико-множественному фундаменту. Это не существенно.
Напротив, в теориях типов, лежащих в основе помощников доказательства, таких как Coq, Lean и Agda, рекурсия тесно связана с _конечными_ структурами. Вместо неопределенного “пересечения всех множеств, таких что”, которое мы видим в этой статье, рекурсия является четко определенным вычислительным процессом, и определяется довольно очевидным образом, как только вы ознакомитесь с фоном.
Source: news.ycombinator.com