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! |
|