Lösung Gleichung mit Modulus

11/01/2009 - 18:24 von Karsten Jung | Report spam
Hallo zusammen,

scheint vielleicht etwas trivial zu sein, aber wie löse ich folgende
Aufgabe:

Alle Lösungen von

X^7 = 1 mod 29

Gut, ich kann natürlich jetzt mit dem PC eine for-Schleife machen und
das dann ausrechnen lassen, das muss aber einfacher gehen, auch bei
größeren Modulus.

Hàngt irgendwie damit zusammen, dass 29 eine Primzahl ist.

Hat jemand eine Idee?

Karsten
 

Lesen sie die antworten

#1 Max Kontak
11/01/2009 - 18:53 | Warnen spam
Hallo,

On 11 Jan., 18:24, Karsten Jung wrote:
Alle Lösungen von

X^7 = 1 mod 29



Also vllt. habe ich keine Ahnung, aber bist du dir sicher, dass die
Aufgabenstellung wirklich so lautet?

Für mich ist 1 mod 29 = 1 bzw. 1 mod x = 1 für alle x <> 1. D.h.,
meinen Überlegungen zu Folge, müsstest du nur die Gleichung x^7=1
lösen, wobei du als Lösungen die 7 Einheitswurzeln 7. Grades
herausbekommst.

MfG,

Max

Ähnliche fragen