WisFaq!

\require{AMSmath} geprint op vrijdag 22 november 2024

Primitieve wortel

Hoi
ik probeer log2(3) en log2(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


© 2001-2024 WisFaq
WisFaq - de digitale vraagbaak voor het wiskunde onderwijs - http://www.wisfaq.nl

#62301 - Verzamelingen - Student universiteit