Lineares Gleichungssystem/Q/Äquivalent über Z/Beispiel/Aufgabe/Lösung
- 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.
- 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.