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:
“This place is the longest running farce in the West End.”
—Cyril Smith (b. 1928)
“Literature is a defense against the attacks of life. It says to life: “You can’t deceive me. I know your habits, foresee and enjoy watching all your reactions, and steal your secret by involving you in cunning obstructions that halt your normal flow.””
—Cesare Pavese (1908–1950)
“Every idea is endowed of itself with immortal life, like a human being. All created form, even that which is created by man, is immortal. For form is independent of matter: molecules do not constitute form.”
—Charles Baudelaire (1821–1867)