Induction, Coinduction, and Fixed Points: Intuitions and Tutorial
Logic in Computer Science
2019-03-14 v1
Abstract
Recently we presented a concise survey of the formulation of the induction and coinduction principles, and some concepts related to them, in five different fields mathematical fields, hence shedding some light on the precise relation between these fields. In this article we present few tutorial examples---from set theory, number theory and real analysis---that illustrate these concepts, and the intuitions behind them, more concretely.
Cite
@article{arxiv.1903.05127,
title = {Induction, Coinduction, and Fixed Points: Intuitions and Tutorial},
author = {Moez A. AbdelGawad},
journal= {arXiv preprint arXiv:1903.05127},
year = {2019}
}
Comments
9 pages. formerly part of arXiv:1812.10026