Latijns vierkant

Een Latijns vierkant van de orde n is een vierkant van n rijen en n kolommen, gevuld met n verschillende symbolen waarvan elk precies één keer per rij en ook één keer per kolom voorkomt. Latijnse vierkanten worden gebruikt bij tafels van vermenigvuldiging (Cayley-tabellen), het ontwerpen van experimenten en het detecteren van fouten. De naam 'Latijns vierkant' komt van Leonhard Euler die Latijnse symbolen gebruikte in zijn vierkanten.

Een Latijns vierkant wordt in gereduceerde standaardvorm weergegeven (een reduced latin square) als de symbolen op de bovenste rij in een natuurlijke volgorde geordend zijn (zoals lexicografische ordening) en ook de symbolen in de eerste kolom in natuurlijke volgorde staan. Een Latijns vierkant dat niet in deze standaardvorm staat, kan omgevormd worden naar de standaardvorm door eerst kolommen met elkaar te verwisselen (zodat de eerste rij geordend staat) en daarna ook de rijen te permuteren (zodat de eerste kolom in de natuurlijke volgorde staat).


From Wikipedia, the free encyclopedia · View on Wikipedia

Developed by Nelliwinne