Metraipolis › archive › dc_7e78466f934d

Définition par récurrence — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/D%C3%A9finition_par_r%C3%A9currence
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-06T16:36:44.647Z
SHA-256 of the archived text
33d931c6d052e24bc02219251640c06363f56d3a31e9cafa6fc178c2e65dcb9e
Stable URL of this page
https://metraipolis.com/documento/dc_7e78466f934d

How to cite

Définition par récurrence — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/D%C3%A9finition_par_r%C3%A9currence (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_7e78466f934d (Metraipolis archive dc_7e78466f934d, sha256 33d931c6d052e24bc02219251640c06363f56d3a31e9cafa6fc178c2e65dcb9e)
BibTeX
@misc{dc7e78466f934d,
  title = {Définition par récurrence — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/D%C3%A9finition_par_r%C3%A9currence},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_7e78466f934d; sha256 33d931c6d052e24bc02219251640c06363f56d3a31e9cafa6fc178c2e65dcb9e},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/D%C3%A9finition_par_r%C3%A9currence. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

En mathématiques, on parle de définition par récurrence pour une suite, c'est-à-dire une fonction définie sur les entiers positifs et à valeurs dans un ensemble donné. Une fonction est définie par récurrence quand, pour définir la valeur de la fonction en un entier donné, on utilise les valeurs de cette même fonction pour des entiers strictement inférieurs. À la différence d'une définition usuelle, qui peut être vue comme une simple abréviation, une définition par récurrence utilise le nom de l'objet défini (la fonction en l'occurrence) dans la définition même. Le principe de définition par récurrence assure l'existence et l'unicité de la fonction ainsi définie. Il est distinct de celui du raisonnement par récurrence, dont il n'est pas conséquence sans les autres axiomes de Peano. Richard Dedekind l'identifie et en donne une démonstration en 1888 dans son ouvrage Was sind und was sollen die Zahlen ? (« Les Nombres. Que sont-ils et à quoi servent-ils ? »), qui utilise une axiomatisation des entiers dans un cadre ensembliste. Les définitions par récurrence se généralisent aux ordinaux et ensembles bien ordonnés, et plus généralement aux relations bien fondées. On parle également de définition par induction (sur les entiers positifs, sur tel bon ordre, sur les ordinaux, etc.). Elle se généralise aussi aux objets structurés (par exemple les arbres binaires ou les termes), on parle alors de récurrence ou d'induction structurelle et elle est particulièrement utilisée en informatique pour définir des fonctions (par exemple la taille).

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in francese, in ordine alfabetico).
Fonte: Wikipedia in francese, voce «Définition par récurrence» — https://fr.wikipedia.org/wiki/D%C3%A9finition_par_r%C3%A9currence
Wikidata Q2466486: «defining the elements in a set in terms of other elements in the set» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q2466486
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/D%C3%A9finition_par_r%C3%A9currence?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 239905004, consultata il 2026-11-06T16:33:08.502Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 269fcb4ee251ef0d1362fca57919d41ad1d6546c1ea3b47a4aff0c2507a5b1a3