Opérations (Freesette)

Source : CNED

Notion d'opération

Produit cartésien

• Définition

Si A & B sont deux ensembles, le produit cartésien de A et de B, noté AxB est l'ensemble de tous les couples dont le premier élément appartient à A et le deuxième à B.

• Exemple

Soit les ensembles A = {1;3;5;7;9} et B = {a;b;c;d}, le produit cartésien de A et B est l'ensemble suivant : {(1;a);(1;b);(1;c);(1;d);.... (9;a);(9;b);(9;c);(9;d)}.

• On peut utiliser un tableau à double entrée : d'un côté les éléments de l'ensemble A et de l'autre, ceux de l'ensemble B. On en revient au même résultat.

Loi de composition interne ou opération

• Définition

Etant donné un ensemble de nombres, noté E, on appelle loi de composition interne sur E ou opération un procédé qui, à tout couple de ExE, associe un élément de E.

• Exemple : E={1;2;3}

On y applique le procédé Sup qui, à un couple d'éléments de E, associe le plus grand des deux éléments. On a donc ExE : {(1;1);(1;2);(1;3);(2;1);(2;2);(2;3);(3;1);(3;2);(3;3)}. Le procédé Sup est défini de la manière suivante : Sup (1;1) = 1 et Sup (1;2)= Sup (2;1) = (Sup2;2) = 2 et enfin Sup (1;3) = Sup (2;3) = Sup (3;1) = Sup (3;2) = Sup (3;3) = 3

Quelques propriétés des opérations

On considère un ensemble noté E et une loi de composition interne sur E (ou opération) qui sera notée *. Cette loi associe donc à tous les couples (x;y) de ExE (produit cartésien) un élément de E (que l'on appelle résultat de l'opération) qui sera noté : x * y.