matrix
matrix A twodimensional array. In computing, matrices are usually considered to be special cases of ndimensional arrays, expressed as arrays with two indices. The notation for arrays is determined by the programming language. The two dimensions of a matrix are known as its rows and columns; a matrix with m rows and n columns is said to be an m×n matrix.
In mathematics (and in this dictionary), the conventional notation is to use a capital letter to denote a matrix in its entirety, and the corresponding lowercase letter, indexed by a pair of subscripts, to denote an element in the matrix. Thus the i,jth element of a matrix A is denoted by a_{ij}, where i is the row number and j the column number.
A deficient twodimensional array, in which one of the dimensions has only one index value (and is consequently elided), is a special kind of matrix known either as a row vector (with the column elided) or column vector (with the row elided). The distinction between row and column shows that the two dimensions are still significant.
Cite this article
Pick a style below, and copy the text for your bibliography.

MLA

Chicago

APA
"matrix." A Dictionary of Computing. . Encyclopedia.com. 17 Jan. 2019 <https://www.encyclopedia.com>.
"matrix." A Dictionary of Computing. . Encyclopedia.com. (January 17, 2019). https://www.encyclopedia.com/computing/dictionariesthesaurusespicturesandpressreleases/matrix
"matrix." A Dictionary of Computing. . Retrieved January 17, 2019 from Encyclopedia.com: https://www.encyclopedia.com/computing/dictionariesthesaurusespicturesandpressreleases/matrix
Citation styles
Encyclopedia.com gives you the ability to cite reference entries and articles according to common styles from the Modern Language Association (MLA), The Chicago Manual of Style, and the American Psychological Association (APA).
Within the “Cite this article” tool, pick a style to see how all available information looks when formatted according to that style. Then, copy and paste the text into your bibliography or works cited list.
Because each style has its own formatting nuances that evolve over time and not all information is available for every reference entry or article, Encyclopedia.com cannot guarantee each citation it generates. Therefore, it’s best to use Encyclopedia.com citations as a starting point before checking the style against your school or publication’s requirements and the mostrecent information available at these sites:
Modern Language Association
The Chicago Manual of Style
http://www.chicagomanualofstyle.org/tools_citationguide.html
American Psychological Association
Notes:
 Most online reference entries and articles do not have page numbers. Therefore, that information is unavailable for most Encyclopedia.com content. However, the date of retrieval is often important. Refer to each style’s convention regarding the best way to format page numbers and retrieval dates.
 In addition to the MLA, Chicago, and APA styles, your school, university, publication, or institution may have its own requirements for citations. Therefore, be sure to refer to those guidelines when editing your bibliography or works cited list.
matrix
ma·trix / ˈmātriks/ • n. (pl. tri·ces / ˈmātrisēz/ or trix·es ) 1. an environment or material in which something develops; a surrounding medium or structure: free choices become the matrix of human life. ∎ a mass of finegrained rock in which gems, crystals, or fossils are embedded. ∎ Biol. the substance between cells or in which structures are embedded. ∎ fine material: the matrix of gravel paths is raked regularly. 2. a mold in which something, such as printing type or a phonograph record, is cast or shaped. 3. Math. a rectangular array of quantities or expressions in rows and columns that is treated as a single entity and manipulated according to particular rules. ∎ an organizational structure in which two or more lines of command, responsibility, or communication may run through the same individual.
Cite this article
Pick a style below, and copy the text for your bibliography.

MLA

Chicago

APA
"matrix." The Oxford Pocket Dictionary of Current English. . Encyclopedia.com. 17 Jan. 2019 <https://www.encyclopedia.com>.
"matrix." The Oxford Pocket Dictionary of Current English. . Encyclopedia.com. (January 17, 2019). https://www.encyclopedia.com/humanities/dictionariesthesaurusespicturesandpressreleases/matrix0
"matrix." The Oxford Pocket Dictionary of Current English. . Retrieved January 17, 2019 from Encyclopedia.com: https://www.encyclopedia.com/humanities/dictionariesthesaurusespicturesandpressreleases/matrix0
Citation styles
Encyclopedia.com gives you the ability to cite reference entries and articles according to common styles from the Modern Language Association (MLA), The Chicago Manual of Style, and the American Psychological Association (APA).
Within the “Cite this article” tool, pick a style to see how all available information looks when formatted according to that style. Then, copy and paste the text into your bibliography or works cited list.
Because each style has its own formatting nuances that evolve over time and not all information is available for every reference entry or article, Encyclopedia.com cannot guarantee each citation it generates. Therefore, it’s best to use Encyclopedia.com citations as a starting point before checking the style against your school or publication’s requirements and the mostrecent information available at these sites:
Modern Language Association
The Chicago Manual of Style
http://www.chicagomanualofstyle.org/tools_citationguide.html
American Psychological Association
Notes:
 Most online reference entries and articles do not have page numbers. Therefore, that information is unavailable for most Encyclopedia.com content. However, the date of retrieval is often important. Refer to each style’s convention regarding the best way to format page numbers and retrieval dates.
 In addition to the MLA, Chicago, and APA styles, your school, university, publication, or institution may have its own requirements for citations. Therefore, be sure to refer to those guidelines when editing your bibliography or works cited list.
