markdown
Basics of linearitymd 7edd6ff
lecture/math/linear-algebra/linearity-basics.lecture.n.md
Download PDF

1Introduction

Linearity線型性せんけいせい is the entrance to linear algebra線型代数せんけいだいすう. A map is linear when it is compatible with vectorベクトル addition and scalar multiplicationスカラー倍: doing the operation before the map gives the same result as mapping first and then doing the corresponding operation.

This viewpoint is placed first because later objects such as matrices行列ぎょうれつ, bases基底きてい, rank階数かいすう, the kernelかく, and the imageぞう are all understood through the same question: what does a linear map線型写像せんけいしゃぞう preserve, and what does it collapse?

2Terms and definition

Let V and W be vector spaces[ベクトル空間] over the same fieldたい K. A map T:V->W is a linear map線型写像せんけいしゃぞう when the following two conditions hold for every u,vinV and every cinK.

T(u+v)=T(u)+T(v)
T(cv)=cT(v)

The first condition is additivity加法性かほうせい; the second is homogeneity同次性どうじせい. Together they are called linearity線型性せんけいせい.

3Plan

In this lecture, linearity is not treated as a formula to memorize. We use the following order.

  1. Additivity preserves how vectors are added, so the parallelogram rule is preserved.
  2. Homogeneity preserves scalar stretching from the origin.
  3. Therefore every linear combination線型結合せんけいけつごう is carried to the corresponding linear combination of images.
  4. As a consequence, the whole map is determined by the imagesぞう of the basis基底きてい vectors.

With this order, the columns of a matrix naturally become the destinations of the basis vectors.

4Intuitive explanation

4.11. Linearity preserves the skeleton

A linear map線型写像せんけいしゃぞう preserves the straight structure measured from the origin. Operations such as bending, translating, or squaring are usually not linear, because they change the relationships created by addition and scalar multiplication.

4.22. Linear combinations are transported unchanged

The central consequence of linearity is that, for finitely many vectorsベクトル v1,...,vn and scalars c1,...,cn, we have

T(c1v1++cnvn)=c1T(v1)++cnT(vn).

In words, mixing the ingredients first and then applying the map gives the same result as mapping the ingredients first and then mixing them with the same coefficients.

4.33. The images of basis vectors determine the whole map

If e1,...,en is a basis基底きてい, every vector v has a unique expression

v=x1e1++xnen.

By linearity,

T(v)=x1T(e1)++xnT(en).

Therefore, once T(e1),...,T(en) are known, T(v) is known for every v.

5Formal explanation

5.11. The zero vector is sent to the zero vector

For a linear map T, the identity T(0)=0 always holds. Substituting c=0 into homogeneity gives, for any v,

T(0v)=0T(v).

The left side is T(0), and the right side is 0. No division is used here, so no extra nonzero condition is needed.

5.22. Preservation of linear combinations

For two terms this is exactly the definition. For several terms, repeat additivity and then use homogeneity.

T(c1v1++cnvn)=T(c1v1)++T(cnvn)=c1T(v1)++cnT(vn).

This fact will be used later to explain the span張る空間, the column space列空間れつくうかん, and rank階数かいすう.

5.33. Determination by images of a basis

Let e1,...,en be a basis of V. If two linear maps S,T:V->W agree on every basis vector, then for every v=x1e1++xnen,

S(v)=x1S(e1)++xnS(en)=x1T(e1)++xnT(en)=T(v).

Hence S=T.

6Worked example: building a matrix from basis images

6.1Problem

Let T:R2->R2 be a linear map satisfying

T(e1)=(21),T(e2)=(-13).

Find the matrix of T in the standard basis, and then find the image of v=(4,5)T.

6.2Explanation

In the standard basis, the first column of the matrix is T(e1), and the second column is T(e2). Therefore

A=(2-113).

Since v=4e1+5e2, linearity gives

T(v)=4T(e1)+5T(e2)=4(21)+5(-13)=(319).

The same result is obtained by matrix multiplication.

Av=(2-113)(45)=(319).

The point of this example is to view a matrix not merely as a table of numbers, but as a list of the images of the basis vectors. This viewpoint prepares for linear maps and matrices線型写像と行列, change of basis基底変換きていへんかん, and eigenvalues固有値こゆうち.

7What changes and what is preserved

A linear map preserves linear combinations, subspace structure, and the zero vector. It does not necessarily preserve length, angle, area, or dimension. For example, a projection can collapse information from a plane onto a line; it is linear, but it reduces dimension.

This distinction matters. An orthogonal matrix直交行列ちょっこうぎょうれつ or a unitary matrixユニタリ行列 is a special linear map that also preserves lengths and angles, while rank階数かいすう measures the number of directions that survive without being collapsed.

Projection, orthogonal matrices, and unitary matrices are defined later. Here they are only a preview of the fact that being linear does not determine which additional quantities an operation preserves.

8Theorem and proof: the kernel and image preserve linear structure

8.1Theorem

For a linear map T:V->W, kerT is a subspace of V, and imT is a subspace of W.

8.2Proof

First consider kerT=vinV|T(v)=0. Since T(0)=0, we have 0inkerT. If u,vinkerT, then

T(u+v)=T(u)+T(v)=0+0=0,

so u+vinkerT. Also, for cinK,

T(cu)=cT(u)=c0=0,

so cuinkerT. Hence kerT is a subspace.

Next consider imT=T(v)|vinV. Since T(0)=0, we have 0inimT. If y1=T(v1) and y2=T(v2), then

y1+y2=T(v1)+T(v2)=T(v1+v2),

so y1+y2inimT. Similarly,

cy1=cT(v1)=T(cv1),

so cy1inimT. Hence imT is a subspace.

9Final form

Linearity means satisfying additivity and homogeneity at the same time.

T(u+v)=T(u)+T(v),T(cv)=cT(v).

The essence is that linear combinations are transported unchanged.

T(c1v1++cnvn)=c1T(v1)++cnT(vn).

Therefore, specifying the images of the basis vectors determines the whole linear map, and in the standard basis those images become the columns of the matrix.

10Exercise links

11Related links

raw .n.md をコピー
loc をコピー (filepath:line ~ line)
copy share link
copy encoded share link
path をコピー
copy share link
copy encoded share link
copy share link
copy encoded share link
タブを全て閉じる