Lineares Gleichungssystem/Q/Äquivalent über Z/Beispiel/Aufgabe/Lösung


  1. Ein Hauptnenner für alle Brüche, die in dem System vorkommen, ist

    Wir multiplizieren beide Gleichungen mit und erhalten das äquivalente System

    und

    mit ganzzahligen Koeffizienten.

  2. Es seien

    mit , , sämtliche Koeffizienten (einschließlich der inhomogenen Seite), die in mindestens einer Gleichung des linearen Gleichungssystems vorkommen. Dies sind nur endlich viele Zahlen. Es sei ein gemeinsames Vielfaches all dieser Nenner . Wir multiplizieren alle Gleichungen des Systems mit . Dadurch entsteht ein äquivalentes Gleichungssystem, wobei alle Koeffizienten ganzzahlig werden.