FACTOID # 27: Want your kids to stay in school? Send them to Norway.
 
 Home   Encyclopedia   Statistics   Countries A-Z   Flags   Maps   Education   Forum   FAQ   About 
 
WHAT'S NEW
RECENT ARTICLES
More Recent Articles »
 

FACTS & STATISTICS    Simple view

  1. Select countries to view: (hold down Control key and click to select several)

     

     

    Compare:

     

     

  1. Select fact or statistic: (* = graphable)

     

     

     

  2. (OPTIONAL) Compare to statistic: (both need to be graphable)

     

     

     

  3. View result as:

     

       
(OR) SEARCH ALL encyclopedia, stats & forums:   

Encyclopedia > Minor (mathematics)

In linear algebra, a minor of a matrix is the determinant of a certain smaller matrix. Suppose A is an m×n matrix and k is a positive integer not larger than m and n. A k×k minor of A is the determinant of a k×k matrix obtained from A by deleting m-k rows and n-k columns.


Since there are C(m,k) choices of k rows out of m, and there are C(n,k) choices of k columns out of n, there are a total of C(m,k)C(n,k) minors of size k×k.


Especially important are the (n-1)×(n-1) minors of an n×n square matrix - these are often denoted Mij, and are derived by removing the ith row and the jth column.


The cofactors of a square matrix A are closely related to the minors of A: the cofactor Cij of A is defined as (-1)i+j times the minor Mij of A.


For example, given the matrix

and suppose we wish to find the cofactor C23. We consider the matrix with row 2 and column 3 removed (note the following is not standard notation!):

This gives:

The cofactors feature prominently in Laplace's formula for the expansion of determinants. If all the cofactors of a square matrix A are collected to form a new matrix of the same size, one obtains the adjugate of A, which is useful in calculating the inverse of small matrices.


Given an m×n matrix with real entries (or entries from any other field) and rank r, then there exists at least one non-zero r×r minor, while all larger minors are zero.


We will use the following notation for minors: if A is an m×n matrix, I is a subset of {1,...,m} with k elements and J is a subset of {1,...,n} with k elements, then we write [A]I,J for the k×k minor of A that corresponds to the rows with index in I and the columns with index in J.


Both the formula for ordinary matrix multiplication and the Cauchy-Binet formula for the determinant of the product of two matrices are special cases of the following general statement about the minors of a product of two matrices. Suppose that A is an m×n matrix, B is an n×p matrix, I is a subset of {1,...,m} with k elements and J is a subset of {1,...,p} with k elements. Then

where the sum extends over all subsets K of {1,...,n} with k elements. This formula is a straight-forward corollary of the Cauchy-Binet formula.


A more systematic, algebraic treatment of the minor concept is given in multilinear algebra, using the wedge product. If the columns of a matrix are wedged together k at a time, the k×k minors appear as the components of the resulting k-vectors. For example, the 2×2 minors of the matrix

are -13 (from the first two rows), -7 (from the first and last row), and 5 (from the last two rows). Now consider the wedge product

where the two expressions correspond to the two columns of our matrix. Using the properties of the wedge product, namely that it is bilinear and

and

we can simplify this expression to

where the coefficients agree with the minors computed earlier.


In graph theory, the term minor has a different, unrelated meaning. See minor (graph theory).


  Results from FactBites:
 
Mathematics, Mathematics, Detroit Mathematics Program > Detroit, Michigan > Marygrove College (1307 words)
A minor in mathematics will provide you with the knowledge required for advanced study in computer science, economics or any of the natural or physical sciences.
The minor is particularly useful as a secondary teaching minor and as an effective complement to a major in computer information systems.
The minor in mathematics for elementary teaching requires 20 credits in mathematics and is designed to be an elementary teaching minor.
Minor in Mathematics (95 words)
The Minor in Mathematics requires 23-24 units completed with a grade of “C” or higher.
The minor requires 11-12 units of specific courses plus at least 12 upper-division units in Mathematics, excluding MATH 305, MATH 321, MATH 323, MATH 324, MATH 326, and MATH 423.
MATH 267 Introduction to Abstract Mathematics (4) or MATH 263 Discrete Mathematics (3) MATH 273 Calculus I (4) MATH 274 Calculus II (4)
  More results at FactBites »


 

COMMENTARY     


Share your thoughts, questions and commentary here
Your name
Your comments
Please enter the 5-letter protection code

Want to know more?
Search encyclopedia, statistics and forums:

 


Lesson Plans | Student Area | Student FAQ | Reviews | Press Releases |  Feeds | Contact
The Wikipedia article included on this page is licensed under the GFDL.
Images may be subject to relevant owners' copyright.
All other elements are (c) copyright NationMaster.com 2003-5. All Rights Reserved.
Usage implies agreement with terms.