matrix
matrix, in mathematics, a rectangular array of elements (e.g., numbers) considered as a single entity. A matrix is distinguished by the number of rows and columns it contains. The matrix
is a 2×3 (read
"2 by 3"
) matrix, because it contains 2 rows and 3 columns. A matrix having the same number of rows as columns is called a square matrix. The matrix
is a 2×2 matrix, or square matrix of order 2; a square matrix of order n contains n rows and n columns. Definitions are made for certain operations with matrices; for example, a matrix may be multiplied by a number, and two matrices of the same order may be added or multiplied using an algebra of matrices that has been developed. Matrices find application in such fields as vector analysis and the solution of systems of linear equations by means of electronic computers.
See R. C. Dorfi, Matrix Algebra (1969).
Cite this article
Pick a style below, and copy the text for your bibliography.

MLA

Chicago

APA
"matrix." The Columbia Encyclopedia, 6th ed.. . Encyclopedia.com. 17 Jan. 2019 <https://www.encyclopedia.com>.
"matrix." The Columbia Encyclopedia, 6th ed.. . Encyclopedia.com. (January 17, 2019). https://www.encyclopedia.com/reference/encyclopediasalmanacstranscriptsandmaps/matrix
"matrix." The Columbia Encyclopedia, 6th ed.. . Retrieved January 17, 2019 from Encyclopedia.com: https://www.encyclopedia.com/reference/encyclopediasalmanacstranscriptsandmaps/matrix
Citation styles
Encyclopedia.com gives you the ability to cite reference entries and articles according to common styles from the Modern Language Association (MLA), The Chicago Manual of Style, and the American Psychological Association (APA).
Within the “Cite this article” tool, pick a style to see how all available information looks when formatted according to that style. Then, copy and paste the text into your bibliography or works cited list.
Because each style has its own formatting nuances that evolve over time and not all information is available for every reference entry or article, Encyclopedia.com cannot guarantee each citation it generates. Therefore, it’s best to use Encyclopedia.com citations as a starting point before checking the style against your school or publication’s requirements and the mostrecent information available at these sites:
Modern Language Association
The Chicago Manual of Style
http://www.chicagomanualofstyle.org/tools_citationguide.html
American Psychological Association
Notes:
 Most online reference entries and articles do not have page numbers. Therefore, that information is unavailable for most Encyclopedia.com content. However, the date of retrieval is often important. Refer to each style’s convention regarding the best way to format page numbers and retrieval dates.
 In addition to the MLA, Chicago, and APA styles, your school, university, publication, or institution may have its own requirements for citations. Therefore, be sure to refer to those guidelines when editing your bibliography or works cited list.
matrix
matrix Lithologic or petrographic term denoting the interstitial material lying between larger crystals, fragments, or particles. It is the background material of small particles in which larger particles and fragments occur. The term is applied to sedimentary rocks; the igneous equivalent is groundmass, although ‘matrix’ is also commonly used of igneous rocks.
Cite this article
Pick a style below, and copy the text for your bibliography.

MLA

Chicago

APA
"matrix." A Dictionary of Earth Sciences. . Encyclopedia.com. 17 Jan. 2019 <https://www.encyclopedia.com>.
"matrix." A Dictionary of Earth Sciences. . Encyclopedia.com. (January 17, 2019). https://www.encyclopedia.com/science/dictionariesthesaurusespicturesandpressreleases/matrix
"matrix." A Dictionary of Earth Sciences. . Retrieved January 17, 2019 from Encyclopedia.com: https://www.encyclopedia.com/science/dictionariesthesaurusespicturesandpressreleases/matrix
Citation styles
Encyclopedia.com gives you the ability to cite reference entries and articles according to common styles from the Modern Language Association (MLA), The Chicago Manual of Style, and the American Psychological Association (APA).
Within the “Cite this article” tool, pick a style to see how all available information looks when formatted according to that style. Then, copy and paste the text into your bibliography or works cited list.
Because each style has its own formatting nuances that evolve over time and not all information is available for every reference entry or article, Encyclopedia.com cannot guarantee each citation it generates. Therefore, it’s best to use Encyclopedia.com citations as a starting point before checking the style against your school or publication’s requirements and the mostrecent information available at these sites:
Modern Language Association
The Chicago Manual of Style
http://www.chicagomanualofstyle.org/tools_citationguide.html
American Psychological Association
Notes:
 Most online reference entries and articles do not have page numbers. Therefore, that information is unavailable for most Encyclopedia.com content. However, the date of retrieval is often important. Refer to each style’s convention regarding the best way to format page numbers and retrieval dates.
 In addition to the MLA, Chicago, and APA styles, your school, university, publication, or institution may have its own requirements for citations. Therefore, be sure to refer to those guidelines when editing your bibliography or works cited list.
