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.wolfram.com/FermatPseudoprime.html
Alvast bedankt
Laatste berichten
-
21:55
speciale rel. theorie 7
-
21:42
Gravity and gravitation 2
-
21:26
Straatklok loopt 5 minuten voor 10
-
20:50
[scheikunde] vraag Chemie - wat is de oplossing? 9
-
19:47
Bruine vlekken op treinaanwijzerbord 10
-
19:44
Vogels in de stad zijn goede klussers 2
-
19:12
Rood laserlicht 3
-
19:07
wig 1
-
17:30
Herleiden afmetingen vanaf een foto 21
-
16:34
[wiskunde] Prijs Product per KG; Alternatief Inzicht 3
-
13:57
do-re-mi-fa-so vliegtuigen 9
-
13:16
geen minkowski-ruimte toch? Doe ik dit nou fout? 17
-
13:12
[natuurkunde] kroon van koning op Syracuse 10
-
10:15
2013 – Augustus Vraag 3 3
-
24 apr
Vraag 2009 Juli Vraag 5 5
-
24 apr
positie 2
-
24 apr
Schroefdraad berekening 8
-
24 apr
[scheikunde] Kan chloorgas de geleiding van elektriciteit belemmeren? 9
-
23 apr
Weerfrustratie 9
-
23 apr
Kunnen quantum Zonnecellen 190% quantum efficiënt zijn 3
Nieuwsberichten
-
04 mar
Een nieuw soort magnetisme: altermagnetisme
-
31 okt
AI kan via stem diabetes vaststellen 11
-
21 okt
Einstein krijgt wéér gelijk 45
-
07 feb
witter dan wit 20
-
19 jun
irrigatie en de aardas
Fermat's pseudoprime
Forumregels
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de Huiswerkbijsluiter
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de Huiswerkbijsluiter
-
- Berichten: 94
Re: Fermat's pseudoprime
Als p een priemgetal is en ggd(a,p)=1, dan weten we dat
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
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
\(a^{p-1}\equiv 1 \pmod p\)
.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
\(a^{n-1} \equiv 1 \pmod n\)
.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
\({1,2,\ldots,25 \times 10^9}\)
, 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 \(10^4\)
.