PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Medium Entry average rating: No information on entry rating
[parent] example of Smith normal form (Example)

As an example, we will find the Smith normal form of the following matrix over the integers. \begin{equation*} \left(\begin{array}{ccc} 2 & 4 & 4 \\ -6 & 6 & 12 \\ 10 & -4 & -16 \end{array}\right) \end{equation*}The following matrices are the intermediate steps as the algorithm is applied to the above matrix.

\begin{equation*} \left(\begin{array}{ccc} 2 & 0 & 0 \\ -6 & 18 & 24 \\ 10 & -24& -36 \end{array}\right) \to \left(\begin{array}{ccc} 2 & 0 & 0 \\ 0 & 18 & 24 \\ 0 & -24& -36 \end{array}\right) \end{equation*} \begin{equation*} \to \left(\begin{array}{ccc} 2 & 0 & 0 \\ 0 & 18 & 24 \\ 0 & -6 & -12 \end{array}\right) \to \left(\begin{array}{ccc} 2 & 0 & 0 \\ 0 & 6 & 12 \\ 0 & 18 & 24 \end{array}\right) \end{equation*} \begin{equation*} \to \left(\begin{array}{ccc} 2 & 0 & 0 \\ 0 & 6 & 12 \\ 0 & 0 & -12 \end{array}\right) \to \left(\begin{array}{ccc} 2 & 0 & 0 \\ 0 & 6 & 0 \\ 0 & 0 & 12 \end{array}\right) \end{equation*} So the Smith normal form is

\begin{equation*} \left(\begin{array}{ccc} 2 & 0 & 0 \\ 0 & 6 & 0 \\ 0 & 0 & 12 \end{array}\right) \end{equation*} and the elementary divisors are $2$ $6$ and $12$




"example of Smith normal form" is owned by aoh45.
(view preamble | get metadata)

View style:


This object's parent.
Log in to rate this entry.
(view current ratings)

Cross-references: elementary divisors, algorithm, integers, matrix, Smith normal form

This is version 1 of example of Smith normal form, born on 2004-05-26.
Object id is 5873, canonical name is ExampleOfSmithNormalForm.
Accessed 6430 times total.

Classification:
AMS MSC13F10 (Commutative rings and algebras :: Arithmetic rings and other special rings :: Principal ideal rings)

Pending Errata and Addenda
None.
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add example | add (any)