📚 الرئيسية

مسابقة دكتوراه 2018Université Abderrahmane Mira - Béjaïa — الموضوع 02

مسابقة عامة · الرياضيات · المدة: 1سا 30د

Concours national d'entrée en Doctorat LMD Mathématiques, Épreuve commune: Mathématiques de Base, Université A. Mira de Béjaïa, 20/10/2018, durée 1h30.

التمرين 1

Polynôme caractéristique, diagonalisation et puissances d'une matrice 3x3 paramétrée

#linear-algebra#characteristic-polynomial#diagonalization#minimal-polynomial#matrix-powers

Pour tout αR{0}\alpha\in\mathbb{R}\setminus\{0\} et a,ba,b deux paramètres réels non nuls, on considère la matrice réelle d'ordre 3 M=(1aa1b1a1bba1b1).M=\begin{pmatrix}1&a&a\frac1b\\[4pt]\frac1a&1&b\\[4pt]\frac{b}{a}&\frac1b&1\end{pmatrix}.

  1. Calculer le polynôme caractéristique de MM.
  2. (a) En déduire les valeurs propres de MM en précisant la multiplicité algébrique de chacune d'entre elles. (b) La matrice MM est-elle inversible ? Justifier.
  3. (a) Calculer ker(MI)\ker(M-I) et le noyau de MM. (b) En déduire que MM est diagonalisable. (c) En déduire une expression du polynôme minimal de MM.
  4. Montrer que pour tout nNn\in\mathbb{N}^*,
  1. (a) Justifier que la matrice (MI3)(M-I_3) est inversible (où I3I_3 désigne la matrice identité d'ordre 3). (b) En se servant du polynôme minimal de MM, calculer (MI3)2(M-I_3)^{-2}.
الحل

Les trois lignes de MM sont proportionnelles au vecteur (a,b,1)(a,b,1), ce qui montre que MM est de rang 1. Plus précisément, M=uvTM=u v^T avec u=(a,b,1)Tu=(a,b,1)^T et v=(1a,1b,1)Tv=\left(\frac1a,\frac1b,1\right)^T, d'où vTu=1+1+1=3.v^Tu=1+1+1=3. Ainsi, M2=(uvT)(uvT)=u(vTu)vT=3uvT=3M.M^2=(uv^T)(uv^T)=u(v^Tu)v^T=3uv^T=3M. Le polynôme minimal divise X(X3)X(X-3).

Le polynôme caractéristique est donc χM(X)=X2(X3),\chi_M(X)=X^2(X-3), avec valeurs propres 00 (multiplicité algébrique 2) et 33 (multiplicité algébrique 1). La matrice n'est pas inversible puisque 0 est valeur propre.

Le noyau de MM est l'ensemble des vecteurs orthogonaux à vv, donc de dimension 2. Le noyau de (M3I)(M-3I) est engendré par uu. Les dimensions géométriques totalisent 3, donc MM est diagonalisable.

Le polynôme minimal est μM(X)=X(X3).\mu_M(X)=X(X-3). Par récurrence à partir de M2=3MM^2=3M, on obtient Mn=3n1M(n1).\boxed{M^n=3^{n-1}M\qquad(n\ge1).}

Les valeurs propres de MIM-I sont 1,1,2-1,-1,2, toutes non nulles, donc MIM-I est inversible. Comme M=PDP1M=PDP^{-1} avec D=diag(3,0,0)D=\operatorname{diag}(3,0,0),

En cherchant sous la forme (MI)2=αI+βM(M-I)^{-2}=\alpha I+\beta M et en utilisant M2=3MM^2=3M, on trouve (MI)2=I536M.\boxed{(M-I)^{-2}=I-\frac{5}{36}M.}

التمرين 2

Suite u_n décroissante, constante d'Euler et somme harmonique alternée

#sequences-and-series#euler-mascheroni#harmonic-series#asymptotic-expansion

Soit f:[1,+[Rf:[1,+\infty[\to\mathbb{R} une fonction continue, strictement décroissante, et vérifiant limx+f(x)=0\lim_{x\to+\infty}f(x)=0. On considère la suite réelle (un)(u_n), dont le terme général est défini par

  1. (a) Justifier la formule un=k=1n1(kk+1(f(k)f(t))dt)+f(n).u_n=\sum_{k=1}^{n-1}\left(\int_k^{k+1}(f(k)-f(t))dt\right)+f(n). (b) En déduire que pour tout n1n\ge1, unf(n)0u_n\ge f(n)\ge0. (c) Montrer que (un)(u_n) est strictement décroissante et en déduire qu'elle est convergente.
  2. Désignons par \ell la limite de unu_n lorsque nn\to\infty. (a) Montrer que =k=1+kk+1(f(k)f(t))dt\ell=\sum_{k=1}^{+\infty}\int_k^{k+1}(f(k)-f(t))dt et en déduire que >0\ell>0. (b) Conclure à la formule asymptotique k=1nf(k)=1nf(t)dt++o(1).\sum_{k=1}^n f(k)=\int_1^n f(t)dt+\ell+o(1).
  3. Application à f(x)=1/xf(x)=1/x : (a) Montrer qu'il existe une constante γ>0\gamma>0 telle que 1+12++1n=logn+γ+o(1n).1+\frac12+\cdots+\frac1n=\log n+\gamma+o\left(\frac1n\right). (b) En se servant de (a), calculer la limite limn(112+1314++12n112n).\lim_{n\to\infty}\left(1-\frac12+\frac13-\frac14+\cdots+\frac{1}{2n-1}-\frac1{2n}\right).
الحل

On écrit

d'où immédiatement un=k=1n1kk+1(f(k)f(t))dt+f(n).u_n=\sum_{k=1}^{n-1}\int_k^{k+1}(f(k)-f(t))dt+f(n). Comme ff est décroissante, pour t[k,k+1]t\in[k,k+1] on a f(k)f(t)f(k)\ge f(t), donc chaque intégrale est positive. Ainsi unf(n)0u_n\ge f(n)\ge0.

De plus, un+1un=f(n+1)nn+1f(t)dt<0u_{n+1}-u_n=f(n+1)-\int_n^{n+1}f(t)dt<0 car f(n+1)<f(t)f(n+1)<f(t) sur [n,n+1[[n,n+1[. Donc (un)(u_n) est décroissante et minorée, donc convergente vers une limite 0\ell\ge0. En passant à la limite dans la formule précédente et par convergence monotone, =k=1kk+1(f(k)f(t))dt>0.\ell=\sum_{k=1}^{\infty}\int_k^{k+1}(f(k)-f(t))dt>0. On en déduit k=1nf(k)=1nf(t)dt++o(1).\sum_{k=1}^n f(k)=\int_1^n f(t)dt+\ell+o(1).

Pour f(x)=1/xf(x)=1/x, la constante \ell est la constante d'Euler-Mascheroni γ\gamma, donc k=1n1k=logn+γ+o(1).\sum_{k=1}^n\frac1k=\log n+\gamma+o(1). Plus précisément, on a même k=1n1k=logn+γ+o(1n).\sum_{k=1}^n\frac1k=\log n+\gamma+o\left(\frac1n\right). Enfin,

En utilisant le développement asymptotique ci-dessus,

Ainsi limn(112+1314++12n112n)=log2.\boxed{\lim_{n\to\infty}\left(1-\frac12+\frac13-\frac14+\cdots+\frac{1}{2n-1}-\frac1{2n}\right)=\log2.}