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 .