Zum Inhalt springen

Teilbarkeitstheorie (Z)/Gemeinsame Teiler/Charakterisierung mit Untergruppen/Fakt

Aus Wikiversity

Es seien a1,,ak ganze Zahlen und  H=(a1,,ak)={n1a1+n2a2++nkaknj}  die davon erzeugte Untergruppe.

Eine ganze Zahl t ist ein gemeinsamer Teiler der a1,,ak genau dann, wenn  Ht  ist, und t ist ein größter gemeinsamer Teiler genau dann, wenn  H=t  ist.