matrix
matrix Rectangular array of numbers in rows and columns. The number of rows need not equal the number of columns. Matrices can be combined (added and multiplied) according to certain rules. They are useful in the study of transformations of coordinate systems and in solving sets of simultaneous equations.
Cite this article
Pick a style below, and copy the text for your bibliography.

MLA

Chicago

APA
"matrix." World Encyclopedia. . Encyclopedia.com. 17 Jan. 2019 <https://www.encyclopedia.com>.
"matrix." World Encyclopedia. . Encyclopedia.com. (January 17, 2019). https://www.encyclopedia.com/environment/encyclopediasalmanacstranscriptsandmaps/matrix
"matrix." World Encyclopedia. . Retrieved January 17, 2019 from Encyclopedia.com: https://www.encyclopedia.com/environment/encyclopediasalmanacstranscriptsandmaps/matrix
Citation styles
Encyclopedia.com gives you the ability to cite reference entries and articles according to common styles from the Modern Language Association (MLA), The Chicago Manual of Style, and the American Psychological Association (APA).
Within the “Cite this article” tool, pick a style to see how all available information looks when formatted according to that style. Then, copy and paste the text into your bibliography or works cited list.
Because each style has its own formatting nuances that evolve over time and not all information is available for every reference entry or article, Encyclopedia.com cannot guarantee each citation it generates. Therefore, it’s best to use Encyclopedia.com citations as a starting point before checking the style against your school or publication’s requirements and the mostrecent information available at these sites:
Modern Language Association
The Chicago Manual of Style
http://www.chicagomanualofstyle.org/tools_citationguide.html
American Psychological Association
Notes:
 Most online reference entries and articles do not have page numbers. Therefore, that information is unavailable for most Encyclopedia.com content. However, the date of retrieval is often important. Refer to each style’s convention regarding the best way to format page numbers and retrieval dates.
 In addition to the MLA, Chicago, and APA styles, your school, university, publication, or institution may have its own requirements for citations. Therefore, be sure to refer to those guidelines when editing your bibliography or works cited list.
matrix
matrix uterus; place or medium of production XVI; enclosing mass; mould XVII. — L. mātrix, īc pregnant animal, female used for breeding, parent stem, (later) womb, register, f. māter, mātr MOTHER1.
Cite this article
Pick a style below, and copy the text for your bibliography.

MLA

Chicago

APA
"matrix." The Concise Oxford Dictionary of English Etymology. . Encyclopedia.com. 17 Jan. 2019 <https://www.encyclopedia.com>.
"matrix." The Concise Oxford Dictionary of English Etymology. . Encyclopedia.com. (January 17, 2019). https://www.encyclopedia.com/humanities/dictionariesthesaurusespicturesandpressreleases/matrix1
"matrix." The Concise Oxford Dictionary of English Etymology. . Retrieved January 17, 2019 from Encyclopedia.com: https://www.encyclopedia.com/humanities/dictionariesthesaurusespicturesandpressreleases/matrix1
Citation styles
Encyclopedia.com gives you the ability to cite reference entries and articles according to common styles from the Modern Language Association (MLA), The Chicago Manual of Style, and the American Psychological Association (APA).
Within the “Cite this article” tool, pick a style to see how all available information looks when formatted according to that style. Then, copy and paste the text into your bibliography or works cited list.
Because each style has its own formatting nuances that evolve over time and not all information is available for every reference entry or article, Encyclopedia.com cannot guarantee each citation it generates. Therefore, it’s best to use Encyclopedia.com citations as a starting point before checking the style against your school or publication’s requirements and the mostrecent information available at these sites:
Modern Language Association
The Chicago Manual of Style
http://www.chicagomanualofstyle.org/tools_citationguide.html
American Psychological Association
Notes:
 Most online reference entries and articles do not have page numbers. Therefore, that information is unavailable for most Encyclopedia.com content. However, the date of retrieval is often important. Refer to each style’s convention regarding the best way to format page numbers and retrieval dates.
 In addition to the MLA, Chicago, and APA styles, your school, university, publication, or institution may have its own requirements for citations. Therefore, be sure to refer to those guidelines when editing your bibliography or works cited list.
