Vai ai contenuti. | Spostati sulla navigazione | Spostati sulla ricerca | Vai al menu | Contatti | Accessibilità

logo del sistema bibliotecario dell'ateneo di padova

Mignozzi, Silvia (2019) Sull'algoritmo esteso di Euclide: teorema di Lazard e sue applicazioni. [Laurea triennale]

Per questo documento il full-text online non disponibile.

Abstract

Nel presente elaborato si vuole discutere la possibilita' di minimizzare il numero di *step* necessari per il calcolo del *MCD* di ogni coppia di numeri interi. Agisce in questo senso l' Algoritmo Esteso Euclideo, il quale, data una qualsiasi coppia di numeri interi, fornisce una soluzione al problema di tale calcolo, tramite divisioni euclidee successive. Si andranno, inoltre, ad analizzare alcune applicazioni di tale algoritmo, ovvero la definizione delle frazioni continue e la discussione circa la fattorizzazione di matrici invertibili in matrici elementari. Si discutera' la definizioni di metodi che si porranno come soluzione al problema iniziale, per concludere con la dimostrazione del teorema di Lazard che ne offrira'  una.

Item Type:Laurea triennale
Corsi di Laurea Triennale:pre 2012- Facoltà di Scienze MM. FF. NN. > Matematica
Subjects:Area 01 - Scienze matematiche e informatiche > MAT/02 Algebra
Codice ID:63105
Relatore:Lucchini, Andrea
Data della tesi:18 October 2019
Biblioteca:Polo di Scienze > Biblioteca di Matematica

Solo per lo Staff dell Archivio: Modifica questo record