| Autor |
Beitrag |
    
Rudolf
| | Veröffentlicht am Samstag, den 09. Juni, 2001 - 11:19: | 
|
Hallo Freunde!
Seien p und q zwei Primzahlen und p<q, dann gilt für alle n aus N mit p<n<pq : n mod p ¹ n mod q.
Und für a£n<a+pq gibt es genau p Zahlen :
n mod p = n mod q.
Die Sache ist klar - was ich brauche ist ein streng formaler Beweis.
Danke, Rudolf |
Ingo (Ingo)
| | Veröffentlicht am Samstag, den 09. Juni, 2001 - 19:00: |
|
Ich versuche mich mal an der ersten Aussage.
Angenommen es wäre n mod p = n mod q.
Dann existiert ein r<p<q und k,cÎIN mit n=kp+r=cq+r
=> n-r=kp=cq => q|k => n-r=k0qp>qp => n>qp Widerspruch! |
|