matrix
matrix (in histology) The component of tissues (e.g. bone and cartilage) in which the cells of the tissue are embedded. See also extracellular matrix.
Cite this article
Pick a style below, and copy the text for your bibliography.

MLA

Chicago

APA
"matrix." A Dictionary of Biology. . Encyclopedia.com. 17 Jan. 2019 <https://www.encyclopedia.com>.
"matrix." A Dictionary of Biology. . Encyclopedia.com. (January 17, 2019). https://www.encyclopedia.com/science/dictionariesthesaurusespicturesandpressreleases/matrix0
"matrix." A Dictionary of Biology. . Retrieved January 17, 2019 from Encyclopedia.com: https://www.encyclopedia.com/science/dictionariesthesaurusespicturesandpressreleases/matrix0
Citation styles
Encyclopedia.com gives you the ability to cite reference entries and articles according to common styles from the Modern Language Association (MLA), The Chicago Manual of Style, and the American Psychological Association (APA).
Within the “Cite this article” tool, pick a style to see how all available information looks when formatted according to that style. Then, copy and paste the text into your bibliography or works cited list.
Because each style has its own formatting nuances that evolve over time and not all information is available for every reference entry or article, Encyclopedia.com cannot guarantee each citation it generates. Therefore, it’s best to use Encyclopedia.com citations as a starting point before checking the style against your school or publication’s requirements and the mostrecent information available at these sites:
Modern Language Association
The Chicago Manual of Style
http://www.chicagomanualofstyle.org/tools_citationguide.html
American Psychological Association
Notes:
 Most online reference entries and articles do not have page numbers. Therefore, that information is unavailable for most Encyclopedia.com content. However, the date of retrieval is often important. Refer to each style’s convention regarding the best way to format page numbers and retrieval dates.
 In addition to the MLA, Chicago, and APA styles, your school, university, publication, or institution may have its own requirements for citations. Therefore, be sure to refer to those guidelines when editing your bibliography or works cited list.
matrix
matrix (maytriks) n. the substance of a tissue or organ in which more specialized structures are embedded.
Cite this article
Pick a style below, and copy the text for your bibliography.

MLA

Chicago

APA
"matrix." A Dictionary of Nursing. . Encyclopedia.com. 17 Jan. 2019 <https://www.encyclopedia.com>.
"matrix." A Dictionary of Nursing. . Encyclopedia.com. (January 17, 2019). https://www.encyclopedia.com/caregiving/dictionariesthesaurusespicturesandpressreleases/matrix
"matrix." A Dictionary of Nursing. . Retrieved January 17, 2019 from Encyclopedia.com: https://www.encyclopedia.com/caregiving/dictionariesthesaurusespicturesandpressreleases/matrix
Citation styles
Encyclopedia.com gives you the ability to cite reference entries and articles according to common styles from the Modern Language Association (MLA), The Chicago Manual of Style, and the American Psychological Association (APA).
Within the “Cite this article” tool, pick a style to see how all available information looks when formatted according to that style. Then, copy and paste the text into your bibliography or works cited list.
Because each style has its own formatting nuances that evolve over time and not all information is available for every reference entry or article, Encyclopedia.com cannot guarantee each citation it generates. Therefore, it’s best to use Encyclopedia.com citations as a starting point before checking the style against your school or publication’s requirements and the mostrecent information available at these sites:
Modern Language Association
The Chicago Manual of Style
http://www.chicagomanualofstyle.org/tools_citationguide.html
American Psychological Association
Notes:
 Most online reference entries and articles do not have page numbers. Therefore, that information is unavailable for most Encyclopedia.com content. However, the date of retrieval is often important. Refer to each style’s convention regarding the best way to format page numbers and retrieval dates.
 In addition to the MLA, Chicago, and APA styles, your school, university, publication, or institution may have its own requirements for citations. Therefore, be sure to refer to those guidelines when editing your bibliography or works cited list.
