„Félprímek” változatai közötti eltérés
[ellenőrzött változat] | [ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
Vépi (vitalap | szerkesztései) |
Tulkajdonságok |
||
3. sor:
[[2007]]-ben a legnagyobb ismert félprím a (2<sup>32 582 657</sup> ‒ 1)<sup>2</sup>. Ez a legnagyobb ismert prímszám [[négyzetszámok|négyzete]]. Minden prímszám négyzete félprím.
==Tulajdonságok==
Az [[Euler-függvény]] értéke egyszerűen kifejezhető abban az esetben, ha ''p'' és ''q'' különbözőek:
:φ''(n)'' = ''n'' + 1 ‒ (''p'' + ''q'').
Nincsenek valódi nem prím osztóik, vagyis egyetlen összetett szám osztójuk önmaguk.
Definíció szerint prímtényezőik száma 2.
A félprímek vagy egy prímszám négyzetei, vagy négyzetmentesek.
Egy számról a prímtényezős felbontása nélkül eldönthető, hogy félprím-e, <ref>Chris Caldwell, [http://primes.utm.edu/glossary/page.php?sort=Semiprime ''The Prime Glossary: semiprime''] at The [[Prime Pages]]. Retrieved on 2013-09-04.</ref> mivel ha nincs egy ''n'' számnak <math>\le \sqrt[3]{n}</math> prímosztója, akkor vagy prím (amire szintén vannak tesztek), vagy félprím.
== Alkalmazások ==
|