grandes-ecoles 2015 Q8e

grandes-ecoles · France · x-ens-maths__pc Matrices Matrix Norm, Convergence, and Inequality

In this part, we consider two real symmetric matrices $A, B \in \mathcal{S}_{n}(\mathbb{R})$ and their sum $C = A + B$. We denote by $a = s^{\downarrow}(A)$, $b = s^{\downarrow}(B)$ and $c = s^{\downarrow}(C)$. We denote by $\mathcal{R}_{j}$ the set of orthonormal families of cardinality $j$ in $\mathbb{R}^{n}$.
Conclude that for every integer $1 \leqslant j \leqslant n$ $$\sum_{i=1}^{j} c_{i} \leqslant \sum_{i=1}^{j} a_{i} + \sum_{i=1}^{j} b_{i}.$$

In this part, we consider two real symmetric matrices $A, B \in \mathcal{S}_{n}(\mathbb{R})$ and their sum $C = A + B$. We denote by $a = s^{\downarrow}(A)$, $b = s^{\downarrow}(B)$ and $c = s^{\downarrow}(C)$. We denote by $\mathcal{R}_{j}$ the set of orthonormal families of cardinality $j$ in $\mathbb{R}^{n}$.

Conclude that for every integer $1 \leqslant j \leqslant n$
$$\sum_{i=1}^{j} c_{i} \leqslant \sum_{i=1}^{j} a_{i} + \sum_{i=1}^{j} b_{i}.$$

Paper Questions

Q1a Q1b Q1c Q1d Q2a Q2b Q2c Q3a Q3b Q3c Q4a Q4b Q4c Q4d Q5a Q5b Q6a Q6b Q6c Q7a Q7b Q8a Q8b Q8c Q8d Q8e Q9 Q10a Q10b Q10c