Springen naar inhoud

modulo


  • Log in om te kunnen reageren

#1

stijn1989

    stijn1989


  • 0 - 25 berichten
  • 16 berichten
  • Gebruiker

Geplaatst op 02 januari 2007 - 20:11

hallo

Ik ben bezig met het bewijs van de kleine stelling van Fermat te analyseren. Maar wat ik niet begrijp is het volgende:

a * m = a * n(mod p)


Ik heb het van volgende site: http://nl.wikipedia....ling_van_Fermat

wat wil die (mod p) achter die a * n zeggen? Ik weet wel dat m en n gelijk is aan de mod p. Misschien als je een eenvoudig voorbeeldje kan geven , dan versta ik het meestal wel.

bedankt
stijn
_eos-team

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

#2

TD

    TD


  • >5k berichten
  • 24049 berichten
  • VIP

Geplaatst op 02 januari 2007 - 20:14

De gelijkheid geldt modulo p, als beide leden dezelfde rest hebben bij deling door p.
"Malgré moi, l'infini me tourmente." (Alfred de Musset)

#3

stijn1989

    stijn1989


  • 0 - 25 berichten
  • 16 berichten
  • Gebruiker

Geplaatst op 02 januari 2007 - 20:38

De gelijkheid geldt modulo p, als beide leden dezelfde rest hebben bij deling door p.

dus dat wil zeggen dat de gelijkheid pas waar is wanneer m = n = modulo p???
_eos-team

#4

TD

    TD


  • >5k berichten
  • 24049 berichten
  • VIP

Geplaatst op 02 januari 2007 - 20:42

Als er staat x = y (mod p), dan hoeven x en y niet gelijk te zijn, ze moeten dezelfde rest hebben bij deling door p.

Gewoonlijk noteert men dit niet met een gelijkheidsteken, maar als congruentie modulo p:

LaTeX
"Malgré moi, l'infini me tourmente." (Alfred de Musset)

#5

stijn1989

    stijn1989


  • 0 - 25 berichten
  • 16 berichten
  • Gebruiker

Geplaatst op 02 januari 2007 - 20:44

Als er staat x = y (mod p), dan hoeven x en y niet gelijk te zijn, ze moeten dezelfde rest hebben bij deling door p.

Gewoonlijk noteert men dit niet met een gelijkheidsteken, maar als congruentie modulo p:

LaTeX

okÚ nu snap ik het sÚ , bedankt :wink: azo dat is dus congruentie. Ik dacht al wat heeft dit te doen , maar cava :)
_eos-team

#6

stijn1989

    stijn1989


  • 0 - 25 berichten
  • 16 berichten
  • Gebruiker

Geplaatst op 02 januari 2007 - 21:49

nog een klein ding erover. Op wikipedia staat

p | a "p deelt a";

dat dit gelijk is aan het volgende?
LaTeX

groeten
stijn
_eos-team

#7

mo▓

    mo▓


  • >250 berichten
  • 436 berichten
  • Ervaren gebruiker

Geplaatst op 02 januari 2007 - 21:55

Als a deelbaar is door p, dan is de rest toch 0.





0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures