Zoznam tém teórie čísel
 |
Niektorý z redaktorov požiadal o revíziu tohto článku. Redaktor si napríklad nie je istý, či neobsahuje obsahové chyby alebo je dostatočne zrozumiteľný. Prosím, opravte a zlepšite tento článok. Po úprave článku môžete túto poznámku odstrániť. |
Toto je zoznam tém teórie čísel zo stránky Wikipédie. Pozrite aj
Faktory[upraviť | upraviť zdroj]
- Zložené číslo
- Párne a nepárne čísla
- Deliteľ
- Prvočíslo, Prvočíselná mocnina
- Prvočiniteľ
- Vzorec pre prvočísla
- Faktorizácia
- Základná veta aritmetiky
- Bezštvorcovosť
- Štvorcové číslo
- Mocnina dvoch
- Polynóm s celočíselnými hodnotami
Zlomky[upraviť | upraviť zdroj]
- Racionálne číslo
- Jednotkový zlomok (zlomok s jednotkou v čitateli)
- Ireducibilný zlomok (zlomok v základnom tvare)
- Dyadický zlomok
- Periodický desatinný rozvoj
- Cyklické číslo
- Fareyova postupnosť
- Dedekindova suma (alebo Dedekindov súčet)
- Egyptský zlomok
Modulárna aritmetika[upraviť | upraviť zdroj]
- Hodinová aritmetika (iný názov pre modulárnu aritmetiku)
- Rozšírená modulárna teória aritmetiky
- Montgomeryho redukcia
- Modulárne umocňovanie
- Veta o lineárnej kongruencii
- Metóda postupnej substitúcie
- Čínska zvyšková veta
- Malá Fermatova veta
- Eulerova funkcia
- Eulerova veta
- Wilsonova veta
- Primitívny koreň modulo n
- Kvadratický zvyšok
- Kongruencia štvorcov
- Luhnov algoritmus
- Kryptoanalýza modulo n
Aritmetické funkcie[upraviť | upraviť zdroj]
- Multiplikatívna funkcia
- Aditívna funkcia
- Dirichletova konvolúcia
- Erdősova-Kacova veta
- Möbiusova funkcia
- Sigma funkcia
- Funkcia deliteľov
- Liouvillova funkcia
- Rozkladová funkcia (teória čísel)
- Bellov rad
- Lambertov rad
Analytická teória čísel: aditívne problémy[upraviť | upraviť zdroj]
- Prvočíselné dvojičky
- Prvočíselní bratranci
- Prvočíselný kvadruplet
- Sexy prvočíslo
- Prvočíslo Sophie Germainovej
- Cunninghamov reťazec
- Goldbachova domnienka
- Druhá Hardyho-Littlewoodova domnienka
- Hardyho-Littlewoodova kruhová metóda
- Schinzelova hypotéza H
- Batemanova-Hornova domnienka
- Waringov problém
- Kabtaxi číslo
- Schnirelmannova hustota
- Množina súčtov
- Landauova-Ramanujanova konštanta
- Sierpińského číslo
- Seventeen or Bust - projekt riešiaci Sierpinskiho problém
Algebrická teória čísel[upraviť | upraviť zdroj]
Kvadratické formy[upraviť | upraviť zdroj]
L-funkcie[upraviť | upraviť zdroj]
- Riemannova zeta funkcia
- Dirichletov rad
- Eulerov súčin
- Prvočíselná veta
- Riemannova hypotéza
- Dirichletov symbol
- Dirichletov L-rad
- Dirichletova veta o aritmetických rozvojoch
- Funkcionálna rovnica (L-funkcia)
- Čebotarovova veta o hustote
- Lokálna zeta funkcia
- Modulárna forma
- Birchova a Swinnertonova-Dyerova domnienka
- Automorfná forma
- Selbergova veta o stope
- Artinova domnienka
- Satova-Tateova domnienka
- Langlandsov program
- Tanijamova-Šimurova domnienka
Diofantické rovnice[upraviť | upraviť zdroj]
- Pytagorejský triplet
- Pellova rovnica
- Eliptická krivka
- Veľká Fermatova veta
- Mordellova domnienka
- Eulerova domnienka
- Domnienka abc
- Catalanova domnienka
- Pillaiova domnienka
- Hasseho princíp
- Diofantická množina
- Matijasevičova veta
- 1729 (číslo)
Diofantická aproximácia[upraviť | upraviť zdroj]
- Iracionálne číslo
- Liouvillovo číslo
- Reťazový zlomok
- Kroneckerova veta
- Thueova-Siegelova-Rothova veta
- Prouhetova-Thueova-Morseova konštanta
- Gelfondova-Schneiderova konštanta
- Ekvidistribučný mód 1
- Beattyova veta
- Littlewoodova domnienka
- Diskrepančná funkcia
- Geometria čísla
- Mahlerova miera
- Efektívne výsledky v teórii čísel
- Mahlerova veta
Sitové metódy[upraviť | upraviť zdroj]
Pomenované prvočísla[upraviť | upraviť zdroj]
- Čenovo prvočíslo
- Cullenovo prvočíslo
- Fermatovo prvočíslo
- Prvočíslo Sophie Germainovej, bezpečné prvočíslo
- Mersennovo prvočíslo
- Newmanovo-Shanksovo-Williamsovo prvočíslo
- Wagstaffovo prvočíslo
- Wall-Sun-Sunovo prvočíslo
- Wieferichovo prvočíslo
- Wilsonovo prvočíslo
- Wolstenholmeovo prvočíslo
- Woodallovo prvočíslo
- Prime Pages (internetové stránky)
Kombinatorická teória čísel[upraviť | upraviť zdroj]
- Pokrývajúci systém
- Malá množina (kombinatorika)
- Erdősova-Ginzburgova-Zivova veta
- Polynomiálna metóda
- Van der Waerdenova veta
- Szemerédiho veta
- Collatzova domnienka
- Gilbreathova domnienka
- Erdősova-Grahamova domnienka
- Známov problém
Výpočtová teória čísel[upraviť | upraviť zdroj]
- Algoritmická teória čísel
- Systém reziduálnych čísel
- Cunninghamov projekt
- Kvadratický reziduálny problém
Testy prvočíselnosti[upraviť | upraviť zdroj]
- Algoritmus na prvočíselný rozklad
- Test skúšaním delenia
- Eratostenovo sito
- Pravdepodobnostný algoritmus
- Fermatov test prvočíselnosti
- Miller-Rabinov test prvočíselnosti
- Lucasov-Lehmerov test prvočíselnosti
- Lucasov-Lehmerov test na Mersennove čísla
- Test prvočíselnosti AKS
- NewPGen
Prvočíselný rozklad[upraviť | upraviť zdroj]
- Pollardov p-1 algoritmus
- Pollardov Ró algoritmus
- Lenstraova faktorizácia pomocou eliptických kriviek
- Kvadratické sito
- Poľové sito špeciálnych čísel
- Poľové sito všeobecných čísel
- Shorov algoritmus
- Faktorizačný problém RSA
Pseudonáhodné čísla[upraviť | upraviť zdroj]
- Generátor pseudonáhodných čísel
- Metóda stredného štvorca
- Blum Blum Shub - generátor pseudonáhodných čísel
- ISAAC - generátor pseudonáhodných čísel
- Časovo oneskorený Fibonacciho generátor
- Lineárny kongruentný generátor
- Lineárny posuvný register so spätnou väzbou
- Zhusťovací generátor
- Prúdová šifra