Write with in entry , in entry and in entry , and perform all arithmetic in the finite field . Direct multiplication givesThus the set is closed. Associativity comes from matrix multiplication. The identity element is , and solving the product formula for it givesBoth orders of multiplication with this inverse give the identity. Hence these matrices form a finite group, an instance of the Heisenberg group over a prime field. Each coordinate has five independent possibilities, with distinct triples giving distinct matrices, soThe explicit coordinate convention matters because the central coordinate is here; other descriptions of the Heisenberg group over a prime field may place the central coordinate last.
Articles by others on the same topic
There are currently no matching articles.