MathLabs

第4問

翻訳:An n×n n\times n 行列 whose entries belong へS={1,2,…,2n−1} S=\{1,2,\ldots,2n-1\} はcalled a silver 行列 if, に対して各 i i , i i th 行 together を伴うi i th 列 contains すべてelements のS S . 証明せよ (a) there はno silver 行列 に対してn=1997 n=1997; (b) silver matrices exist に対してinfinitely many n n .
ステップ 3/4: Define doubling blocks
ざっくり言うと

Define doubling blocks

Bi,j=Ai,jB_{i,j}=A_{i,j}
詳しい解説

Given a silver 行列 A A のsize n n を伴うdiagonal entries 11 翻訳:, form a 2n2n 行列 によりBi,j=Ai,j B_{i,j}=A_{i,j}, Bi+n,j+n=Ai,j B_{i+n,j+n}=A_{i,j}, Bi,j+n=2n+Ai,j B_{i,j+n}=2n+A_{i,j}, およびBi+n,j=2n+Ai,j B_{i+n,j}=2n+A_{i,j} に対してi≠j i\ne j 翻訳:, while Bi+n,i=2n B_{i+n,i}=2n .