Loading AI tools
De Wikipédia, l'encyclopédie libre
Une table de Cayley est un tableau à double entrée. Lorsqu'un ensemble fini E est muni d'une loi de composition interne •, il est possible de créer un tableau qui présente, pour tous les éléments a et b de E, les résultats obtenus par cette loi • : à l'intersection de la ligne représentant a et de la colonne b se trouve a•b. Le tableau ainsi constitué est appelé table de Cayley du magma (E,•). Cette présentation est semblable à la table de multiplication et à la table d'addition des écoliers.
Les tables de Cayley permettent de faciliter l'étude des groupes finis. La donnée d'une telle table équivaut à celle de la structure du groupe qu'elle représente. On peut se référer à cette table pour effectuer des calculs, comme avec une table de multiplication. Certaines propriétés sont immédiatement visibles dans la table, comme la commutativité ou le fait que le magma donné soit un quasigroupe.
Ces tableaux sont ainsi nommés en l'honneur du mathématicien Arthur Cayley qui les présenta pour la première fois en 1854.
Exemple de table :
* | a | b | c |
---|---|---|---|
a | a2 | ab | ac |
b | ba | b2 | bc |
c | ca | cb | c2 |
Il apparaît de ces propriétés que les seuls groupes (à un isomorphisme près) d'ordres respectifs 1, 2, 3 et 4 sont représentés par les tables de Cayley suivantes ( représente l'élément neutre pour chaque groupe). La propriété des groupes finis que tout groupe fini d'ordre premier est isomorphe au groupe cyclique de cet ordre est ici illustrée pour les groupes d'ordre 2 et 3.
* | e |
---|---|
e | e |
* | e | a |
---|---|---|
e | e | a |
a | a | e |
* | e | a | b |
---|---|---|---|
e | e | a | b |
a | a | b | e |
b | b | e | a |
* | e | a | b | c |
---|---|---|---|---|
e | e | a | b | c |
a | a | b | c | e |
b | b | c | e | a |
c | c | e | a | b |
* | e | a | b | c |
---|---|---|---|---|
e | e | a | b | c |
a | a | e | c | b |
b | b | c | e | a |
c | c | b | a | e |
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.