0 Daumen
413 Aufrufe

Aufgabe:

(a) Sei pN p \in \mathbb{N} eine Primzahl. Wie viele dritte Potenzreste gibt es modp \bmod p , d.h. für wie viele Restklassen bFp b \in \mathbb{F}_{p} besitzt folgende Kongruenz eine Lösung?

x3bmodp x^{3} \equiv b \bmod p

(b) Finden Sie alle dritten Potenzreste mod13 \bmod 13 .

(c) Ist die Kongruenz x312mod13 x^{3} \equiv 12 \bmod 13 lösbar? Finden Sie ggf. alle Lösungen in F13 \mathbb{F}_{13} .



Problem/Ansatz:

Bei der a habe ich nach p kongruent 1 mod 3 und p kongruent 2 mod 3 unterschieden. So ganz komme ich nicht weiter.

und bei b und c muss es einen Trick geben den ich nicht finde. Kann mir jemand helfen?

Avatar von

b: 1,5,8,12

c: 4,10,12

Aber das ist mechanisch berechnet. Gibt es eine mathematische Begründung?

Ein anderes Problem?

Stell deine Frage