Wie sieht denn eine Zahl aus, die durch \(3\) und durch \(5\) teilbar ist? Eine Zahl, die durch \(7\) teilbar ist, wäre beispielsweise genau von der Form \( 7r \) (für ein \( r \in \mathbb{Z} \)). Versuche mal, \( x \) auch in der Form \( Ar \) darzustellen.
Nun mach dir klar, was \( x \equiv 1 \mod 28 \) eigentlich bedeutet. Das heißt ja nichts anderes, als dass \( x+28s = 1 \) ist (für ein \(s \in \mathbb{Z} \)).
Insgesamt erhälst du also die gesuchten Lösungen durch das Lösen der linearen diophantischen Gleichung \( Ar + 28s = 1 \).
Student, Punkte: 7.13K