0

Bestimmen Sie alle ganzen Zahlen x, die durch 3 und 5 teilbar sind und für die gilt x≡1 mod 28.


Stehe Komplett  auf dem Schlauch und habe keinerlei Ansatz.

Diese Frage melden
gefragt

Student, Punkte: 10

 
Kommentar schreiben
1 Antwort
0

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 \).

Diese Antwort melden
geantwortet

Student, Punkte: 7.13K

 

Kommentar schreiben