Teória čísel: Rozdiel medzi revíziami

Smazaný obsah Přidaný obsah
Radoslav Ivan (diskusia | príspevky)
Značky: úprava z mobilu úprava z mobilného webu
HPPA (diskusia | príspevky)
dBez shrnutí editace
Riadok 9:
 
=== Algoritmická teória čísel ===
Algoritmická teória čísel sa zaoberá s tým, ako sa dajú problémy z teórie čísel riešiť algoritmicky. Dôležité otázky sú, či je veľké číslo prvočíslo, zfaktorizovaniesfaktorizovanie veľkých čísel a spočítanie [[diskrétny logaritmus|diskrétneho logaritmu]].
 
== Použitie teórie čísel ==
TéoriaTeória čísel sa používa v [[kryptografia|kryptografii]]. Používajú sa tu elementárne metódy (rozklad na prvočinitele, napríklad pri [[RSA]] alebo [[ElGamal]]), ale aj pokročilé metódy algebrickej teórie čísel ([[ECC]]).
 
Taktiež sa teória čísel najdenájde v [[teória kódovania|teórii kódovania]].
 
== Historický vývoj ==
Riadok 33:
* [[Komplexné čísla]] – skladajú sa z 2 častí – reálnej a imaginárnej, takéto číslo je napríklad 0&nbsp;+&nbsp;[[Imaginárna jednotka|i]] (toto komplexné číslo je riešením rovnice <math>x^2 = -1</math>), označenie '''C'''
 
Hoci sú všetky hore uvedené číselné množiny nekonečné, nie sú rovnako mohutné. [[mohutnosť (množina)|Mohutnosť]] N, Z, Q a alegebraickýchalgebraických čísel je rovnaká, ostatné tri sú mohutnejšie a zase rovnako mohutné.
 
== Významní matematici, ktorí sa zaoberajú teóriou čísel ==