# 2017-01 Eigenvalues of Hermitian matrices

Let $$A, B, C$$ be $$N \times N$$ Hermitian matrices with $$C = A+B$$. Let $$\alpha_1 \geq \dots \geq \alpha_N$$, $$\beta_1 \geq \dots \geq \beta_N$$, $$\gamma_1 \geq \dots \geq \gamma_N$$ be the eigenvalues of $$A, B, C$$, respectively. For any $$1 \leq k \leq N$$, prove that
$\gamma_1 + \gamma_2 + \dots + \gamma_k \leq (\alpha_1 + \alpha_2 + \dots + \alpha_k) + (\beta_1 + \beta_2 + \dots + \beta_k)$

GD Star Rating
Let $$A, B, C = A+B$$ be $$N \times N$$ Hermitian matrices. Let $$\alpha_1 \geq \cdots \geq \alpha_N$$, $$\beta_1 \geq \cdots \geq \beta_N$$, $$\gamma_1 \geq \cdots \geq \gamma_N$$ be the eigenvalues of $$A, B, C$$, respectively. For any $$1 \leq i, j \leq N$$ with $$i+j -1 \leq N$$, prove that
$\gamma_{i+j-1} \leq \alpha_i + \beta_j$