Aller au contenu

Groupes et carrés latins

novembre 2021
Ajouter aux favorisSignaler une erreur

Énoncé

Un carré latin est un tableau carré de n 2 cases où sont répartis n nombres ou symboles, de telle manière qu’aucun d’eux n’apparaisse deux fois dans une même ligne ou dans une même colonne.
Q1Question 1 sur 2À faire
Pourquoi la table de Pythagore de la loi de composition d’un groupe doit-elle être un carré latin ?

Indice offert

Dans un groupe, examine ce que permet une égalité entre deux produits ayant un même facteur placé du même côté. Rappelle les deux lois de simplification correspondantes, sans encore regarder toute la table.
Dans un carré latin, on peut permuter deux lignes quelconques ou deux colonnes quelconques. Le nouveau carré obtenu est encore un carré latin.
On peut donc, par des permutations de lignes et de colonnes, faire en sorte que les symboles de la première ligne et ceux de la première colonne soient rangés dans un ordre déterminé : l’ordre alphabétique, par exemple, s’il s’agit de lettres, ou l’ordre naturel s’il s’agit de nombres entiers. Le carré latin obtenu est alors qualifié de carré latin normalisé.
Q2Question 2 sur 2À faire
Existe-t-il des carrés latins normalisés qui ne sont pas la table de Pythagore d’un groupe ?

Indice offert

Dresse l’inventaire des carrés latins normalisés pour les premiers ordres, puis cherche à quelle table de groupe chacun peut correspondre. Cette classification permet de savoir jusqu’où aucun contre-exemple n’apparaît.

Problème suivant : Groupons les tresses

Créez votre compte gratuit

Avec un compte, les indices sont gratuits. La vérification de vos réponses et l’aide de Tablo fonctionnent avec des crédits IA, inclus chaque mois dans l’abonnement.