Latinský čtverec

Z Wikipedie, otevřené encyklopedie
Skočit na: Navigace, Hledání
Barevně kódovaný latinský čtverec v okně na Cambridgeské univerzitě

Latinský čtverec je čtvercová tabulka o n\times n polích, která je vyplněna n různými symboly tak, že v každém řádku i v každém sloupci se každý symbol nachází právě jednou. Například tabulka


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

je latinským čtvercem.

Jméno latinský čtverec bylo zavedeno Leonhardem Eulerem. Jediným důvodem bylo, že jako symboly používal písmena latinky.

Na latinské čtverce lze nahlížet jako na multiplikační tabulky kvazigrup. Latinské čtverce se používají při konstrukci samoopravných kódů a také jsou základem matematických hádanek (například sudoku).

Reference[editovat | editovat zdroj]

V tomto článku byl použit překlad textu z článku Latin square na anglické Wikipedii.