Wikipédia

„Félprímek” változatai közötti eltérés

Laptörténet interaktív böngészése
[ellenőrzött változat][ellenőrzött változat]
← Régebbi szerkesztésÚjabb szerkesztés →
Tartalom törölve Tartalom hozzáadva
VizuálisWikiszöveges
Akárki írta ezt, nem tűnt fel neki, hogy maga sem érti?
a hivatkozás előtti szóköz törlése, ld.: WP:BÜ AWB
17. sor:
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.
 
Vannak módszerek, amelyekkel több száz jegyű félprímek állíthatók elő, ismeretlen prímtényezős felbontással. Ilyen módszerek a Goldwasser-Kilian ECPP tétel, vagy az elliptikus pszeudogörbék. Konstrukciójuk miatt az így kapott számok azonban sérülékenyebbek lehetnek a prímtényezős felbontás előállítására, emiatt gyakorlati hasznuk kevés.<ref>{{cite web|last=Broadhurst|first=David|url=http://physics.open.ac.uk/~dbroadhu/cert/semgpch.gp|title=To prove that N is a semiprime|date=12 March 2005|accessdate=2013-09-04}}</ref>
A lap eredeti címe: „https://hu.wikipedia.org/wiki/Félprímek”