Innehållsförteckning:
Definition - Vad betyder Pseudoprime?
Ett pseudoprimtal är ett troligt primtal som faktiskt kan vara ett sammansatt nummer snarare än ett faktiskt primtal. Pseudopriminer är användbara i kryptografi med offentliga nycklar och andra aspekter av IT. IT-proffs kanske talar om en pseudoprime som ett nummer som kanske eller inte kan vara en riktig prim, men som kan tas upp av slumpmässiga troliga primtalgeneratorer.
Techopedia förklarar Pseudoprime
Användningen av pseudoprime-identifierare har ibland att göra med kostnaden för primärfabrikering för stora antal. En annan användning av pseudoprime-teorin är i hackingfilosofi. Här kan en enskild programmerare föreslå att pseudoprimes är "nästan lika bra" som sanna primes, eftersom de har en god chans att vara faktiska primes, även om det finns en chans att ett enda resultat kanske inte är ett riktigt prime. Matematiker kan utveckla sofistikerade algoritmer för att visa om en pseudoprime faktiskt är ett primtal eller inte.
