(adsbygoogle = window.adsbygoogle || []).push({}); 1. The problem statement, all variables and given/known data

Suppose F is a field and A ε Mnn(F) is a square matrix whose kjth entry is denoted

by akj ε F for all 1 ≤ k,j ≤ n. Suppose further that (b1; . . . ; bn) and (c1; . . . ; cn)

belong to the null space of A.

i) Prove that the sum (b1 + c1; b2 + c2; . . . ; bn + cn) also belongs to the null space of A

ii) Suppose d ε F. Prove that the scalar multiple (db1; . . . ; dbn) also belongs to the

null space of A.

2. Relevant equations

3. The attempt at a solution

For both proofs,

Assume A is a non-singular; the linear system (A,0) has a unique solution

----> is there a proof for this assumption using akj ε F for all 1 ≤ k,j ≤ n ?

Thus, A is non-singular <=> LS(A,0)

<=> leading ones (# of nonzero rows) is equal to the number of rows

<=> A = I (identity matrix)

For i)

Each leading one of the matrix will equal to some corresponding (b1,...,bn) or (c1,...,cn).

Since (b1,...,bn) and (c1,...,cn) fall in the null space of A, the corresponding (b1,...,bn) and (c1,...,cn) of A = I ,should equal 0.

Thus, b1 = 0 and c1 = 0 --> b1 = c1 --> b1 + b1 = 0 --> b1 + c1 = 0 for all (b1,...,bn) and (c1,...,cn). Thus, (b1 + c1, b2 + c2, . . . , bn + cn) is also in the null space of A.

For ii) from i), I established that some corresponding (b1,...,bn) will equal 0, when A = I. Thus, multiplying by the scalar 'd' does not change the output.

So, (db1,...,dbn) = (b1,...,bn) --> (db1,...,dbn) is also in the null space of A.

**Physics Forums | Science Articles, Homework Help, Discussion**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Null-space proof for square matrix

**Physics Forums | Science Articles, Homework Help, Discussion**