الرئيسية

مسابقة دكتوراه 2019Université Mohamed Boudiaf - M'Sila — الموضوع 02

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

Concours d'accès à la formation de troisième cycle « Doctorat LMD », Intitulé du doctorat : Mathématiques pures et applications, Examen : Mathématiques générales, Coefficient 1, Université Mohamed Boudiaf - M'sila, Faculté des Mathématiques et de l'Informatique, Département de Mathématiques — 02/11/2019 (13h00-14h30).

التمرين 1

Exercice 1 — Algèbre linéaire et applications linéaires

#linear-algebra#kernel-image#linear-forms#determinant
  1. (2 pts) Soient E,F,GE, F, G trois espaces vectoriels, f:EFf : E \to F et g:FGg : F \to G deux applications linéaires. Prouver que : gf=0g \circ f = 0 si et seulement si ImfKerg\text{Im}\,f \subseteq \text{Ker}\,g.

  2. (2 pts) Expliquer pourquoi les deux colonnes de la matrice (abcd)\begin{pmatrix} a & b \\ c & d \end{pmatrix} forment une base de R2\mathbb{R}^2 si et seulement si le déterminant abcd0\begin{vmatrix} a & b \\ c & d \end{vmatrix} \neq 0.

  3. (3 pts) Soient f1,f2L(R2,R)f_1, f_2 \in L(\mathbb{R}^2, \mathbb{R}) (formes linéaires de R2\mathbb{R}^2 dans R\mathbb{R}) définis par f1(x,y)=x+yf_1(x,y) = x + y et f2(x,y)=xyf_2(x,y) = x - y. a. Montrer que la famille (f1,f2)(f_1, f_2) forme une base de L(R2,R)L(\mathbb{R}^2, \mathbb{R}). b. Exprimer les formes linéaires g(x,y)=xg(x,y) = x et h(x,y)=2x6yh(x,y) = 2x - 6y dans la base (f1,f2)(f_1, f_2).

الحل

1.

()(\Rightarrow) Si gf=0g \circ f = 0, pour tout yImfy \in \text{Im}\,f, y=f(x)y = f(x) et g(y)=g(f(x))=0g(y) = g(f(x)) = 0, donc yKergy \in \text{Ker}\,g. ()(\Leftarrow) Si ImfKerg\text{Im}\,f \subseteq \text{Ker}\,g, pour tout xx, f(x)Kergf(x) \in \text{Ker}\,g, donc g(f(x))=0g(f(x)) = 0.

gf=0    ImfKerg\boxed{g \circ f = 0 \iff \text{Im}\,f \subseteq \text{Ker}\,g}

2.

Deux vecteurs forment une base de R2\mathbb{R}^2 ssi ils sont linéairement indépendants, ce qui équivaut à dire que le déterminant de la matrice qu'ils forment est non nul.

Base    det0\boxed{\text{Base} \iff \det \neq 0}

3.a.

dimL(R2,R)=2\dim L(\mathbb{R}^2, \mathbb{R}) = 2. Il suffit de montrer que f1,f2f_1, f_2 sont indépendantes : si αf1+βf2=0\alpha f_1 + \beta f_2 = 0, alors (α+β)x+(αβ)y=0(\alpha+\beta)x + (\alpha-\beta)y = 0 pour tout (x,y)(x,y), d'où α=β=0\alpha = \beta = 0.

3.b.

g=12f1+12f2g = \frac{1}{2}f_1 + \frac{1}{2}f_2. h=2f1+4f2h = -2f_1 + 4f_2 (vérification : 2(x+y)+4(xy)=2x6y-2(x+y)+4(x-y) = 2x-6y).

g=12f1+12f2,h=2f1+4f2\boxed{g = \frac{1}{2}f_1 + \frac{1}{2}f_2, \quad h = -2f_1 + 4f_2}

التمرين 2

Exercice 2 — Ouverts, fermés et ensembles dans R²

#topology#open-sets#closed-sets#continuous-functions

Soit f:RRf : \mathbb{R} \to \mathbb{R} une fonction continue. On introduit les ensembles

A={xR:f(x)>0},B={xR:f(x)0}A = \{x \in \mathbb{R} : f(x) \gt 0\}, \quad B = \{x \in \mathbb{R} : f(x) \geq 0\} C={(x,y)R2:y>f(x)},D={(x,y)R2:yf(x)}C = \{(x,y) \in \mathbb{R}^2 : y \gt f(x)\}, \quad D = \{(x,y) \in \mathbb{R}^2 : y \geq f(x)\}
  1. (2 pts) Démontrer que AA est ouvert et BB est fermé.
  2. (2 pts) Démontrer que CC est ouvert et DD est fermé.
  3. (2 pts) Comparer, au sens de l'inclusion, AA avec B˚\mathring{B} et Aˉ\bar{A} avec BB. Chercher des contre-exemples pour les inclusions fausses.