matrix
matrix •admix, affix, commix, fix, Hicks, intermix, MI6, mix, nix, Nyx, pix, Pnyx, prix fixe, pyx, Ricks, six, Styx, transfix, Wicks
•Aquarobics • radix • appendix
•crucifix • suffix • Alex • calyx
•Felix, helix
•kylix • Horlicks • prolix • spondulicks
•hydromechanics • phoenix
•Ebonics, onyx
•mechatronics • sardonyx
•Paralympics • semitropics
•subtropics • Hendrix
•dominatrix, matrix
•administratrix • oryx • tortrix
•executrix • Beatrix • cicatrix
•Essex, Wessex
•kinesics • coccyx • Sussex
•informatics, mathematics
•Dianetics • geopolitics • bioethics
•cervix • astrophysics • yikes
Cite this article
Pick a style below, and copy the text for your bibliography.

MLA

Chicago

APA
"matrix." Oxford Dictionary of Rhymes. . Encyclopedia.com. 17 Jan. 2019 <https://www.encyclopedia.com>.
"matrix." Oxford Dictionary of Rhymes. . Encyclopedia.com. (January 17, 2019). https://www.encyclopedia.com/humanities/dictionariesthesaurusespicturesandpressreleases/matrix
"matrix." Oxford Dictionary of Rhymes. . Retrieved January 17, 2019 from Encyclopedia.com: https://www.encyclopedia.com/humanities/dictionariesthesaurusespicturesandpressreleases/matrix
Citation styles
Encyclopedia.com gives you the ability to cite reference entries and articles according to common styles from the Modern Language Association (MLA), The Chicago Manual of Style, and the American Psychological Association (APA).
Within the “Cite this article” tool, pick a style to see how all available information looks when formatted according to that style. Then, copy and paste the text into your bibliography or works cited list.
Because each style has its own formatting nuances that evolve over time and not all information is available for every reference entry or article, Encyclopedia.com cannot guarantee each citation it generates. Therefore, it’s best to use Encyclopedia.com citations as a starting point before checking the style against your school or publication’s requirements and the mostrecent information available at these sites:
Modern Language Association
The Chicago Manual of Style
http://www.chicagomanualofstyle.org/tools_citationguide.html
American Psychological Association
Notes:
 Most online reference entries and articles do not have page numbers. Therefore, that information is unavailable for most Encyclopedia.com content. However, the date of retrieval is often important. Refer to each style’s convention regarding the best way to format page numbers and retrieval dates.
 In addition to the MLA, Chicago, and APA styles, your school, university, publication, or institution may have its own requirements for citations. Therefore, be sure to refer to those guidelines when editing your bibliography or works cited list.
