Springen naar inhoud

Kleine stelling van fermat


  • Log in om te kunnen reageren

#1

Kolio

    Kolio


  • >100 berichten
  • 208 berichten
  • Ervaren gebruiker

Geplaatst op 27 februari 2010 - 15:19

Beste mensen,

Ik loop vast. Ik zie niet in hoe ik van de ene stap naar de andere kom. Hier komt het:

Ik weet LaTeX

En nu zou ik met de kleine stelling van fermat ( a^p = a Mod p) aan het volgende moeten kunnen geraken

LaTeX

Ik zie alleen niet in hoe...

Wie kan mij helpen?

Bvd

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

#2

EvilBro

    EvilBro


  • >5k berichten
  • 6703 berichten
  • VIP

Geplaatst op 27 februari 2010 - 15:41

Een begin:
LaTeX

#3

Kolio

    Kolio


  • >100 berichten
  • 208 berichten
  • Ervaren gebruiker

Geplaatst op 27 februari 2010 - 16:46

om eerlijk te zijn weet ik het nu nogsteeds niet. Het is ook geen opdracht ik probeer de theorie achter het cryptograferen te snappen. Dus misschien dat je het wil voorkauwen voor me :eusa_whistle:

#4

EvilBro

    EvilBro


  • >5k berichten
  • 6703 berichten
  • VIP

Geplaatst op 28 februari 2010 - 11:40

Helemaal voorzeggen lijkt me niet nuttig, dus:

Je weet dat het volgende geldt:
LaTeX
De linker term moet dus de volgende vorm hebben:
LaTeX
waarbij LaTeX een geheel getal is.
Nu weet je dat:
LaTeX
Vanaf hier denk ik dat je het zelf wel verder kan.

#5

Kolio

    Kolio


  • >100 berichten
  • 208 berichten
  • Ervaren gebruiker

Geplaatst op 28 februari 2010 - 18:45

sorry, kan er niks aan doen maar ik zie het echt niet...

Editje:

Ow wacht, dit zal wel een stapje zijn

LaTeX

Maar hoe zou dat dan in vredesnaam LaTeX moeten worden?

Veranderd door Kolio, 28 februari 2010 - 18:55


#6

Klintersaas

    Klintersaas


  • >5k berichten
  • 8614 berichten
  • VIP

Geplaatst op 28 februari 2010 - 18:58

Wel, als (volgens de kleine stelling van Fermat LaTeX , wat is dan LaTeX ?

Of eenvoudiger, wat is LaTeX ?

Geloof niet alles wat je leest.

Heb jij verstand van PHP? Word Technicus en help mee om Wetenschapsforum nog beter te maken!


#7

Kolio

    Kolio


  • >100 berichten
  • 208 berichten
  • Ervaren gebruiker

Geplaatst op 28 februari 2010 - 19:05

nu snap ik het helemaal neit meer... Mod [p-1] ?? het is toch Mod[p]

Ik raak nu eerder verder van huis dan dat ik dichterbij kom...

#8

EvilBro

    EvilBro


  • >5k berichten
  • 6703 berichten
  • VIP

Geplaatst op 28 februari 2010 - 19:34

Klinterklaas heeft een fout gemaakt. Zijn post zou ik even negeren. Probeer op het volgende eens antwoord te geven:

Stel:
LaTeX
LaTeX

Beantwoord nu:
LaTeX
LaTeX
LaTeX
LaTeX
LaTeX

#9

Kolio

    Kolio


  • >100 berichten
  • 208 berichten
  • Ervaren gebruiker

Geplaatst op 28 februari 2010 - 19:53

r
s
rs
(xp+r)(yp+s) = xyp^2+ryp+xps+rs
rs

Maar ik zie niet in hoe dit betrekking heeft tot mijn probleem

Veranderd door Kolio, 28 februari 2010 - 20:04


#10

EvilBro

    EvilBro


  • >5k berichten
  • 6703 berichten
  • VIP

Geplaatst op 28 februari 2010 - 20:38

Maar ik zie niet in hoe dit betrekking heeft tot mijn probleem

Je zou gezien je antwoorden kunnen zien dat:
LaTeX
dus:
LaTeX
Nu kun je Fermat toepassen.

Veranderd door EvilBro, 28 februari 2010 - 20:39


#11

Klintersaas

    Klintersaas


  • >5k berichten
  • 8614 berichten
  • VIP

Geplaatst op 28 februari 2010 - 23:29

Klinterklaas heeft een fout gemaakt. Zijn post zou ik even negeren.

Mijn excuses, ik zag mijn copy/pastefout te laat en voor ik ze kon aanpassen was er al gereageerd.

Geloof niet alles wat je leest.

Heb jij verstand van PHP? Word Technicus en help mee om Wetenschapsforum nog beter te maken!


#12

Kolio

    Kolio


  • >100 berichten
  • 208 berichten
  • Ervaren gebruiker

Geplaatst op 01 maart 2010 - 10:01

Dan krijg je dus

LaTeX

LaTeX

Maar hoe zou hier n uitkomen dan? (voel me echt dom onderhand)

#13

EvilBro

    EvilBro


  • >5k berichten
  • 6703 berichten
  • VIP

Geplaatst op 01 maart 2010 - 10:07

LaTeX

LaTeX

#14

Kolio

    Kolio


  • >100 berichten
  • 208 berichten
  • Ervaren gebruiker

Geplaatst op 01 maart 2010 - 10:15

dat volg ik nog..

Alleen dan is LaTeX

Maar dit zou dan gelijk moeten zijn aan n, maar hoe?
Want ik moet de stap inzien dat LaTeX

Veranderd door Kolio, 01 maart 2010 - 10:23


#15

EvilBro

    EvilBro


  • >5k berichten
  • 6703 berichten
  • VIP

Geplaatst op 01 maart 2010 - 10:30

Alleen dan is LaTeX

Ik vermoed dat dat ook het oorspronlelijke statement is.

Maar dit zou dan gelijk moeten zijn aan n, maar hoe?

Dat kan alleen als n kleiner is dan p. Als dat niet gegeven is dan kan het niet. Als dat wel gegeven is dan zijn de statements equivalent.





0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures