Question

Bestimme alle Lösungen der Gleichung x^3 + x − 2 ≡ 0 mod 73

Comments

Tipp: Modulo 73 gilt x³ + x - 2 = (x - 1)·((x + 37)² - 53).

---

Tipp: Modulo 73 gilt x3 + x - 2 = (x - 1)·((x + 37)2 - 53).

und wie kommt man von \((x^2+x+2)\) auf \(((x+37)^2-53)\)?

---

Ah ja - quadratische Ergänzung