Linear map equation and its solution

1. Linear map equation:

Let T:Rn→Rm be a linear transformation and b∈Rm . Then equation T(X)=b is called a linear map equation. The linear map equation T(X)=b is called consistent if it has a solution, i.e. if there exists X∈Rn such that T(X)=b. If it is not consistent, then it is called inconsistent. Note that for X∈Rn , X≡(x1 , x2 , x3 , …, xn ) and T(X)∈Rm ; where x1 , x2 , x3 , …, xn ∈R. For n=2, X≡( x1 , x2 ) or (x, y), where x1 , x2 , x, y∈R.

Linear map equation

2. Examples:

(i) Let T:R2 →R3 be the linear transformation defined by T(x, y)=(x+y, x-y, 0), where x, y∈R. Consider the linear map equation T(X)=b, where b=(1, 1, 0). Then we get (x+y, x-y, 0)=(1, 1, 0). This implies that x+y=1and x-y=1. Thus x=1 and y=0. Clearly T(1, 0)=(1, 1, 0) which means that solution of linear map equation exists. That is, linear map equation is consistent.
(ii) Let T:R2 →R3 be the linear transformation defined by T(x, y)=(x+y, 2y, 2x), where x, y∈R. Consider the linear map equation T(X)=b, where b=(1, 4, 0). Then we get (x+y, 2y, 2x)=(1, 4, 0). This implies that x+y=1, 2y=4, 2x=0. By solving equations (ii) and (iii) we get, y=2 and x=0 which do not satisfy the equation x+y=1, a contradiction. This means that solution of linear map equation does not exist. That is, linear map equation is inconsistent.

3. Solution:

Consider a linear map equation
T(X)=b ……. (i)
where T:Rn→Rm is a linear map and b∈R m . Note that in particular, if b=0, then the linear map equation (i) reduces to
T(X)=0 ……. (ii)

3.1. Condition for existence:

By the definition of range T, linear map equation (i) is consistent if and only if b∈Range of T. However, the linear map equation (ii) is always consistent, since T being linear T(0) =0.

Condition for existence

3.2. Solution set:

(a.) Assume Xo to be a solution of (i).Then the solution set, i.e. the collection of all solutions of (i) is X0+ker(T)≡ {Xo+a: a∈ker(T)}.
Reason: If a∈ker(T), then T(Xo+a)=T(Xo)+T(a)=b+0=0, so that Xo+a is a solution of linear map equation of (i). Conversely, let X be a solution of (i). Then T(X)=b. Since X= Xo+(X-Xo) and (X-Xo)∈ker(T), hence X∈X0+ker(T).
(b.) From 3.1, 0 is a solution of (ii). Clearly ker(T) is its solution set.

3.3 Uniqueness of solution:

(a.) Let solution of (i) exist. Then solution is unique if and only if T is one-to-one by the definition of one-to-one map.
(b.) Solution of (ii) is unique if and only if T is one-to-one by definition. [Note that solution of (ii) always exists.] Uniqueness of solution

3.4. Summary:

(a.) Solution of (i) may or may not exist.
(b.) Solution of (i) is unique if and only if T is one-to-one, provided solution exists.
(c.) Solution of (ii) always exists.
(d.) Solution of (ii) is unique if and only if T is one-to-one.

4. Remark:

4.1.

If T:Rn→Rm is a one-to-one linear transformation, then it does not imply that solution of (i) or (ii) exist, in general [this is shown in the example 5(ii) below].

4.2.

If T:Rn→Rm is a one-to-one linear transformation and n=m, then T is onto and hence solution of (i) exists. Further, T being one-to-one solution is unique.

5. Examples:

(i) Let T:R2→R2 be the linear transformation defined by T(x, y)=(y, x), where x, y∈R. Consider the linear map equation T(X)=b, where b=(1, 4). Then solution of linear map equation exists because b∈Range of T. Further the solution is unique, since T is one-to-one.
(ii) Let T:R2→R3 be the linear transformation defined by T(x, y)=(x-y, 0), where x, y∈R. Consider the linear map equation T(X)=b, where b=(1, 4, 1). Notice that this linear map equation is not consistent and T is one-to-one. This shows that solution of linear map equation may not exist even if T is one-to-one.