Go to other chapters or to other branches of math
Additional Material for this Chapter
Exercises for this Chapter
Answers to Exercises

Chapter 1
Linear Integer Equations

In a small class 12 students sit in chairs that are arranged in rows of equal length. The following rectangular table shows the seating arrangement:
[1]
		Jim	Sally	Rich	Frances
		Bob	Jack	Rose	Violet
		Joseph	Bill	Ann	June
Each of the three rows has the names of 4 students. But each of the four columns has the names of 3 students. This table as size of 3x4 (3 by 4). It is customary to give the number of rows first, then the number of columns.

In Row 2 are Bob, Jack, Rose, Violet. In Column 4 are Frances, Violet, Bill. So Violet sits in Row 3 and Column 4. This location is denoted as [3,4]. The persons whose name begins with the letter J sit in seats at locations [1,1], [2,2], [3,1], [3,4].

In an intuitive sense, these location numbers in brackets locate the empty seats. If the table in [1] is given the name T then T[2,3] = Rose, T[3,4] = June. T gives the name of the person sitting in chair [ _,_ ] .

The teacher may want to interchange (swap) Row 2 and Row 3 to get a different table:
[2]

		Jim	Sally	Rich	Frances 
		Joseph	Bill	Ann	June
		Bob	Jack	Rose	Violet
If this table [2] is given the name S, then S[2,3] = T[3,3].

A table may have (the names of) things of a common type placed at all the locations in it. In a table an entry has been placed at a location [1,1], an entry has been placed at [1,2], etc.This creates a table of entries, whatever they are. The most common entries in these discussions are integers and sometimes fractions which are quotients of integers (denominators not zero). For example,
[3]

		 2   1  -7   4 
	   	 4  -3   1   5
		-2   9   4   2
This is another 3x4 table. Its entries are integers. A table of numbers is called a matrix. If it is desirable to give a name "A" to the matrix, then the notation becomes:
		   2   1  -7   4 
	  A =	   4  -3   1   5
		  -2   9   4   2                               


Requiring the drawing of smooth curves the common notation for this matrix is given to the right.

The arithmetical nature of a matrix allows their frequent applications to various fields of mathematics and other fields of science. They can be applied in particular to simultaneous linear equations. The word "simultaneous" implies two or more components of an event happening together, and all should be considered together. In simultaneous equations the same unknowns (letters) are used. The word "linear" implies simple unknowns, no exponents, no roots, no logarithms, no trigonometric functions, etc. The two simultaneous linear equations in x and y
[4]

3x + 4y = 10
2x + 5y = 9
can easily be solved: x = 2, y = 1. (For a process of solving these equations click here.) The equations
[5]
3u + 4v = 10,
2u + 5v = 9
have the solution u = 2, v = 1. Other letters can be used for the unknowns. This implies that the letters for the unknowns play a minor role in the process of solving for the values of those unknowns.

Omit the symbols for unknowns and the equal signs in [4] and [5] produces the same 2x3 matrix of the equations:
[6]

			3   4    10                3x + 4y =  10
			2   5     9                 2x + 5y =   9
Multiply Row 1 by -2 and Row 2 by 3, and replace Row 3 by the result produces the matrix of the equations (in a shorter notation, Row 2 <-- -2(Row 1) + 2(Row 2)):
[7]
			3   4    10                3x + 4y =  10
			0   7     7                     7y =   7
Now divide the new Row 2 by 2 to get a new matrix:
[8]:
			3   4    10                 3x + 4y =  10
			0   1     1                       y =   1
Replace Row 1 by -4x(Row 2) + Row 1:
[9]
		   3   0    6                    3x     =   6
		   0   1    1                       y   =   1
Divide Row 1 by 3 to get:
[10]
                                    1    0    2                  x      =   2
                                    0    1    1                    y   =   1
The solution is in the right column
[11]
		2                         x = 2
		1                         y = 1

Notice that the row operations on the matrix of the equations correspond to legal operations on the equations.

Three rules of algebra for handling simultaneous liner Equations are useful here:
(E1) In any equation, every number may be multiplied by the same non-zero number.
(E2) Any two equations may be added together and this sum may replace either equation (but not both).
(E3) Any two equations may be interchanged.

The corresponding rules for handling Matrices of equations are:
(M1) In any row, every number may be multiplied by the same non-zero number.
(M2) Any two rows may be added together and this sum may repalce either row (but not both).
(M3) Any two rows may be interchanged.

No similar rules will apply here for the columns.