Matrix
Matrix
A matrix is a rectangular array of numbers or numberlike elements:
In the example on the left, 1 1 and 2 0 are its rows; 1 2 and 1 0, its columns. In the example on the right there are three rows and two columns, making it a 3← 2 matrix. When subscripted variables are used to represent the elements, the first subscript names the row, the second, the column: a _{row, column}. For example, a _{21} is in the second row and first column, but a_{12} is in the first row, second column. Except when there is danger of confusion, the subscripts need not be separated by a comma. Some authors enclose a matrix in brackets: other authors use parentheses, as above.
Matrices can also be represented with single letters A, I, or with a single subscripted variable (a_{ij} = b_{ij}) if and only if a_{ij} =b_{ij} for all i, j, which says symbolically that two matrices are equal when their corresponding elements are equal.
Under limited circumstances matrices can be added, subtracted, and multiplied. Two matrices can be added or subtracted only if they are the same size. Then (a_{ij}) + or (b_{ij}) = (a_{ij}) = (b_{ij}), which says that the sum or difference of two matrices is the matrix formed by adding or subtracting the corresponding elements.
These rules for adding and subtracting matrices give matrix addition the same properties as ordinary addition and subtraction. It is closed (among matrices of the same size), commutative, and associative. There is an additive identity (the matrix consisting entirely of zeros) and an additive inverse:
(a_{ij}) = (a_{ij})
This latter definition allows one to subtract a matrix by adding its opposite:
A  B = A + (B)
Multiplication is much trickier. For multiplication to be possible, the matrix on the left must have as many columns as the matrix on the right has rows. That is, one can multiply an m × n matrix by an n × q matrix but not an m × n matrix by an p × q matrix if p is not equal to n. The product of an m × n matrix and an n × q matrix will be an m × q matrix.
Multiplication is best explained with an example:
The 5 in the product comes from (1) (5) + (3) (0). The 1 comes from (1) (2) + (3) (1). The 7 comes from (1) (1) + (3) (2). In the second row of the product,
10 = (2) (5) + (2) (0); 3 = (2) (2) + (1) (1); and 4 = (2)
(1) + (1) (2).
Each row in the matrix on the left has been multiplied by each column in the matrix on the right. Mathematicians say multiplied because each row on the left is a twonumber row, and each column on the right is a twonumber column. These numbers have been paired off, multiplied, and added. This kind of multiplication is somewhat more complicated than the ordinary sort. Those who are familiar with vectors will recognize this as forming the dot product of each row of the matrix on the left with each column on the right.
Multiplication is associative, but not communicative. That is (AB)C = A(BC) but, in general, AB does not equal BA.
In the example above, multiplication is not even possible if the 2 × 3 matrix is placed on the left.
There is a multiplicative identity, I. It is a square matrix of an appropriate size. It has 1s down the main diagonal and 0s elsewhere, shown by these two equations.
A matrix may or may not have a multiplicative inverse, which is a matrix A^{1} such that A^{1}A=I
Since
the two matrices on the left side of the equation are multiplicative inverses of each other.
An example of a matrix that does not have an inverse is
This can be seen by trying to solve the matrix equation
using the rowbycolumn rule for multiplying gives
a + c = 1
2 a + 2 c = 0
which is impossible.
Typically one limits the concept of an inverse to matrices which are square. Without this limitation a matrix such as
would have no left inverse at all and an infinitude of right inverses. Working only with square matrices, it is possible to show that a matrix and its inverse commute; that is, that any left inverse is also a right inverse. It is also possible to show that any inverse is unique.
Matrices are used in many ways. The following examples show three of those ways.
A matrix can be used to solve systems of linear equations. If
then the matrix equation AX = B represents the system
x  y = 9
x + 2 y = 3
If one multiplies both sides of the matrix equation by the inverse of A (computed above) A^{1}AX = A^{1}B
then X = A^{1}B.
Writing these matrices in expanded form
and multiplying
or x = 7, y = –2,
For such a small system of equations, using matrices is rather inefficient. For systems with a large number of unknowns and equations, using matrices is very efficient, especially if one turns the work over to a computer. Computers work well with matrices.
Twobytwo matrices can be used to represent complex numbers:
They behave like complex numbers, and they sneak around the sometimes disturbing property
Matrices can be used for enciphering messages. If the message were “OUT OF WATER,” it would first be converted to numbers using a = 1, b = 2, etc. to become 15 21 20 15 6 23 1 20 5 18. These numbers would then be broken into pairs, and each pair, treated as a 2 × 1 matrix, would then be multiplied by a secret enciphering matrix:
where 117 and 168 are reduced to numbers 26 or below by subtracting 26 as many times as needed. When this is done for the entire message, the numbers are converted back to letters, ML. . ., and the enciphered message is sent.
The recipient goes through the same steps, but uses a secret deciphering matrix:
which can be converted back to “OU. . .” This works because the product of the enciphering and the deciphering matrices is, after reducing the numbers by subtracting 26s, the identity matrix:
Multiplying the message first by the enciphering matrix, then by the deciphering is equivalent to multiplying it by the identity matrix. Therefore the original message is restored.
A twobytwo enciphering matrix does not conceal the message very well. A skilled crytanalyst could crack a long message or series of short ones very easily. (This one, by itself, would be too short for the cryptanalyst to do any of the statistical analyses needed for
KEY TERMS
Column —A line of numbers, reading down, in a matrix.
Matrix —A rectangular array of numbers treated as a single mathematical entity.
Row —A line of numbers, reading across, in a matrix.
Square matrix —A matrix with the same number of rows and columns.
cracking it.) If the enciphering and deciphering matrices were bigger, say tenbyten, the encipherment would be reasonably secure.
Resources
BOOKS
Bittinger, Marvin L, and Davic Ellenbogen. Intermediate Algebra: Concepts and Applications. 6th ed. Reading, MA: AddisonWesley Publishing, 2001.
Jeffrey, Alan. Mathematics for Engineers and Scientists. Boca Raton, FL: Chapman & Hall/CRC, 2005.
Lay, David C. Linear Algebra and Its Applications. 3rd ed. Redding, MA: AddisonWesley Publishing, 2002.
Lorenz, Falko. Algebra. New York: Springer, 2006.
Setek, William M. Fundamentals of Mathematics. Upper Saddle River, NJ: Pearson Prentice Hall, 2005.
Weisstein, Eric W. The CRC Concise Encyclopedia of Mathematics. Boca Raton, FL: Chapman and Hall/CRC, 2003.
J. Paul Moulton
Cite this article
Pick a style below, and copy the text for your bibliography.

MLA

Chicago

