Аннотация:
В работе приведено несколько теорем, позволяющих использовать тригонометрические суммы Гаусса и
Якоби для мультипликативных и аддитивных характеров в конечных полях в алгоритме Ленстры–Коена, который
проверяет простоту натуральных чисел.
Библиогр. 5.