How Do the 36 Officers Problem and Finite Fields Relate?

  • Thread starter Thread starter marlon
  • Start date Start date
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
5 replies · 3K views
marlon
Messages
3,779
Reaction score
11
Can anyone explain me the problem of the 36-officers and the relation to finite fields ?

References to other explainatory website-links are also very usefull.
 
Physics news on Phys.org
Unfortunately, I (and, I suspect, others) have no idea what the "problem of the 36-officers" is! Could you give us more information?

Okay, I just googles on "36-officers" and "finite fields" and got this:

"Orthogonal latin squares have been considered by Euler probably for their entertaining value. He posed the problem of 36 officers: Is it possible to arrange 36 officers, each having one of six different ranks and belonging to one of six different regiments, in a square formation 6 by 6, so that each row and each file shall contain just one officer of each rank and just one from each regiment?"

Hmmm, I am reminded of the fact that the "operation table" for a group must have each member exactly once in each row and column, in order that each member have an inverse.
 
Last edited by a moderator:
HallsofIvy said:
Unfortunately, I (and, I suspect, others) have no idea what the "problem of the 36-officers" is! Could you give us more information?

Okay, I just googles on "36-officers" and "finite fields" and got this:

"Orthogonal latin squares have been considered by Euler probably for their entertaining value. He posed the problem of 36 officers: Is it possible to arrange 36 officers, each having one of six different ranks and belonging to one of six different regiments, in a square formation 6 by 6, so that each row and each file shall contain just one officer of each rank and just one from each regiment?"

Hmmm, I am reminded of the fact that the "operation table" for a group must have each member exactly once in each row and column, in order that each member have an inverse.


You are correct, this is exactly what I mean. Sorry for the bad description of mine. Do you have some more info concerning this problem. Don't mind if the explanaition is pure algebraic, i will try to understand. Any link to some nice sites will also be more then wellcome.


Thanks a lot
 
marlon said:
You are correct, this is exactly what I mean. Sorry for the bad description of mine. Do you have some more info concerning this problem. Don't mind if the explanaition is pure algebraic, i will try to understand. Any link to some nice sites will also be more then wellcome.

The answer to the question as Halls states is yes. What is your question?