FONCTION CARACTÉRISTIQUE D'UNE PARTIE

Articles

• COMBINATOIRE ANALYSE

  • Écrit par Dominique FOATA
  • 5 426 mots
  • 2 médias
  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}...

• ENSEMBLES THÉORIE DES

  • Écrit par André ROUMANET et Jean-Luc VERLEY
  • 8 603 mots
  • 20 médias
  Il est commode de présenter les opérations entre 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...