Springen naar inhoud

Fermat's pseudoprime


  • Log in om te kunnen reageren

#1

Karel Essers

    Karel Essers


  • 0 - 25 berichten
  • 1 berichten
  • Gebruiker

Geplaatst op 26 maart 2006 - 15:14

Kan iemand me deze term op niveau van het laatste jaar voor universiteit uitleggen? Mijn kennis van de engelse wiskundige termen is niet bepaald groot en een nederlandstalige uitleg vind ik niet direct. Hier heb ik op gekeken: http://mathworld.wol...seudoprime.html

Alvast bedankt

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

#2

Nabuko Donosor

    Nabuko Donosor


  • >25 berichten
  • 94 berichten
  • Ervaren gebruiker

Geplaatst op 26 maart 2006 - 22:38

Als p een priemgetal is en ggd(a,p)=1, dan weten we dat
LaTeX .
Als n nu een samengesteld getal is (dwz n heeft minstens 2 priemfactoren), noemen we n een pseudopriem met basis a (n is een psp(a)) als
LaTeX .
Soms wordt geeist dat n oneven is, wat als gevolg heeft dat 4 geen psp(5) is.
Getallen die psp(2) zijn worden Poulet getallen genoemd. Het eerste tabelletje geeft getallen die psp(2),psp(3),.. zijn. Beschouw nu de verzameling LaTeX , als je daar de getallen uithaalt die ofwel psp(2) of psp(3) of psp(5) of psp(7) zijn, hou je maar 1770 samengestelde getallen over uit de verzameling. De laatste tabel geeft pseudopriemen onder een gegeven grens, bv er zijn 22 getallen die psp(2) zijn onder LaTeX .





0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures