自作問題です.解答は下部に載せました.
問題
行ベクトル とする.ここで, は自然数であり, である.また, ならば とする.以下の方法で, から順番に成分を取り除いていく.
操作1: の 列の成分を取り除く.ただし, となる場合は, 列の成分を取り除く.
操作2:操作1で取り除いた成分の列番号を とおく.新たな行ベクトルを
とおく.ここで,
とする.
操作3: の 列の成分を取り除く.ただし, となる場合は, 列の成分を取り除く.
操作4:操作3で取り除いた成分の列番号を とおく.新たな行ベクトルを
とおく.ここで,
とする.
操作5:以下,同様の操作を を得るまで繰り返す.
操作1~操作5によって から取り除いた成分を,取り除いた順番が早い順に第1列から並べた行ベクトルを
とおく. に対して同様の操作を行うことで, を得る.以下同様にして を得る.
このとき, を満たす行ベクトル は各 に対してただ一つしか存在しないことを示せ.
解答:
題意を満たす行ベクトルは,
ただ一つである.
証明: とすると, となるが,これは題意を満たさない.よって, である.このとき, とすると, となるが,これは題意を満たさない.よって, である.以下同様に, であるから,題意を満たす行ベクトルは,
ただ一つである.