| Autor |
Beitrag |
    
Jürgen
| | Veröffentlicht am Donnerstag, den 14. Juni, 2001 - 10:07: | 
|
Hallo!
Bei folgender Aufgabe trete ich immer noch auf der Stelle. Kann mir jemand meinen Denkknoten lösen ?
Seien m und n zwei teilerfremde natürliche Zahlen >= 1.
Beweise:
Gilt x=y (mod n) und x=y (mod m), so ist auch x = y (mod (mn)
und das ganze ohne Verwendung der Primfaktorzerlegung!
Danke,
Jürgen |
Ingo (Ingo)
| | Veröffentlicht am Donnerstag, den 14. Juni, 2001 - 12:22: |
|
x=kn+y
x=lm+y
=> x-y=kn=lm
Da n und m teilerfremd sind gilt n|l und m|k,also x-y=0 mod (mn) und somit x=y mod mn |
|
