MathDB
egyptian fractions

Source: SEEMOUS 2010 P4

June 17, 2021
matrixlinear algebra

Problem Statement

Suppose that AA and BB are n×nn\times n matrices with integer entries, and detB0\det B\ne0. Prove that there exists mNm\in\mathbb N such that the product AB1AB^{-1} can be represented as AB1=k=1mNk1,AB^{-1}=\sum_{k=1}^mN_k^{-1},where NkN_k are n×nn\times n matrices with integer entries for all k=1,,mk=1,\ldots,m, and NiNjN_i\ne N_j for iji\ne j.