Involutory matrices, modulo m

Given the prime power factorization of a positive integer m, a method for calculating the number of all distinct n x n - involutory matrices (mod m) is derived. This is done by first developing a method for the construction and enumeration of involutory matrices (mod P<sup>α</sup>), with...

Full description

Bibliographic Details
Main Author: Amey, Dorothy Mae
Other Authors: Mathematics
Format: Others
Language:en_US
Published: Virginia Polytechnic Institute 2016
Subjects:
Online Access:http://hdl.handle.net/10919/71017
Description
Summary:Given the prime power factorization of a positive integer m, a method for calculating the number of all distinct n x n - involutory matrices (mod m) is derived. This is done by first developing a method for the construction and enumeration of involutory matrices (mod P<sup>α</sup>), without duplication, for each prime power modulus P<sup>α</sup>. Using these results, formulas for the number of distinct involutory matrices (mod P<sup>α</sup>) of order n are given where p is an odd prime, p=2, α= 1 and α > 1. The concept of a fixed group associated with an involutory matrix (mod P<sup>α</sup>) is used to characterize such matrices. Involutory matrices (mod P<sup>α</sup>) of order n are considered as linear transformations on a vector space of n-tuples to provide uncomplicated proofs for the basic results concerning involutory matrices over a finite field. === Master of Science