Computer algebra systems in the elementary number theory

Recently we have seen the active penetration of computer algebra systems to the educational process because it allows to form an innovative learning technologies. Almost every branch of mathematics the Maple developed the separate specialized package commands. However, currently these technologies, despite its effectiveness and visibility, for various reasons, are still not common in the classroom. The purpose of this article is to review basic information about the capabilities of computer algebra to solve some common problems of the elementary number theory, and which can be used to solve educational problems. The paper describes the package description commands NumberTheory of the computer algebra system Maple. The methods of solving some common problems in the number theory in Maple. Using discussed the team package Maple a teacher can illustrate the problem solving in the classroom for the subject of the elementary number theory.
Дано описание основных команд пакета numtheory системы компьютерной алгебры Maple. Рассмотрены способы решения некоторых типичных вычислительных задач элементарной теории чисел в Maple. В частности рассмотрены команды для следующих разделов: делимость чисел, арифметические и мультипликативные функции, сравнения, символы Якоби и Лежандра, первообразные корни и дискретные логарифмы.
Дано опис основних команд пакету numtheory системи комп’ютерної алгебри Maple. Розглянуто способи розв’язання деяких типових обчислювальних задач елементарної теорії чисел в Maple. Зокрема розглянуті команди для наступних розділів: подільність чисел, арифметичні та мультиплікативні функції, порівняння, символи Якобі та Лежандра, первісні корені та дискретні логарифми.