| Autor |
Beitrag |
    
katharina
| | Veröffentlicht am Samstag, den 09. Juni, 2001 - 16:26: | 
|
Hi Mathefreaks!
Wäre echt lieb, wenn ihr mir bei folgenden Aufgaben helfen könntet:
Die natürliche Zahl n>1 sei ein Produkt von r paarweise verschiedenen rimzahlen p_i, also n = Produkt von i=1 bis r p_i.
Zu beweisen:
1. für alle x element Z gilt:
x^(n-1) = 1 (mod n) <=> x^(n-1) = 1 (mod p_i) für alle i Element {1,..,r}.
2. Gleichwertig sind die folgenden Aussagen:
a. für alle x element Z mit ggT(x,n)=1 gilt x^(n-1) = 1 (mod n)
b. für alle i element {1,..,r} gilt (p_i)-1|n-1.
Tschüss und 1000 Dank,
Katharina |
|
