FONCTION CARACTÉRISTIQUE D'UNE PARTIE

Ce sujet est traité dans les articles suivants :

1.  COMBINATOIRE ANALYSE

Écrit par : Dominique FOATA

Dans le chapitre "Dénombrements élémentaires"  : … (6) impliquent donc : D'autre part, l'application qui fait correspondre à toute partie A de X sa *fonction caractéristique ϕA est une bijection de l'ensemble, noté P(X), de toutes les parties de X sur l'ensemble {0, 1}^X des applications de X dans {0, 1}. La formule précédente implique alors |P(X)| |{0, 1}^|X| = 2… Lire la suite

2.  ENSEMBLES (THÉORIE DES) - Théorie élémentaire

Écrit par : André ROUMANET, Jean-Luc VERLEY

Dans le chapitre "Fonctions caractéristiques"  : … parties d'un ensemble en utilisant les fonctions caractéristiques. Si A est une partie de E, la *fonction caractéristique de l'ensemble A est une fonction qui à chaque élément de E associe 1 si cet élément est dans A et 0 si cet élément n'est pas dans A. Lorsqu'on a la fonction caractéristique d'une partie A de E, il est facile de déterminer… Lire la suite