אז הבעיות שלי הן:
1. אי אפשר להשתמש כאן בגאוס כי המטריצה של המערכת לא ריבועית?
2. האם החישובים עצמם כרגיל ורק התשובה הסופית תהיה לפי Z5?
3. אם לא בעזרת גאוס, איך אני מתחיל בכלל את התרגיל?

1 | 0 1 1 2 1
2 | 0 1 1 3 0
3 | 0 1 1 1 2

תדרג את המטריצה ואז תקבל תשובות..

באשר לאיך פותרים מערכת כזאת:
פותרים אוהת כמו שפותרים מערכת כזאת מעל שדה כלשהו וזאת ע"י דירוג המטריצה. הדבר היחיד שנעזרים בו הוא ש-a = a mod p.

במידה ומגיעים למצב של מטריצה שאינה פתירה, מסיקים גם במקרה Zp שאין פתרון.