This HTML5 document contains 42 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/
n6https://www.encyclopediaofmath.org/
dbpedia-huhttp://hu.dbpedia.org/resource/
prop-huhttp://hu.dbpedia.org/property/
rdfshttp://www.w3.org/2000/01/rdf-schema#
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n4http://hu.dbpedia.org/resource/Sablon:
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n8http://hu.dbpedia.org/resource/Kategória:

Statements

Subject Item
dbpedia-hu:Szitaelmélet
rdfs:label
Szitaelmélet
dct:subject
n8:Szitaelmélet
dbo:wikiPageID
1397479
dbo:wikiPageRevisionID
19136677
dbo:wikiPageExternalLink
n6:index.php%3Ftitle=Sieve_method&oldid=34162
prop-hu:wikiPageUsesTemplate
n4:Harv n4:Cite_journal n4:Cite_book n4:Citation n4:ISBN
prop-hu:authorlink
Hans-Egon Richert Glyn Harman Heini Halberstam
prop-hu:date
1974
prop-hu:first
Glyn Hans-Egon Heini
prop-hu:isbn
978 0
prop-hu:last
Harman Halberstam Richert
prop-hu:location
Princeton, NJ London-New York
prop-hu:publisher
Princeton University Press dbpedia-hu:Academic_Press
prop-hu:ref
harv
prop-hu:series
London Mathematical Society Monographs
prop-hu:title
Prime-detecting sieves Sieve Methods
prop-hu:year
2007
prop-hu:volume
33 4
prop-hu:mr
2331072 424730
prop-hu:zbl
1220
dbo:abstract
A szitaelmélet vagy szitamódszer a számelmélet területén alkalmazott olyan általános technikák összessége, melyek célja megszámolni – vagy realisztikusabban: megbecsülni – egész számok „szűrt halmazainak” elemszámát. A szűrt halmazokra a legelső példát a valamely X számnál kisebb prímszámok halmaza adja. Ehhez kapcsolódóan a legelső sziták közé Eratoszthenész szitája, vagy az általánosabb tartozik. A prímszámok ellen ilyen módszerekkel történő közvetlen támadások igen korán leküzdhetetlen akadályokba ütköznek, melyet a hibatagok felgyűlése jelent. A huszadik századi számelméleti kutatások jelentős része éppen az ilyen naiv szitálással történő frontális támadások nehézségeinek megkerülését szolgálta. Az egyik sikeres megközelítésnek az bizonyult, hogy egy specifikus szűrt halmazt (például a prímszámok halmazát) megpróbálunk megközelíteni egy másik, egyszerűbb halmazzal (például a majdnem prím számokkal), ami általában nagyobb az eredeti halmaznál, de könnyebben megadja magát az analízisnek. A kifinomultabb sziták ráadásul nem közvetlenül halmazokkal működnek, ehelyett jól megválasztott súlyfüggvények szerint számlálják meg ezeket a halmazokat (egyes elemek nagyobb súlyt kapnak mint mások). Továbbá, egyes modern alkalmazási területeken a szitákat nem arra használják, hogy egy szűrt halmaz méretét megbecsüljék, hanem hogy olyan függvényt állítsanak elő, ami többnyire nagy a halmaz elemein és többnyire kicsi azon kívül, miközben könnyebben analizálható, mint a halmaz karakterisztikus függvénye.
prov:wasDerivedFrom
wikipedia-hu:Szitaelmélet?oldid=19136677&ns=0
dbo:wikiPageLength
8490
foaf:isPrimaryTopicOf
wikipedia-hu:Szitaelmélet
Subject Item
dbpedia-hu:Szitamódszer
dbo:wikiPageRedirects
dbpedia-hu:Szitaelmélet
Subject Item
wikipedia-hu:Szitaelmélet
foaf:primaryTopic
dbpedia-hu:Szitaelmélet