0

東大数理院試過去問解答例(2022A06)

84
0

ここでは東大数理の修士課程の院試の2022A06の解答例を解説していきます。解答例はあくまでも例なので、最短・最易の解答とは限らないことにご注意ください。またこの解答を信じきってしまったことで起こった不利益に関しては一切の責任を負いませんので、参照する際は慎重に慎重を重ねて議論を追ってからご参照ください。また誤り・不適切な記述・非自明な箇所などがあればコメントで指摘していただけると幸いです。

2022A06

3次実正方行列Pに対し対称行列
A=(13000230001)+tPP
を考える。ここでtPPの固有値ρ1<ρ2<ρ3は全て整数であるとする。Aの固有値をα1α2α3とする。

  1. Aは正則行列であることを示しなさい。
  2. 不等式
    13+ρ1α11+ρ1
    13+ρ3α31+ρ3
    を示しなさい。
  3. 不等式
    23+ρ1+ρ3<α1+α3<1+ρ1+ρ3
    を示しなさい。
  4. α1,α2,α3は相異なることを示しなさい。
  1. Aは正定値行列と半正定値行列の和なので正定値行列であり、特に正則行列である。
  2. まず
    α1=minx|Ax||x|minx|Bx||x|+minx|tPPx||x|=13+ρ1
    α3=maxx|Ax||x|maxx|Bx||x|+maxx|tPPx||x|=1+ρ3
    である。一方α3<13+ρ3であったとすると、txtPPx=ρ3|x|2なるxtxBx<13|x|2を満たさなければならないから矛盾。同様に1+ρ1<α1であったとすると、txtPPx=ρ1|x|2なるxtxBx>|x|2を満たさなければならないから矛盾。以上から
    α313+ρ3
    α11+ρ1
    が従う。
  3. まず(2)の辺々を足すことで
    23+ρ1+ρ3α1+α32+ρ1+ρ3
    は得られるから、等号が成り立たないことを示せば良い。この等号が成り立つとすると、(2)の議論から
    maxx|Ax||x|=maxx|Bx||x|+maxx|tPPx||x|
    である。これはつまり|tPPx||x|の最大値はx=t(0,0,1)によって実現されることを意味している。一方1+ρ1=α1とすると、|tPPx||x|の最小値もx=t(0,0,1)によって実現されることを意味する。これはρ1ρ3に矛盾する。
  4. まずトレースの比較により
    α1+α2+α3=2+ρ1+ρ2+ρ3
    である。これと(3)により
    ρ2<α2<43+ρ2
    が従う。まずρiたちは相異なる整数であるから
    α11+ρ1ρ2<α2
    よりα1<α2が従う。同様に
    α2<4313+ρ1α3
    よりα2<α3が従う。以上からαiたちは相異なる実数である。
投稿日:2024922
OptHub AI Competition

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。
バッチを贈って投稿者を応援しよう

バッチを贈ると投稿者に現金やAmazonのギフトカードが還元されます。

投稿者

藍色の日々。趣味の数学と院試の過去問の(間違ってるかもしれない雑な)解答例を上げていきます。リンクはX(旧Twitter)アカウント 

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中