Wiskunde · Begrippenlijst

Wat is rang van een lineaire afbeelding?

Definitie 20.6 Universitaire wiskunde — Bachelor jaar 1 · Hoofdstuk 20 — Lineaire afbeeldingen

De rang van uL(E,F)u \in \mathcal{L}(E, F) (met EE eindigdimensionaal) is rku=dimimu\operatorname{rk} u = \dim \operatorname{im} u — tevens de rang van de familie (u(e1),,u(en))\bigl(u(e_1), \dots, u(e_n)\bigr) voor elke basis (ei)(e_i) van EE.

Voorbeelden

Voorbeeld 20.8 (Een afbeelding op bestelling bouwen)

Construeer uL(R3)u \in \mathcal{L}(\R^3) met keru=Vect(1,1,1)\ker u = \operatorname{Vect}(1,1,1) en imu={z=0}\operatorname{im} u = \{z = 0\}. Eerst een controle: de dimensiestelling eist 1+2=31 + 2 = 3 — consistent, dus er mag een oplossing bestaan. Kies een basis die aan de kern is aangepast, zeg ((1,1,1), e1, e2)\bigl((1,1,1),\ e_1,\ e_2\bigr) (Voorbeeld 19.7), en schrijf de beelden voor (Propositie 20.2):

u(1,1,1)=0,u(e1)=e1,u(e2)=e2.u(1,1,1) = 0, \qquad u(e_1) = e_1, \qquad u(e_2) = e_2 .

Dan is keruVect(1,1,1)\ker u \supseteq \operatorname{Vect}(1,1,1) en imu=Vect(e1,e2)={z=0}\operatorname{im} u = \operatorname{Vect}(e_1, e_2) = \{z = 0\}; de dimensiestelling dwingt dimkeru=1\dim\ker u = 1 af, dus is de kern precies de voorgeschreven rechte. Expliciet, met de ontbinding (x,y,z)=z(1,1,1)+(xz)e1+(yz)e2(x, y, z) = z(1,1,1) + (x - z)e_1 + (y - z)e_2:

u(x,y,z)=(xz, yz, 0).u(x, y, z) = (x - z,\ y - z,\ 0).

Het recept veralgemeent: een lineaire afbeelding met voorgeschreven kern NN en beeld II bestaat precies wanneer dimN+dimI=dimE\dim N + \dim I = \dim E — de noodzaak is de dimensiestelling, de voldoendheid deze constructie.

Voorbeeld 20.10 (Interpolatie, structureel)

Leg verschillende x0,,xnx_0, \dots, x_n vast en zij u ⁣:Rn[X]Rn+1u \colon \R_n[X] \to \R^{n+1}, P(P(x0),,P(xn))P \mapsto (P(x_0), \dots, P(x_n)): lineair. Haar kern is {P:degPn, n+1 wortels}={0}\{P : \deg P \leq n,\ n+1 \text{ wortels}\} = \{0\} (Gevolg 8.8). Gelijke dimensies n+1n + 1: uu is een isomorfisme — het bestaan en de eenduidigheid van de interpolant van Lagrange (Stelling 8.23) in één regel.

Hetzelfde patroon van één regel behandelt gegevens die waarden en afgeleiden mengen: v ⁣:R3[X]R4v \colon \R_3[X] \to \R^4, P(P(0),P(0),P(1),P(1))P \mapsto \bigl(P(0), P'(0), P(1), P'(1)\bigr) is lineair, en haar kern bestaat uit veeltermen van graad 3\leq 3 met dubbele wortels in 00 en 11, dus deelbaar door X2(X1)2X^2(X-1)^2 van graad 44: alleen P=0P = 0. Opnieuw gelijke dimensies: elk viertal gegevens (P(0),P(0),P(1),P(1))(P(0), P'(0), P(1), P'(1)) wordt door precies één derdegraads veelterm gerealiseerd — de interpolatie van Hermite, verleend door een kernberekening nog vóór er een formule wordt geschreven (de weekendopgave van Hoofdstuk 22 ontmoet haar determinant).

Voorbeeld 20.11 (De dimensiestelling aan het werk: de differentieoperator)

Zij Δ ⁣:Rn[X]Rn[X]\Delta \colon \R_n[X] \to \R_n[X], PP(X+1)P(X)P \mapsto P(X+1) - P(X): lineair. Kern: is ΔP=0\Delta P = 0, dan is P(0)=P(1)=P(2)=P(0) = P(1) = P(2) = \dots, dus heeft PP(0)P - P(0) oneindig veel wortels en is het nul (Gevolg 8.8): kerΔ\ker\Delta is de rechte van de constanten. Dimensiestelling: rkΔ=(n+1)1=n\operatorname{rk}\Delta = (n + 1) - 1 = n. Omdat degΔP<degP\deg \Delta P < \deg P voor niet-constante PP (de koptermen heffen elkaar op), is imΔRn1[X]\operatorname{im}\Delta \subseteq \R_{n-1}[X], wat precies dimensie nn heeft: de insluiting is een gelijkheid. Besluit, zonder enige berekening van origineelverzamelingen: elke veelterm QQ van graad n1\leq n - 1 is een verschil Q=P(X+1)P(X)Q = P(X+1) - P(X) — de discrete primitieve bestaat. (Vergelijk de weekendopgave van Hoofdstuk 18, waar Δ\Delta expliciet in de binomiale basis werd geïnverteerd.)

Lees in het hoofdstuk →