Original title:
Užití počitačů v teorii čísel
Translated title:
The use of Computers in the Number Theory
Authors:
Konečný, Zdeněk ; Karásek, Jiří (referee) ; Skula, Ladislav (advisor) Document type: Bachelor's theses
Year:
2009
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta strojního inženýrství Abstract:
[cze][eng]
PARI/GP je poměrně málo známý matematický software, který byl navržen především pro rychlé výpočty v teorii čísel, ale našel své uplatnění i v dalších oblastech matematiky. Práce uvádí přehled základních příkazů PARI/GP a na jednoduchých příkladech je ukázáno jejich možné použití. PARI/GP je dále užit k hledání velkých prvočísel speciálních tvarů.
PARI/GP is a relatively obscure mathematical software that was designed especially for quick calculations in the number theory, but which has also found its application in other areas of mathematics. This work gives an overview of the basic commands of PARI/GP, and some simple examples to show their potential use. PARI/GP is then used for looking for large primes of special forms.
Keywords:
Euclid's algorithm; Highest common divisor; integer factorization; PARI/GP; prime; Euklidův algoritmus; Největší společný dělidel; PARI/GP; prvočíslo; rozklad na prvočísla
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/9437