Metraipolis › archive › dc_eae90663ba20

Induction structurelle — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Induction_structurelle
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-08T21:34:30.310Z
SHA-256 of the archived text
dd5a354d1e2d8050ad1d95fca166fdfb48022171223a67efde329b20e299ffd7
Stable URL of this page
https://metraipolis.com/documento/dc_eae90663ba20

How to cite

Induction structurelle — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Induction_structurelle (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_eae90663ba20 (Metraipolis archive dc_eae90663ba20, sha256 dd5a354d1e2d8050ad1d95fca166fdfb48022171223a67efde329b20e299ffd7)
BibTeX
@misc{dceae90663ba20,
  title = {Induction structurelle — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Induction_structurelle},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_eae90663ba20; sha256 dd5a354d1e2d8050ad1d95fca166fdfb48022171223a67efde329b20e299ffd7},
  year = {2026}
}

Archived text

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

En mathématiques et davantage en informatique, la définition récursive ou induction structurelle est un procédé de définition conjointe d'un type (classe ou ensemble) et d'objets (éléments) qui le compose au moyen de règles de construction (constructeurs) qui agencent ou structurent ces objets. L'on peut ainsi définir des nombres, des listes, des arbres, des relations, et plus généralement, toute structure mathématique (langage, système, …). En permettant par le même principe de définir un prédicat total[pas clair] i.e. qui est défini partout, l'induction structurelle est aussi une méthode de démonstration d'une propriété sur une structure.

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 «Induction structurelle» — https://fr.wikipedia.org/wiki/Induction_structurelle
Wikidata Q1932759: «form of mathematical proof» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1932759
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Induction_structurelle?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 231497972, consultata il 2026-11-08T21:30:45.386Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 99e970f248ce0f09c227013b157723a9f6e3d70970eba4b27efce0b98fa858d7