APA
"Matrix." The Gale Encyclopedia of Science. . Encyclopedia.com. 17 Jan. 2019 <https://www.encyclopedia.com>.
"Matrix." The Gale Encyclopedia of Science. . Encyclopedia.com. (January 17, 2019). https://www.encyclopedia.com/science/encyclopediasalmanacstranscriptsandmaps/matrix0
"Matrix." The Gale Encyclopedia of Science. . Retrieved January 17, 2019 from Encyclopedia.com: https://www.encyclopedia.com/science/encyclopediasalmanacstranscriptsandmaps/matrix0
Citation styles
Encyclopedia.com gives you the ability to cite reference entries and articles according to common styles from the Modern Language Association (MLA), The Chicago Manual of Style, and the American Psychological Association (APA).
Within the “Cite this article” tool, pick a style to see how all available information looks when formatted according to that style. Then, copy and paste the text into your bibliography or works cited list.
Because each style has its own formatting nuances that evolve over time and not all information is available for every reference entry or article, Encyclopedia.com cannot guarantee each citation it generates. Therefore, it’s best to use Encyclopedia.com citations as a starting point before checking the style against your school or publication’s requirements and the mostrecent information available at these sites:
Modern Language Association
The Chicago Manual of Style
http://www.chicagomanualofstyle.org/tools_citationguide.html
American Psychological Association
Notes:
 Most online reference entries and articles do not have page numbers. Therefore, that information is unavailable for most Encyclopedia.com content. However, the date of retrieval is often important. Refer to each style’s convention regarding the best way to format page numbers and retrieval dates.
 In addition to the MLA, Chicago, and APA styles, your school, university, publication, or institution may have its own requirements for citations. Therefore, be sure to refer to those guidelines when editing your bibliography or works cited list.
Matrix
Matrix
A matrix is a rectangular array of numbers or numberlike elements:
In the example on the left, 1 1 and 2 0 are its rows; 1 2 and 1 0, its columns. In the example on the right there are three rows and two columns, making it a 3 × 2 matrix. When subscripted variables are used to represent the elements, the first subscript names the row, the second, the column: a row, column. For example, a 21 is in the second row and first column, but a12 is in the first row, second column. Except when there is danger of confusion, the subscripts need not be separated by a comma. Some authors enclose a matrix in brackets: other authors use parentheses, as above.
Matrices can also be represented with single letters A, I, or with a single subscripted variable (aij = bij) if and only if aij = bij for all i, j, which says symbolically that two matrices are equal when their corresponding elements are equal.
Under limited circumstances matrices can be added, subtracted, and multiplied. Two matrices can be added or subtracted only if they are the same size. Then (aij) + or  (bij) = (aij) = (bij), which says that the sum or difference of two matrices is the matrix formed by adding or subtracting the corresponding elements.
These rules for adding and subtracting matrices give matrix addition the same properties as ordinary addition and subtraction . It is closed (among matrices of the same size), commutative, and associative. There is an additive identity (the matrix consisting entirely of zeros) and an additive inverse:
This latter definition allows one to subtract a matrix by adding its opposite:
Multiplication is much trickier. For multiplication to be possible, the matrix on the left must have as many columns as the matrix on the right has rows. That is, one can multiply an m ×n matrix by an n ×q matrix but not an m ×n matrix by an p ×q matrix if p is not equal to n. The product of an m ×n matrix and an n ×q matrix will be an m ×q matrix.
Multiplication is best explained with an example:
The 5 in the product comes from (1) (5) + (3) (0). The 1 comes from (1) (2) + (3) (1). The 7 comes from (1) (1) + (3) (2). In the second row of the product, 10 = (2) (5) + (2) (0); 3 = (2) (2) + (1) (1); and 4 = (2) (1) + (1) (2).
Each row in the matrix on the left has been "multi plied" by each column in the matrix on the right. We say "multiplied" because each row on the left is a twonumber row, and each column on the right is a twonumber column. These numbers have been paired off, multiplied, and added. This kind of "multiplication" is somewhat more complicated than the ordinary sort. Those who are familiar with vectors will recognize this as forming the dot product of each row of the matrix on the left with each column on the right.
Multiplication is associative, but not communicative. That is (AB)C = A(BC) but, in general, AB does not equal BA.
In the example above, multiplication is not even possible if the 2 ×3 matrix is placed on the left.
There is a multiplicative identity, I. It is a square matrix of an appropriate size. It has 1s down the main diagonal and 0s elsewhere.
or
A matrix may or may not have a multiplicative inverse, which is a matrix A1 such that A1A = I
Since
the two matrices on the left side of the equation are multiplicative inverses of each other.
An example of a matrix that does not have an inverse is
This can be seen by trying to solve the matrix equation
Using the rowbycolumn rule for multiplying gives
which is impossible.
Typically one limits the concept of an inverse to matrices which are square. Without this limitation a matrix such as
would have no left inverse at all and an infinitude of right inverses. Working only with square matrices, it is possible to show that a matrix and its inverse commute, that is, that any left inverse is also a right inverse. It is also possible to show that any inverse is unique.
Matrices are used in many ways. The following examples show three of those ways.
A matrix can be used to solve systems of linear equations. If
then the matrix equation AX = B represents the system
If one multiplies both sides of the matrix equation by the inverse of A (computed above) A1AX = A1B then×= A1B.
Writing these matrices in expanded form
For such a small system of equations, using matrices is rather inefficient. For systems with a large number of unknowns and equations, using matrices is very efficient, especially if one turns the work over to a computer. Computers love matrices.
Twobytwo matrices can be used to represent complex numbers :
They behave like complex numbers, and they sneak around the sometimes disturbing property
Matrices can be used for enciphering messages. If the message were "OUT OF WATER," it would first be converted to numbers using a = 1, b = 2, etc. to become 15 21 20 15 6 23 1 20 5 18. These numbers would then be broken into pairs, and each pair, treated as a 2 ×1 matrix, would then be multiplied by a secret enciphering matrix:
where 117 and 168 are reduced to numbers 26 or below by subtracting 26 as many times as needed. When this is done for the entire message, the numbers are converted back to letters, ML..., and the enciphered message is sent.
The recipient goes through the same steps, but uses a secret deciphering matrix:
which can be converted back to "OU...." This works because the product of the enciphering and the deciphering matrices is, after reducing the numbers by subtracting 26s, the identity matrix:
Multiplying the message first by the enciphering matrix, then by the deciphering is equivalent to multiplying it by the identity matrix. Therefore the original message is restored.
A twobytwo enciphering matrix does not conceal the message very well. A skilled crytanalyst could crack a long message or series of short ones very easily. (This one, by itself, would be too short for the cryptanalyst to do any of the statistical analyses needed for cracking it.) If the enciphering and deciphering matrices were bigger, say tenbyten, the encipherment would be reasonably secure.
Resources
books
Bittinger, Marvin L, and Davic Ellenbogen. Intermediate Algebra: Concepts and Applications. 6th ed. Reading, MA: AddisonWesley Publishing, 2001.
Eves, Howard Whitley. Foundations and Fundamental Concepts of Mathematics. NewYork: Dover, 1997.
Lay, David C. Linear Algebra and Its Applications. 3rd ed. Redding, MA: AddisonWesley Publishing, 2002.
Weisstein, Eric W. The CRC Concise Encyclopedia of Mathematics. by New York: CRC Press, 1998.
J. Paul Moulton
KEY TERMS
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Column
—A line of numbers, reading down, in a matrix.
 Matrix
