MathDB
VJIMC 2019 P3

Source: VJIMC 2019

March 29, 2019
linear algebramatrixVJIMC2019VJIMCVojtech JarnikAnnual Vojtech Jarnic

Problem Statement

For an invertible n×nn\times n matrix MM with integer entries we define a sequence SM={Mi}i=0\mathcal{S}_M=\{M_i\}_{i=0}^{\infty} by the recurrence M0=MM_0=M ,Mi+1=(MiT)1MiM_{i+1}=(M_i^T)^{-1}M_i for i0i\geq 0.
Find the smallest integer n2n\geq 2 for wich there exists a normal n×nn\times n matrix with integer entries such that its sequence SM\mathcal{S}_M is not constant and has period P=7P=7 i.e Mi+7=MiM_{i+7}=M_i. (MTM^T means the transpose of a matrix MM . A square matrix is called normal if MTM=MMTM^T M=M M^T holds).
Proposed by Martin Niepel (Comenius University, Bratislava)..