Kongruenzrechnung

Neue Frage »

*Sonnenschein* Auf diesen Beitrag antworten »
Kongruenzrechnung
Hallo,

hab ein Problem bei filgender Aufgabe :

Zeige das

b mod m und d|m (mit d in N ) => b mod d

und zweites, zeige das

b mod m und a mod n und ggT(m,n) => b mod m*n


beim ersten habe ich versucht das ganze umzuformen aber das klappte irgendwie nicht.
Und beim zweiten hab ich keine Ahnung ...

Hoffe jemand kann mir helfen
*Sonnenschein* Auf diesen Beitrag antworten »

bei der zweiten Aufgabe muss stehen ggt (m,n) =1
tmo Auf diesen Beitrag antworten »



die transitivität erledigt dann den rest.

bei der 2 kannst du so anfangen:

wegen m | a-b und n | a-b gibt es ganze p,q mit


also auch

über p und q kannst du jetzt eine aussage machen, da m und n teilerfremd sind.
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »