Prímszámok és algoritmusok

dc.contributor.advisor	Turjányi, Sándor
dc.contributor.author	Németh, Anita Valéria
dc.contributor.department	DE--TEK--Természettudományi Kar	en
dc.date.accessioned	2007-01-22T10:53:56Z
dc.date.available	2007-01-22T10:53:56Z
dc.date.created	2004
dc.date.issued	2007-01-22T10:53:56Z
dc.description.abstract	A prímszámok fogalmát már az egyiptomiak és a mezopotámiai népek is ismerték, az első jelentősebb tanulmányozói mégis a pithagorusok voltak. Már az ókori matematikusokat is elkápráztatta a prímszámokkal kapcsolatos problémák. Az egyik alap probléma annak az eldöntése volt, hogy egy szám prímszám-e vagy sem. Euklidesz: Elemek c. könyvéből ismerhetjük, azt a bizonyítást, hogy a prímszámok száma végtelen. Az ókori görögöktől maradt fent az eratoszthenészi szita is, amit prímszámok keresésére használtak, de a nagy számok esetén meglehetősen fáradtságosnak bizonyult. Sok matematikus próbált a prímszámok előállítására formulát találni, de ezek a kísérletek nem jártak jelentős sikerrel.	en
dc.description.degree	Ba	en
dc.format.extent	32	en
dc.format.extent	270312 bytes
dc.format.mimetype	application/pdf
dc.identifier.uri	http://hdl.handle.net/2437/774
dc.language.iso	hu	en
dc.rights.access	ip	en
dc.subject	prímszám	en
dc.subject	oszthatóság	en
dc.subject	kongruencia	en
dc.subject	prímteszt	en
dc.subject	prím polinomiális időben	en
dc.subject.dspace	DEENK Témalista::Matematika	en
dc.title	Prímszámok és algoritmusok	en

Megjelenítve 1 - 1 (Összesen 1)

Megjelenítve 1 - 1 (Összesen 1)