Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
Concept
Ordre (théorie des groupes)
Résumé
En théorie des groupes, une branche des mathématiques, le terme ordre est utilisé dans deux sens intimement liés :
L'ordre d'un groupe est le cardinal de son ensemble sous-jacent. Le groupe est dit fini ou infini suivant que son ordre est fini ou infini.
Si un élément a d'un groupe G engendre dans G un sous-groupe (monogène) fini d'ordre d, on dit que a est d'ordre fini et, plus précisément, d'ordre d. Si le sous-groupe engendré par a est infini, on dit que a est d'ordre infini. Si a est d'ordre fini, son ordre est le plus petit entier strictement positif m tel que am = e (où e désigne l'élément neutre du groupe, et où am désigne le produit de m éléments égaux à a).
L'ordre d'un groupe G se note ord(G), |G| ou #G, et l'ordre d'un élément a se note ord(a) ou |a|.
Le cube de Rubik permet d'illustrer la notion d'ordre d'un élément d'un groupe, où l'on découvre dans une pratique même élémentaire du cube de nombreux mouvements d'ordres variés(2, 3, 4, 6, ... ).
Dans le groupe monogène infini Z, tout élément non nul est d'ordre infini.
Dans un groupe cyclique Z/nZ avec n > 0, l'ordre de la classe modulo n d'un entier k est n/PGCD(n, k).
Le groupe symétrique ≃ D, constitué de toutes les permutations de trois objets, possède la table de multiplication suivante :
{| cellspacing="0" cellpadding="8" border="1"
|-
! •
! e || s || t || u || v || w
|-
! e
| e || s || t || u || v || w
|-
! s
| s || e || v || w || t || u
|-
! t
| t || u || e || s || w || v
|-
! u
| u || t || w || v || e || s
|-
! v
| v || w || s || e || u || t
|-
! w
| w || v || u || t || s || e
|}
Ce groupe possède six éléments, si bien que ord(S) = 6.
Par définition, l'ordre de l'élément neutre, e, est 1. Chaque carré de s, t, et w est égal à e, donc ces éléments du groupe sont d'ordre 2. En complétant l'énumération, u et v sont tous deux d'ordre 3, car u = v, u = vu = e, v = u et v = uv = e.
L'ordre d'un groupe et l'ordre de ses éléments donnent des informations sur la structure du groupe. Informellement, plus la décomposition de l'ordre est compliquée, plus le groupe l'est.
Source officielle
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.
Proximité ontologique
Cours associés (11)
MATH-310: Algebra
This is an introduction to modern algebra: groups, rings and fields.
CS-523: Advanced topics on privacy enhancing technologies
This advanced course will provide students with the knowledge to tackle the design of privacy-preserving ICT systems. Students will learn about existing technologies to prect privacy, and how to evalu
CH-250: Mathematical methods in chemistry
This course consists of two parts. The first part covers basic concepts of molecular symmetry and the application of group theory to describe it. The second part introduces Laplace transforms and Four