in Q: Gauss führt auf
1 0 -1 -1/3
0 1 2 2/3
0 0 0 0
also z beliebig und y= 2/3 - 2z und x=-1/3 + z
==> Lösungen sehen so aus (-1/3 + z ; 2/3 - 2z ; z )
über ℤ/3ℤ fängt es an mit
1 2 0 1
1 2 0 2
1 2 0 0
und man sieht sofort: Es gibt keine Lösungen.
über ℤ/7ℤ fängt es an mit
1 2 3 1
4 5 6 2 | -4* 1. Zeile
0 1 2 3
1 2 3 1
0 4 1 5 | -4* 3. Zeile
0 1 2 3
1 2 3 1
0 0 0 0
0 1 2 3
also wieder z beliebig und
y= 3 - 2z und x=2+z