Lineares Gleichungssystem/Q/Äquivalent über Z/Beispiel/Aufgabe

  1. Wir betrachten das lineare Gleichungssystem über , das aus den beiden Gleichungen

    und

    besteht. Bestimme ein lineares Gleichungssystem, das zu diesem System äquivalent ist und zusätzlich die Eigenschaft besitzt, dass alle Koeffizienten ganzzahlig sind.

  2. Zeige, dass es zu jedem linearen Gleichungssystem über ein dazu äquivalentes Gleichungssystem mit der Eigenschaft gibt, dass alle Koeffizienten ganzzahlig sind.