Kongruenzrechnung |
06.01.2008, 18:20 | *Sonnenschein* | Auf diesen Beitrag antworten » |
Kongruenzrechnung 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 |
||
06.01.2008, 18:24 | *Sonnenschein* | Auf diesen Beitrag antworten » |
bei der zweiten Aufgabe muss stehen ggt (m,n) =1 |
||
06.01.2008, 18:38 | 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. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|