LFM Pure

View all 339 questions →

grandes-ecoles 2012 QII.E Matrix Norm, Convergence, and Inequality View
Throughout this part $A$ and $B$ denote real symmetric matrices of $\mathcal { M } _ { 2 } ( \mathbb { R } )$. We set $$A = \left( \begin{array} { l l } a _ { 1 } & b _ { 1 } \\ b _ { 1 } & d _ { 1 } \end{array} \right) \quad B = \left( \begin{array} { l l } a _ { 2 } & b _ { 2 } \\ b _ { 2 } & d _ { 2 } \end{array} \right)$$ We assume in this section that $A \geqslant 0$ and $B \geqslant 0$.
II.E.1) By applying the Cauchy-Schwarz inequality to the vectors $( b _ { 1 } , \sqrt { \operatorname { det } A }$ ) and $( b _ { 2 } , \sqrt { \operatorname { det } B }$ ), prove that $$b _ { 1 } b _ { 2 } \leqslant \sqrt { a _ { 1 } a _ { 2 } d _ { 1 } d _ { 2 } } - \sqrt { \operatorname { det } A \operatorname { det } B }$$
II.E.2) By computing $\operatorname { det } ( A + B ) - \operatorname { det } A - \operatorname { det } B$, deduce that $$\operatorname { det } ( A + B ) \geqslant \operatorname { det } ( A ) + \operatorname { det } ( B ) + 2 \sqrt { \operatorname { det } ( A ) \operatorname { det } ( B ) }$$
grandes-ecoles 2012 QII.F Determinant and Rank Computation View
Throughout this part $A$ and $B$ denote real symmetric matrices of $\mathcal { M } _ { 2 } ( \mathbb { R } )$. We set $$A = \left( \begin{array} { l l } a _ { 1 } & b _ { 1 } \\ b _ { 1 } & d _ { 1 } \end{array} \right) \quad B = \left( \begin{array} { l l } a _ { 2 } & b _ { 2 } \\ b _ { 2 } & d _ { 2 } \end{array} \right)$$ We assume $A \geqslant 0$ and $B \geqslant 0$, $\operatorname { det } A \operatorname { det } B \neq 0$ and $b _ { 1 } b _ { 2 } \neq 0$.
II.F.1) Prove that we have equality in the formula of question II.E.2 if and only if the vectors $( a _ { 1 } , d _ { 1 } )$ and $( a _ { 2 } , d _ { 2 } )$ are linearly dependent, as well as the vectors $( b _ { 1 } , \sqrt { \operatorname { det } A }$ ) and $( b _ { 2 } , \sqrt { \operatorname { det } B }$ ).
II.F.2) Prove then that we have equality in the formula of question II.E.2 if and only if the matrices $A$ and $B$ are proportional ($A = \lambda B$ for some $\lambda \in \mathbb { R }$, $\lambda > 0$).
grandes-ecoles 2012 QII.G Matrix Norm, Convergence, and Inequality View
We consider the following relation on the set of real symmetric matrices of format $(2,2)$: we say that $S \leqslant S ^ { \prime }$ if and only if the symmetric matrix $S ^ { \prime } - S$ satisfies $S ^ { \prime } - S \geqslant 0$ (i.e., all eigenvalues of $S' - S$ are $\geqslant 0$).
Prove that the relation $\leqslant$ above is indeed an order relation on real symmetric matrices of format $(2,2)$.
grandes-ecoles 2012 QII.H Matrix Norm, Convergence, and Inequality View
We consider a sequence $\left( A _ { n } \right) _ { n \geqslant 0 }$ $$A _ { n } = \left( \begin{array} { l l } a _ { n } & b _ { n } \\ b _ { n } & d _ { n } \end{array} \right)$$ of symmetric matrices of $\mathcal { M } _ { 2 } ( \mathbb { R } )$. We say that $S \leqslant S'$ if and only if $S' - S \geqslant 0$. We assume that the sequence $\left( A _ { n } \right) _ { n \geqslant 0 }$ is increasing and bounded for this order relation.
II.H.1) Prove that for every vector $X$, the sequence $\left( { } ^ { t } X A _ { n } X \right) _ { n \geqslant 0 }$ is increasing and bounded.
II.H.2) Prove that the sequences $\left( a _ { n } \right) _ { n \geqslant 0 }$ and $\left( d _ { n } \right) _ { n \geqslant 0 }$ are increasing and bounded.
II.H.3) By considering the vector $X = ( 1,1 )$, prove that the sequence of matrices $\left( A _ { n } \right) _ { n \geqslant 0 }$ is convergent in $\mathcal { M } _ { 2 } ( \mathbb { R } )$, that is, the sequences $\left( a _ { n } \right) _ { n \geqslant 0 }$, $\left( b _ { n } \right) _ { n \geqslant 0 }$ and $\left( d _ { n } \right) _ { n \geqslant 0 }$ are convergent in $\mathbb { R }$.
grandes-ecoles 2012 QIII.A Matrix Decomposition and Factorization View
In this part all matrices are of format $(n, n)$, where $n$ is an integer greater than or equal to 2. We say that a real symmetric matrix is positive definite if and only if all its eigenvalues are strictly positive.
Let $A$ be a positive definite symmetric matrix.
Prove that there exists an invertible matrix $Y$ such that $A = { } ^ { t } Y Y$.
grandes-ecoles 2012 QIII.B Matrix Decomposition and Factorization View
In this part all matrices are of format $(n, n)$, where $n$ is an integer greater than or equal to 2. We say that a real symmetric matrix is positive definite if and only if all its eigenvalues are strictly positive.
Let $A$ be a positive definite symmetric matrix and $B$ a symmetric matrix.
Prove that there exists an invertible matrix $T$ such that: $${ } ^ { t } T A T = I _ { n } \quad \text { and } \quad { } ^ { t } T B T = D$$ where $I _ { n }$ denotes the identity matrix and $D$ a diagonal matrix.
grandes-ecoles 2012 QIII.C Determinant and Rank Computation View
In this part all matrices are of format $(n, n)$, where $n$ is an integer greater than or equal to 2. We say that a real symmetric matrix is positive definite if and only if all its eigenvalues are strictly positive.
Let $A$ and $B$ be two positive definite symmetric matrices.
III.C.1) Prove that: $\operatorname { det } \left( I _ { n } + B \right) \geqslant 1 + \operatorname { det } B$.
III.C.2) Deduce that: $\operatorname { det } ( A + B ) \geqslant \operatorname { det } A + \operatorname { det } B$.
For $p \in \mathbb{N}^*$, we set $$A_p = \left(\begin{array}{rrrrr} 2 & -1 & 0 & \cdots & 0 \\ -1 & 2 & -1 & \ddots & \vdots \\ 0 & -1 & 2 & \ddots & 0 \\ \vdots & \ddots & \ddots & \ddots & -1 \\ 0 & \cdots & 0 & -1 & 2 \end{array}\right) \in \mathcal{M}_p(\mathbb{R})$$ We denote by $P_p$ the polynomial such that, for all real $x$, $P_p(x) = \det(x I_p - A_p)$.
Determine the eigenvalues of $A_p$.
grandes-ecoles 2013 QIII.D Diagonalizability and Similarity View
For $p \in \mathbb{N}^*$, we set $$A_p = \left(\begin{array}{rrrrr} 2 & -1 & 0 & \cdots & 0 \\ -1 & 2 & -1 & \ddots & \vdots \\ 0 & -1 & 2 & \ddots & 0 \\ \vdots & \ddots & \ddots & \ddots & -1 \\ 0 & \cdots & 0 & -1 & 2 \end{array}\right) \in \mathcal{M}_p(\mathbb{R})$$
Show that $A_p$ is diagonalizable, and determine a basis of eigenvectors, specifying for each one the associated eigenvalue.
Let $A, B \in \mathcal{M}_n(\mathbb{R})$ and $P \in \mathrm{GL}_n(\mathbb{R})$ such that $B = P^{-1}AP$. Show that $f_A$ and $f_B$ have the same eigenvalues.
grandes-ecoles 2013 QI.B.2 Compute eigenvectors or eigenspaces View
Let $A, B \in \mathcal{M}_n(\mathbb{R})$ and $P \in \mathrm{GL}_n(\mathbb{R})$ such that $B = P^{-1}AP$. Show that if $\lambda$ is an eigenvalue of $A$, then $E_\lambda(f_A) = f_P(E_\lambda(f_B))$.
grandes-ecoles 2013 QIII.B.1 Compute or factor the characteristic polynomial View
Let $A \in \mathcal{M}_2(\mathbb{R})$. Compare the eigenvalue circle of $A$ and that of its transpose.
grandes-ecoles 2013 QIII.B.2 Compute or factor the characteristic polynomial View
Let $A \in \mathcal{M}_2(\mathbb{R})$. Determine a necessary and sufficient condition on $\mathcal{CP}_A$ for $A$ to be symmetric.
grandes-ecoles 2013 QIII.B.3 Geometric interpretation of eigenstructure View
Let $A \in \mathcal{M}_2(\mathbb{R})$.
a) Determine the matrices whose eigenvalue circle has zero radius and characterize geometrically their canonically associated endomorphism.
b) When the eigenvalue circle is reduced to its center, specify the canonically associated endomorphism, on the one hand when this center belongs to the unit circle (with center the origin $O=(0,0)$ and radius 1) and on the other hand when this center belongs to the $x$-axis.
c) What can be said about the matrix $A$ and $f_A$ when the eigenvalue circle $\mathcal{CP}_A$ has zero radius and center belonging to the $y$-axis $\{0\} \times \mathbb{R}$?
grandes-ecoles 2013 QIII.C Geometric interpretation of eigenstructure View
Show that two matrices $A$ and $B$ of $\mathcal{M}_2(\mathbb{R})$ are directly orthogonally similar if and only if they have the same eigenvalue circle.
grandes-ecoles 2013 QIII.D.1 Geometric interpretation of eigenstructure View
For $A = \left(\begin{array}{ll} a & b \\ c & d \end{array}\right)$ in $\mathcal{M}_2(\mathbb{R})$ we consider the four points (possibly coinciding) $E = (d,-c)$, $F = (a,b)$, $G = (d,b)$ and $H = (a,-c)$.
In the case where $A = \left(\begin{array}{rr} 1 & 7 \\ -1 & 3 \end{array}\right)$, draw the circle and the quadrilateral $EHFG$.
grandes-ecoles 2013 QIII.D.2 Geometric interpretation of eigenstructure View
For $A = \left(\begin{array}{ll} a & b \\ c & d \end{array}\right)$ in $\mathcal{M}_2(\mathbb{R})$ we consider the four points (possibly coinciding) $E = (d,-c)$, $F = (a,b)$, $G = (d,b)$ and $H = (a,-c)$.
When the four points $E, F, G$ and $H$ are distinct show that they are the vertices of a rectangle, which we will call the eigenvalue rectangle of $A$.
grandes-ecoles 2013 QIII.D.3 Geometric interpretation of eigenstructure View
For $A = \left(\begin{array}{ll} a & b \\ c & d \end{array}\right)$ in $\mathcal{M}_2(\mathbb{R})$ we consider the four points (possibly coinciding) $E = (d,-c)$, $F = (a,b)$, $G = (d,b)$ and $H = (a,-c)$.
Specify the matrices for which some of these points coincide, that is, when the rectangle is flattened.
grandes-ecoles 2013 QIII.E.1 Geometric interpretation of eigenstructure View
Let $A = \left(\begin{array}{ll} a & b \\ c & d \end{array}\right)$ in $\mathcal{M}_2(\mathbb{R})$. Show that there exists a unique triplet $(\alpha, \beta, \gamma)$ of $\mathbb{R}^2 \times \mathbb{R}_+$ that we will specify, such that $A$ is directly orthogonally similar to $\left(\begin{array}{cc} \alpha+\gamma & -\beta \\ \beta & \alpha-\gamma \end{array}\right)$.
grandes-ecoles 2013 QIII.E.2 Compute eigenvalues of a given matrix View
Let $A = \left(\begin{array}{ll} a & b \\ c & d \end{array}\right)$ in $\mathcal{M}_2(\mathbb{R})$. According to the values of $(\alpha, \beta, \gamma)$ (where $A$ is directly orthogonally similar to $\left(\begin{array}{cc} \alpha+\gamma & -\beta \\ \beta & \alpha-\gamma \end{array}\right)$), specify the number of real eigenvalues of $A$.
grandes-ecoles 2013 QIII.E.3 Geometric interpretation of eigenstructure View
Show that for every endomorphism $f$ of $\mathbb{R}^2$, there exist non-negative reals $k$ and $\ell$, a plane rotation $\rho_t$ and a reflection $\sigma_{t'}$ such that $f = k\rho_t + \ell\sigma_{t'}$.
grandes-ecoles 2013 QIV.B.4 Diagonalize a matrix explicitly View
In this section we consider a circle $\mathcal{C}(\Omega, r)$ with center $\Omega$ and non-zero radius $r$, tangent to the $x$-axis. We call $L$, with coordinates $(\lambda, 0)$, the point of tangency of $\mathcal{C}(\Omega, r)$ with the $x$-axis. Let $A$ be a matrix whose eigenvalue circle equals $\mathcal{C}(\Omega, r)$.
Show that there exists a unique non-zero real $\alpha$ such that $A$ is directly orthogonally similar to the matrix $T_{\lambda,\alpha} = \left(\begin{array}{cc} \lambda & \alpha \\ 0 & \lambda \end{array}\right)$. Specify $\alpha$ using the elements of the matrix $A$. Where can we find this number on the eigenvalue circle?
grandes-ecoles 2013 QIV.B.5 Compute eigenvectors or eigenspaces View
In this section we consider a circle $\mathcal{C}(\Omega, r)$ with center $\Omega$ and non-zero radius $r$, tangent to the $x$-axis. We call $L$, with coordinates $(\lambda, 0)$, the point of tangency of $\mathcal{C}(\Omega, r)$ with the $x$-axis. Let $A$ be a matrix whose eigenvalue circle equals $\mathcal{C}(\Omega, r)$, and let $\alpha$ be the unique non-zero real such that $A$ is directly orthogonally similar to $T_{\lambda,\alpha} = \left(\begin{array}{cc} \lambda & \alpha \\ 0 & \lambda \end{array}\right)$.
Show that there exists an orthonormal direct basis $(e_1, e_2)$ of the plane such that for all $u$ in $\mathbb{R}^2$, we have $f_A(u) = \lambda u + \alpha (e_2 \mid u) e_1$.
grandes-ecoles 2013 QIV.C.1 Diagonalizability determination or proof View
In this section we consider a circle $\mathcal{C}(\Omega, r)$ with center $\Omega$ and radius $r \geqslant 0$ disjoint from the $x$-axis. We denote by $K$ the orthogonal projection of $\Omega$ onto the $x$-axis. Let $A$ be a matrix with proper eigenvalue circle equal to $\mathcal{C}(\Omega, r)$.
Does there exist a matrix $P$ in $\mathrm{GL}_2(\mathbb{R})$ such that the matrix $P^{-1}AP$ is diagonal? Does there exist a matrix $P$ in $\mathrm{GL}_2(\mathbb{R})$ such that the matrix $P^{-1}AP$ is upper triangular?
grandes-ecoles 2013 QIV.D.1 Compute eigenvalues of a given matrix View
In this section, we consider in $\mathbb{R}^2$ a circle $\mathcal{C}(\Omega, r)$ with center $\Omega$ and radius $r$ and $A = \left(\begin{array}{ll} a & b \\ c & d \end{array}\right)$ a matrix with proper eigenvalue circle equal to $\mathcal{C}(\Omega, r)$.
In this question, $\Omega = (\alpha, \beta) \in \mathbb{R} \times \mathbb{R}^*$, $r = |\beta|$ and $E = (\alpha + |\beta|, \beta)$.
Specify the eigenvalues of $A$ and give a matrix $B$ whose off-diagonal entries are opposite and which is directly orthogonally similar to $A$, as well as an orthogonal decomposition of the endomorphism canonically associated with $B$.