—A rectangular array of numbers treated as a single mathematical entity.
 Row
—A line of numbers, reading across, in a matrix.
 Square matrix
—A matrix with the same number of rows and columns.
Cite this article
Pick a style below, and copy the text for your bibliography.

MLA

Chicago

APA
"Matrix." The Gale Encyclopedia of Science. . Encyclopedia.com. 17 Jan. 2019 <https://www.encyclopedia.com>.
"Matrix." The Gale Encyclopedia of Science. . Encyclopedia.com. (January 17, 2019). https://www.encyclopedia.com/science/encyclopediasalmanacstranscriptsandmaps/matrix
"Matrix." The Gale Encyclopedia of Science. . Retrieved January 17, 2019 from Encyclopedia.com: https://www.encyclopedia.com/science/encyclopediasalmanacstranscriptsandmaps/matrix
Citation styles
Encyclopedia.com gives you the ability to cite reference entries and articles according to common styles from the Modern Language Association (MLA), The Chicago Manual of Style, and the American Psychological Association (APA).
Within the “Cite this article” tool, pick a style to see how all available information looks when formatted according to that style. Then, copy and paste the text into your bibliography or works cited list.
Because each style has its own formatting nuances that evolve over time and not all information is available for every reference entry or article, Encyclopedia.com cannot guarantee each citation it generates. Therefore, it’s best to use Encyclopedia.com citations as a starting point before checking the style against your school or publication’s requirements and the mostrecent information available at these sites:
Modern Language Association
The Chicago Manual of Style
http://www.chicagomanualofstyle.org/tools_citationguide.html
American Psychological Association
Notes:
 Most online reference entries and articles do not have page numbers. Therefore, that information is unavailable for most Encyclopedia.com content. However, the date of retrieval is often important. Refer to each style’s convention regarding the best way to format page numbers and retrieval dates.
 In addition to the MLA, Chicago, and APA styles, your school, university, publication, or institution may have its own requirements for citations. Therefore, be sure to refer to those guidelines when editing your bibliography or works cited list.