cours/fonction récursive primitive.md

up, tags, aliases

up	tags	aliases
	s/maths s/informatique	fonctions récursives primitives

[!definition] fonction récursive primitive On définit par induction l'ensemble des fonctions récursives primitives comme suit : ¹

^definition

Propriétés

Exemples

---

1. Soit p \in \mathbb{N} on note \mathscr{F}_{p} l'ensemble des applications de \mathbb{N}^{p} \to \mathbb{N} (par convention, \mathscr{F}_{0} ne contient que la suite vide) ↩︎