WisFaq!

Primitieve wortel

Hoi
ik probeer log²(3) en log²(5) te berekenen in de groep (Z/101Z)*
kan iemand me helpen?
daan

daan
28-4-2010

Antwoord

Logaritmen in eindige groepen zijn meestal lastig te bepalen (en daar zijn dan weer cryptosystemen op gebaseerd). Wat je kunt doen is gericht zoeken: schrijf de machten van 2 op en daarnaast de getallen die 3 (of 5) zijn modulo 101. Kijk dan of je kunt voorspellen wanneer zo'n macht van 2 in de tweede lijst voorkomt.

kphart
29-4-2010