Název: Řešení soustav rovnic nad komutativními okruhy
Překlad názvu: Solving systems of equations over commutative rings
Autoři: Seidl, Jan ; Šťovíček, Jan (vedoucí práce) ; Žemlička, Jan (oponent)
Typ dokumentu: Bakalářské práce
Rok: 2012
Jazyk: cze
Abstrakt: [cze] [eng]
Předmětem této práce je nabídnout algoritmus, jakým se dají řešit soustavy lineárních rovnic Ax=b nad okruhy hlavních ideálů. Dokážeme, že ke každé nenulové matici nad okruhem hlavních ideálů existuje její Smithův tvar. Užitím Smithova tvaru převedeme danou soustavu do jednoduché diagonální podoby a ukážeme, jak z řešení soustavy v této diagonální podobě lze získat řešení původní soustavy. Celý postup demonstrujeme na příkladech pro okruhy Z, Zm a Q[x]. Následně předvedeme, jak je možné algoritmus pro jednotlivé okruhy implementovat v programu Mathematica. Práce by měla také poskytnou postup, podle kterého by nemělo být obtížné modi- fikovat algoritmus tak, aby bylo možné získat řešení soustav i pro jiné okruhy. 1 The object of this work is to offer algorithm how can be solved systems of linear equations Ax=b over principal ideal rings. We prove that for every nonzero matrix over principal ideal rings there exists its Smith form. Using Smith form we transform the system of equations to simple diagonal form and we show how we can obtain the solution of the original system from its diagonal form. Whole procedure we demonstrate by the examples over Z, Zm and Q[x]. Thereafter we show how is possible to implement the algorithm for these rings by using software Mathematica. The work should provide procedure according to which shold not be difficult to modify algorithm to gain solution over another rings. 1
Klíčová slova: algoritmus; Mathematica; okruh; Smithův tvar; algorithm; Mathematica; ring; Smith form

Instituce: Fakulty UK (VŠKP) (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři UK.
Původní záznam: http://hdl.handle.net/20.500.11956/40297

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-484991


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Univerzita Karlova > Fakulty UK (VŠKP)
Vysokoškolské kvalifikační práce > Bakalářské práce