This HTML5 document contains 21 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
wikipedia-huhttp://hu.wikipedia.org/wiki/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-huhttp://hu.dbpedia.org/resource/
prop-huhttp://hu.dbpedia.org/property/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n10http://www.primenumbers.net/prptop/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n6http://hu.dbpedia.org/resource/Sablon:
n11http://primes.utm.edu/glossary/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n13http://hu.dbpedia.org/resource/Kategória:

Statements

Subject Item
dbpedia-hu:Valószínű_prímek
rdfs:label
Valószínű prímek
dct:subject
n13:Álprímek
dbo:wikiPageID
1378784
dbo:wikiPageRevisionID
22969713
dbo:wikiPageExternalLink
n10: n11:page.php%3Fsort=PRP
prop-hu:wikiPageUsesTemplate
n6:Szám n6:Reflist n6:Prímszámok_osztályozása
dbo:abstract
A számelmélet területén a valószínű prímek, valószínűleg prímek vagy valószínűsíthető prímek (probable prime, PRP) olyan egész számok, melyek kielégítenek egy vagy több olyan speciális feltételt (prímtesztet), aminek minden prímszám eleget tesz, de a legtöbb összetett szám nem. A különböző fajtájú PRP-k különböző feltételeknek tesznek eleget. A valószínűsíthető prímek egy része összetett szám (ezek az álprímek), de a speciális feltételek úgy vannak megválasztva, hogy az ilyen kivételek ritkák legyenek. A Fermat-féle teszt az összetett számok kiszűrésére, ami a kis Fermat-tételen alapszik, a következőképpen működik: vegyünk egy n pozitív egészet, válasszunk hozzá n-hez relatív prím a egészt, majd számítsuk ki an − 1 modulo n értékét. Ha az eredmény nem 1, akkor n összetett szám; ha az eredmény 1, akkor n valószínűleg prím; pontosabban n ekkor „a alapra nézve valószínű prím”. Egy „a alapra nézve gyengén valószínű prím” olyan, a alapra nézve valószínű prím, ami a alapra nézve nem erősen valószínű prím (lásd lejjebb). Adott a alapot tekintve annak valószínűsége, hogy egy összetett szám valószínűsíthető prím legyen (tehát álprím), csekély. Például 2 alapra mindössze 21 853 db 25·109-nél kisebb álprím létezik (lásd 1005. oldal), miközben a 25·109-nél kisebb prímek száma 1 091 987 405 (lásd prímszámláló függvény).
prov:wasDerivedFrom
wikipedia-hu:Valószínű_prímek?oldid=22969713&ns=0
dbo:wikiPageLength
7079
foaf:isPrimaryTopicOf
wikipedia-hu:Valószínű_prímek
Subject Item
dbpedia-hu:Valószínű_prím
dbo:wikiPageRedirects
dbpedia-hu:Valószínű_prímek
Subject Item
dbpedia-hu:Valószínűleg_prím
dbo:wikiPageRedirects
dbpedia-hu:Valószínű_prímek
Subject Item
dbpedia-hu:Valószínűleg_prímek
dbo:wikiPageRedirects
dbpedia-hu:Valószínű_prímek
Subject Item
dbpedia-hu:Valószínűsíthető_prím
dbo:wikiPageRedirects
dbpedia-hu:Valószínű_prímek
Subject Item
dbpedia-hu:Valószínűsíthető_prímek
dbo:wikiPageRedirects
dbpedia-hu:Valószínű_prímek
Subject Item
dbpedia-hu:Valószínűsíthetően_prím
dbo:wikiPageRedirects
dbpedia-hu:Valószínű_prímek
Subject Item
dbpedia-hu:Valószínűsíthetően_prímek
dbo:wikiPageRedirects
dbpedia-hu:Valószínű_prímek
Subject Item
wikipedia-hu:Valószínű_prímek
foaf:primaryTopic
dbpedia-hu:Valószínű_prímek