Nombroteorio
| Matematikaj funkcioj |
|---|
| Fonto-aro, Celo-aro, Bildo, Kontraŭcelo-aro |
| Fundamentaj funkcioj |
| algebraj funkcioj: konstanta • lineara • kvadrata • polinoma • racionala • Transformo de Möbius ceteraj funkcioj: trigonometriaj • inversa trigonometria • hiperbola • eksponenta • logaritma • potenca |
| Specialaj funkcioj |
| erara • β • Γ • ζ • η • W de Lambert • de Bessel |
| Nombroteoriaj funkcioj: |
| τ • σ • de Möbius • φ • π • λ |
| Ecoj: |
| pareco kaj malpareco • monotoneco • bariteco • periodeco • enĵeteco • surĵeteco • ensurĵeteco
kontinueco • derivaĵeco • inegralebleco |
Nombroteorio estas branĉo de matematiko, dediĉita al la studo de proprecoj de entjeroj kaj ĝiaj ĝeneraligoj (ekz. algebraj entjeroj). La demandoj pri la plej granda komuna divizoro, la plej malgranda komuna oblo, malkomponado je primoj, prezento de natura nombro en iu certa formo, ĝia dividebleco kaj aliaj temoj estas studobjektoj de la nombroteorio. Ĝi inkluzivas ankaŭ: teorion de komparoj, diofantaj ekvacioj, katenfrakcioj, diofantaj alproksimiĝoj, transcendaj ekvacioj k.a.
Ek de la 1980-aj jaroj nombroteorio trovis surprizajn aplikojn en ĉifrado (kriptografio); ĝi ebligis la unuajn nesimetriajn ĉifrojn.
En speciala literaturo oni ofte trovas ankaŭ sinonimajn terminojn – Teorio de Nombroj aŭ Teorio pri Nombroj.
Fakoj [redakti]
Elementa nombroterio [redakti]
Elementa nombroterio esploras entjerojn sen la teknikoj el aliaj matematikaj fakoj. Demandoj pri dividebleco, uzo de la Eŭklida algoritmo por komputi la plej grandan komunan divizoron, faktorigo de entjeroj al primoj kaj esplorado de perfektaj nombroj estas ekzemploj de elementa nombroterio. Kelkaj gravaj malkovroj de tiu ĉi fako estas la malgranda teoremo de Fermat, la teoremo de Eŭler, la ĉina restaĵa teoremo kaj la leĝo de kvadrata reciprokeco. Elementa nombroterio ankaŭ inkluzivas la ecoj de multiplikaj funkcioj kiel la funkcio de Möbius kaj la Eŭlera φ funkcio, entjeraj sekvoj, faktorialoj kaj Fibonaĉi-nombroj.
