Prime Restklassen |
13.11.2013, 17:24 | akraemes | Auf diesen Beitrag antworten » |
Prime Restklassen Hallo! Ich soll zeigen, dass kein m existiert mit phi(m)=14. Meine Ideen: Eine Möglichkeit wäre ja, das anhand der Beispiele zu zeigen, also z.B. m=6 --> phi(m)=phi(6)=phi(2*3)=phi(2)*phi(3)=2 usw. Gibt es da auch eine weniger aufwendige Methode? |
||
13.11.2013, 17:32 | HAL 9000 | Auf diesen Beitrag antworten » |
Du kennst wahrscheinlich die auf der Primfaktorzerlegung basierende Darstellung . Nun musst du mit dieser Produktdarstellung abgleichen. Da wäre z.B. eine interessante Frage, wo sich Primfaktor 7 darin wiederfindet: Entweder als Teiler eines oder als Teiler eines (d.h. dann automatisch ) - andere Möglichkeiten gibt es nicht. Und beide kannst du zum Widerspruch führen. |
||
13.11.2013, 19:30 | akraemes | Auf diesen Beitrag antworten » |
Okay, ich habs rausgefunden. Vielen Dank! |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|