Springen naar inhoud

[Wiskunde] modulo rekenen


  • Log in om te kunnen reageren

#1

Comm

    Comm


  • >100 berichten
  • 128 berichten
  • Ervaren gebruiker

Geplaatst op 21 april 2006 - 11:33

x^2= X (modulo M)

M=7 * 13=91

I=30

Nu wil ik X delen door I, dit betekent dat ik x zorgvuldig moet kiezen.

Wanneer lukt de deling wel en wanneer niet? Als ik bijvoorbeeld kijk naar

9/4 mod 15, 9/4 mod 12 en 9/4 mod 10 wanneer lukt de deling wel en wanneer niet en is er ook regelmaat?

Please HELP!!

Dit forum kan gratis blijven vanwege banners als deze. Door te registeren zal de onderstaande banner overigens verdwijnen.

#2

Comm

    Comm


  • >100 berichten
  • 128 berichten
  • Ervaren gebruiker

Geplaatst op 21 april 2006 - 13:25

Eehhh anders gezegd dan...

Welke deling lukt wel en welke deling lukt niet? Welke regelmaat is er te zien?

9/4 MOD 15, 9/4 MOD 12, 9/4 MOD 10

Vast wel iemand die me kan helpen toch?

#3

Nabuko Donosor

    Nabuko Donosor


  • >25 berichten
  • 94 berichten
  • Ervaren gebruiker

Geplaatst op 21 april 2006 - 16:11

We berekenen eens 9/4 mod 15. Vraag je af, 9/4 = ? mod 15. Of nog 1/4 = ? mod 15. Maw zoek de inverse van 4 , mod 15. We weten dat de inverse van n mod m bestaat als en slechts als ggd(n,m)=1 (zoek dus niet langer voor de gevallen mod 10 en mod 12). We zoeken dus een getal x LaTeX waarvoor 4x=1 mod 15. Het blijkt dat x=4 voldoet. Dus 1/4 = 4 mod 15. Er geldt ook: als x=x' mod n en y=y' mod n, dan xy=x'y' mod n. Dus 9/4 = 36 = 6 mod 15.





0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures