Mathematics of Sudoku: Difference between revisions

From testwiki
Jump to navigation Jump to search
imported>Amom Lins
m Página marcada como sem fontes
 
(No difference)

Latest revision as of 18:40, 6 February 2020

Template:Sem-fontes This is a fragment from the Authentic article for test purposes.

Sudokus from group tables

As in the case of Latin squares the (addition- or) multiplication tables (Cayley tables) of finite groups can be used to construct Sudokus and related tables of numbers. Namely, one has to take subgroups and quotient groups into account:

Take for example nn the group of pairs, adding each component separately modulo some n.

By omitting one of the components, we suddenly find ourselves in n (and this mapping is obviously compatible with the respective additions, i.e. it is a group homomorphism).

One also says that the latter is a quotient group of the former, because some once different elements become equal in the new group.

However, it is also a subgroup, because we can simply fill the missing component with 0 to get back to nn.