الحل

1.

A=f1(]0,+[)A = f^{-1}(]0,+\infty[). Comme ff est continue et ]0,+[]0,+\infty[ est ouvert, AA est ouvert. B=f1([0,+[)B = f^{-1}([0,+\infty[). Comme [0,+[[0,+\infty[ est fermé, BB est fermé.

A ouvert, B fermeˊ\boxed{A \text{ ouvert, } B \text{ fermé}}

2.

C={(x,y):yf(x)>0}=g1(]0,+[)C = \{(x,y) : y - f(x) \gt 0\} = g^{-1}(]0,+\infty[)g(x,y)=yf(x)g(x,y) = y - f(x) est continue. Donc CC est ouvert. De même D=g1([0,+[)D = g^{-1}([0,+\infty[) est fermé.

C ouvert, D fermeˊ\boxed{C \text{ ouvert, } D \text{ fermé}}

3.

On a toujours AB˚A \subseteq \mathring{B} et AˉB\bar{A} \subseteq B. Contre-exemple pour B˚A\mathring{B} \subseteq A : f(x)=x2f(x) = x^2, alors 0B0 \in B mais f(0)=0f(0) = 0, donc 0A0 \notin A. Et 0B˚0 \in \mathring{B} car B=RB = \mathbb{R}. Contre-exemple pour BAˉB \subseteq \bar{A} : prendre f(x)=1f(x) = -1 pour x1|x| \leq 1, ff continue, B[1,1]B \cap [-1,1] \neq \emptyset mais A[1,1]=A \cap [-1,1] = \emptyset.

AB˚ et AˉB (inclusions strictes en geˊneˊral)\boxed{A \subseteq \mathring{B} \text{ et } \bar{A} \subseteq B \text{ (inclusions strictes en général)}}

التمرين 3

Exercice 3 — Approximation numérique par différences finies

#finite-differences#numerical-methods#boundary-value-problem#approximation

Soit fC2([0,1])f \in C^2([0,1]), le but est de calculer une approximation u:[0,1]Ru : [0,1] \to \mathbb{R} du problème suivant

(P){u(x)+1x+1u(x)=f(x),x([0,1])u(0)=au(1)=b(\mathcal{P}) \begin{cases} -u''(x) + \frac{1}{x+1} u'(x) = f(x), & x \in ([0,1]) \\ u(0) = a \\ u(1) = b \end{cases}

On admet que ce problème admet une et une seule solution uC4([0,1])u \in C^4([0,1]). On cherche une solution approchée de (P)(\mathcal{P}) par la méthode des différences finies. Soit NNN \in \mathbb{N}^*, on pose h=1N+1h = \frac{1}{N+1}. On note uiu_i la valeur approchée de uu au point xix_i, pour i=1,,Ni = 1, \ldots, N. On utilise les approximations centrées de u(x)u'(x) et u(x)u''(x) aux points xix_i. On pose uh=(u1,u2,,uN)Tu_h = (u_1, u_2, \ldots, u_N)^T.

  1. Montrer que uhu_h est solution d'un système linéaire de la forme Ahuh=bhA_h u_h = b_hAhM(R)A_h \in \mathcal{M}(\mathbb{R}) et bhRNb_h \in \mathbb{R}^N sont à déterminer.
  2. Montrer que le schéma numérique obtenu est consistant, donner une majoration de l'erreur de consistance (uC4([0,1])u \in C^4([0,1])).
الحل

1.

En utilisant les différences finies centrées : u(xi)ui+12ui+ui1h2u''(x_i) \approx \frac{u_{i+1}-2u_i+u_{i-1}}{h^2} et u(xi)ui+1ui12hu'(x_i) \approx \frac{u_{i+1}-u_{i-1}}{2h}. Le schéma donne :

ui+12ui+ui1h2+1xi+1ui+1ui12h=fi-\frac{u_{i+1}-2u_i+u_{i-1}}{h^2} + \frac{1}{x_i+1}\frac{u_{i+1}-u_{i-1}}{2h} = f_i

Soit ai=1xi+1a_i = \frac{1}{x_i+1}. On obtient le système tridiagonal Ahuh=bhA_h u_h = b_h avec AhA_h ayant sur la diagonale 2h2\frac{2}{h^2} et sur les sous/sur-diagonales 1h2ai2h-\frac{1}{h^2} \mp \frac{a_i}{2h}.

Ahuh=bh (systeˋme tridiagonal)\boxed{A_h u_h = b_h \text{ (système tridiagonal)}}

2.

Par développement de Taylor à l'ordre 4 : l'erreur de troncature est O(h2)O(h^2) pour les deux approximations (centrées). Donc l'erreur de consistance est ThCh2\|T_h\|_\infty \leq Ch^2CC dépend de uC4\|u\|_{C^4}.

Consistance d’ordre O(h2)\boxed{\text{Consistance d'ordre } O(h^2)}