De digitale vraagbaak voor het wiskundeonderwijs

home |  vandaag |  gisteren |  bijzonder |  gastenboek |  wie is wie? |  verhalen |  contact

HOME

samengevat

vragen bekijken

een vraag stellen

hulpjes

zoeken

FAQ

links

twitter

boeken

help

inloggen

colofon

Primitieve wortel

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

daan
Student universiteit - woensdag 28 april 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

Vragen naar aanleiding van dit antwoord? Klik rechts..! donderdag 29 april 2010

home |  vandaag |  bijzonder |  gastenboek |  statistieken |  wie is wie? |  verhalen |  colofon

©2001-2024 WisFaq - versie 3