In mathematics, the Smith normal form is a normal form that can be defined for any matrix (not necessarily square) with entries in a principal ideal domain (PID). The Smith normal form of a matrix is diagonal, and can be obtained from the original matrix by multiplying on the left and right by invertible square matrices. In particular, the integers are a PID, so one can always calculate the Smith normal form of an integer matrix. The Smith normal form is very useful for working with finitely generated modules over a PID, and in particular for deducing the structure of a quotient of a free module.
Read more about Smith Normal Form: Definition, Algorithm, Applications, Example, Similarity
Famous quotes containing the words smith, normal and/or form:
“With the greater part of rich people, the chief enjoyment of riches consists in the parade of riches, which in their eyes is never so complete as when they appear to possess those decisive marks of opulence which nobody can possess but themselves.”
—Adam Smith (1723–1790)
“Every normal person, in fact, is only normal on the average. His ego approximates to that of the psychotic in some part or other and to a greater or lesser extent.”
—Sigmund Freud (1856–1939)
“If it form the one landscape that we the inconstant ones
Are consistently homesick for, this is chiefly
Because it dissolves in water.”
—W.H. (Wystan Hugh)