Carré latin

Un article de Wikipédia, l'encyclopédie libre.
Aller à : Navigation, rechercher

Un carré latin est un tableau carré de n lignes et n colonnes remplies de n éléments distincts dont chaque ligne et chaque colonne ne contient qu'un seul exemplaire. La plupart du temps, les n éléments utilisés sont les entiers compris entre 0 et n-1.

Voici un exemple de carré latin :  \begin{bmatrix}  0 & 1 & 2 & 3 \\  1 & 2 & 3 & 0 \\  2 & 3 & 0 & 1 \\  3 & 0 & 1 & 2 \\ \end{bmatrix}

Sommaire

En mathématiques

En permutant deux lignes ou deux colonnes d'un carré latin, on obtient encore un carré latin.

À une bijection près sur les n éléments, et à des permutations près sur les lignes et les colonnes, il n'existe qu'un seul carré latin d'ordre 3

Carré latin correspondant au groupe cyclique (Z/3Z; +)

 \begin{bmatrix}  0 & 1 & 2 \\  1 & 2 & 0 \\  2 & 0 & 1 \\ \end{bmatrix} \quad\quad

En revanche il existe deux carrés latins d'ordre 4 (si l'on ne tient pas compte des permutations ou des éventuelles bijections sur les n éléments) :

Carré latin correspondant au groupe cyclique (Z/4Z; +)

 \begin{bmatrix}  0 & 1 & 2 & 3 \\  1 & 2 & 3 & 0 \\  2 & 3 & 0 & 1 \\  3 & 0 & 1 & 2 \\ \end{bmatrix}

Carré latin correspondant au groupe de Klein

 \begin{bmatrix}  0 & 1 & 2 & 3 \\  1 & 0 & 3 & 2 \\  2 & 3 & 0 & 1 \\  3 & 2 & 1 & 0 \\ \end{bmatrix}

Les carrés latins sont les tables d'opérations de quasigroupes finis et ont un lien étroit avec les carrés magiques.

Voir aussi

Sur les autres projets Wikimedia :

Articles connexes

Lien externe

Carrés latins et gréco-latins, un début vers les carrés magiques, sur villemin.gerard.free.fr

mentions légales Wikipédia
logo wikimediapolitique de confidentialité à propos de Wikipédia avertissements contacts logo wikimediafaire un don

Dispositif Carre Latin listes des fichiers PDF dispositif carre latin


Dispositif Carre Latin listes des fichiers PDF dispositif carre latin. Dispositif Carre Latin. Avant le sudoku : le carre latin magique(1)(1) fisher fait etat du carre latin, comme dispositif...

Carré Latin . Projet 22


Carré Latin. Définition. les cases d'un carré latin n x n sont remplies par des mêmes éléments (lettres, nombres, figures géométriques) distinctes en ligne et en colonne. On utilise donc n lettres...

restaurant grenoble echirolles brasserie le carré latin premier concept de


restaurant grenoble echirolles brasserie grenoble echirolles restaurant grenoble brasserie pelforth premier concept de restaurant pelforth en france. premier concept de restaurant pelforth en france...
Plus d'infos Sur le web

  • Un carré latin est un tableau carré de n lignes et n colonnes remplies de n éléments distincts dont chaque ligne et chaque colonne ne ...
    3 Kio (309 mots) - 8 février 2012 à 18:43

  • Un carré gréco-latin est un tableau carré de n lignes et n colonnes remplies avec n paires distinctes, et où chaque ligne et chaque colonne ...
    5 Kio (761 mots) - 27 février 2012 à 02:04

  • en japonais), est un jeu en forme de grille défini en 1979 par l’Américain Howard Garns , mais inspiré du carré latin , ainsi que du ...
    102 Kio (15 129 mots) - 25 mai 2012 à 01:30

  • Le carré Sator est un carré magique contenant le palindrome latin. la | SATOR AREPO TENET OPERA ROTAS. Le carré figure dans plusieurs ...
    4 Kio (607 mots) - 10 décembre 2011 à 09:01

  • Elle sert ainsi à définir et à étudier le carré magique , le carré latin , le sudoku , ou le Rubik's Cube . Les permutations servent ...
    19 Kio (2 731 mots) - 30 avril 2012 à 20:59

  • La table d'un quasigroupe fini est un carré latin, et un carré latin est la table de la loi d'un quasigroupe fini. Principales propriétés ...
    8 Kio (1 074 mots) - 3 novembre 2011 à 19:40

  • Une matrice circulante constitue un cas particulier de matrice de Toeplitz , et aussi un cas particulier de carré latin . La réduction ...
    6 Kio (886 mots) - 30 avril 2012 à 20:14

  • Issu du latin quadratus, le mot « carré » en français est d'abord adjectif, au sens propre pour qualifier une forme géométrique à angle ...
    11 Kio (1 395 mots) - 9 avril 2012 à 14:17

  • Un tel Sudoku, avec une taille de L×1 (ou 1×C), devient un carré latin puisque la région est une ligne ou une colonne unique. ...
    32 Kio (4 680 mots) - 12 mars 2012 à 16:53

  • Le carré latin et le carré gréco-latin sont d'autres dispositifs expérimentaux, beaucoup moins utilisés que les blocs. L'utilisation de ...
    23 Kio (2 821 mots) - 7 avril 2012 à 18:52

  • Quand quatre chiffres identiques forment un carré dans la grille (carré de deux ... Articles connexes : Carré latin énigmes géométriques. ...
    3 Kio (440 mots) - 13 décembre 2011 à 02:32

  • La grille est composée de 9 pavés de 9 lettres, soit un carré de 81 cases, divisée en ... Articles connexes: Carré latin Énigmes géométriques ...
    2 Kio (339 mots) - 14 mai 2012 à 10:37

  • (Ainsi, la table de la loi d'un quasigroupe fini est un carré latin ). Boucle : un quasigroupe unifère, c’est-à-dire possédant un ...
    19 Kio (2 277 mots) - 18 février 2012 à 23:34

  • Articles connexes : Carré latin énigmes géométriques. Créateurs et éditeurs de jeux. Wayne Gould Dell Magazines Nikoli Liens externes ...
    2 Kio (362 mots) - 7 décembre 2011 à 03:00

  • Articles connexes : Carré latin Énigmes géométriques. Créateurs et éditeurs de jeux. Wayne Gould Dell Magazines Nikoli Liens externes ...
    8 Kio (1 105 mots) - 11 février 2012 à 00:22

  • Articles connexes : Carré latin Casse-tête divers. Créateurs et éditeurs de jeux. Wayne Gould Dell Magazines Nikoli jeux. Catégorie:Casse-tête ...
    1 Kio (150 mots) - 14 mai 2012 à 10:15

  • À cette première contrainte s'ajoutent de nombreuses autres, qui sont ordonnées selon un bi-carré latin orthogonal d'ordre 10. ...
    32 Kio (4 214 mots) - 25 mai 2012 à 01:08

  • Adam Ries et fut nommée cosa en italien et notée R (du latin res). Le carré de l'inconnue est symbolisé par un « m », première lettre ...
    3 Kio (440 mots) - 19 avril 2012 à 08:34

  • Cadratin vient du latin cadratus, qui signifie « carré ». Le cadratin, de forme cubique, est un signe distinctif de l’alinéa qui ...
    2 Kio (238 mots) - 6 mai 2012 à 18:51

  • l'adjectif latin corporalis, du corps, car sur le linge est posé le corps du Christ), est un linge liturgique (généralement carré, ...
    3 Kio (329 mots) - 8 mars 2012 à 13:14