Eulersche Zeugen für Zerlegbarkeit |
11.06.2009, 14:06 | H4wk | Auf diesen Beitrag antworten » | ||
Eulersche Zeugen für Zerlegbarkeit Bestimmen sie die Anzahl der Eulerschen Zeugen von 561. Ich habe leider keine Idee, wie ich diese bestimmen kann. Ich kann ja schlecht für alle Zahlen das testen ob sie Eulersche Zeugen sind und dann Zählen. In der Vorlesung hatten wir nur eine Abschätzung aber das bringt mich irgendwie nicht weiter. Gibt es eine (einfache) Möglichkeit die Anzahl zu bestimmen? |
||||
11.06.2009, 14:57 | tigerbine | Auf diesen Beitrag antworten » | ||
RE: Eulersche Zeugen für Zerlegbarkeit Vielleicht solltest du die Aufgabe komplett stellen (also der Test der dort angegeben ist.) Könnte den Helfern das Leben erleichtern. tigerbine out. |
||||
11.06.2009, 18:42 | WebFritzi | Auf diesen Beitrag antworten » | ||
@tigerbine: Was? Weißt du etwa nicht, was ein Eulerscher Zeuge ist? Schäm dich! Es scheint mir fast unmöglich, dass jemand nicht weiß, was das ist. |
||||
11.06.2009, 18:47 | tigerbine | Auf diesen Beitrag antworten » | ||
Dann bin ich eben einzigartig. |
||||
12.06.2009, 10:40 | H4wk | Auf diesen Beitrag antworten » | ||
Ich hab inzwischen herausgefunden, dass 561 eine Carmichael-Zahl ist und es somit keine Eulerschen Zeugen gibt, obwohl 561 keine Primzahl ist. Eine Zahl ist Eulerscher Zeuge für die Zerlegbarkeit von n, falls , wobei das Jacobisymbol ist. Das wird z.B. im Test von Solovay-Strassen verwendet. |
||||
12.06.2009, 10:47 | AD | Auf diesen Beitrag antworten » | ||
Bist du nicht: Ich wusste es auch nicht. |
||||
Anzeige | ||||
|
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
Die Neuesten » |
|