Lower bounds on the orders of subgroups connected with Agrawal conjecture

Explicit lower bounds are obtained on the multiplicative orders of subgroups of a finite field connected with primality proving algorithm.

Bibliographic Details
Main Author: R. Popovych
Format: Article
Language:English
Published: Vasyl Stefanyk Precarpathian National University 2013-12-01
Series:Karpatsʹkì Matematičnì Publìkacìï
Subjects:
Online Access:https://journals.pnu.edu.ua/index.php/cmp/article/view/1322
id doaj-333889694aed4454ae0502c36c62180a
record_format Article
spelling doaj-333889694aed4454ae0502c36c62180a2020-11-25T03:20:05ZengVasyl Stefanyk Precarpathian National UniversityKarpatsʹkì Matematičnì Publìkacìï2075-98272313-02102013-12-015231031410.15330/cmp.5.2.310-3141322Lower bounds on the orders of subgroups connected with Agrawal conjectureR. Popovych0Lviv Polytechnic National University, 12 Bandera str., 79013, Lviv, UkraineExplicit lower bounds are obtained on the multiplicative orders of subgroups of a finite field connected with primality proving algorithm.https://journals.pnu.edu.ua/index.php/cmp/article/view/1322primality provingfinite fieldmultiplicative order
collection DOAJ
language English
format Article
sources DOAJ
author R. Popovych
spellingShingle R. Popovych
Lower bounds on the orders of subgroups connected with Agrawal conjecture
Karpatsʹkì Matematičnì Publìkacìï
primality proving
finite field
multiplicative order
author_facet R. Popovych
author_sort R. Popovych
title Lower bounds on the orders of subgroups connected with Agrawal conjecture
title_short Lower bounds on the orders of subgroups connected with Agrawal conjecture
title_full Lower bounds on the orders of subgroups connected with Agrawal conjecture
title_fullStr Lower bounds on the orders of subgroups connected with Agrawal conjecture
title_full_unstemmed Lower bounds on the orders of subgroups connected with Agrawal conjecture
title_sort lower bounds on the orders of subgroups connected with agrawal conjecture
publisher Vasyl Stefanyk Precarpathian National University
series Karpatsʹkì Matematičnì Publìkacìï
issn 2075-9827
2313-0210
publishDate 2013-12-01
description Explicit lower bounds are obtained on the multiplicative orders of subgroups of a finite field connected with primality proving algorithm.
topic primality proving
finite field
multiplicative order
url https://journals.pnu.edu.ua/index.php/cmp/article/view/1322
work_keys_str_mv AT rpopovych lowerboundsontheordersofsubgroupsconnectedwithagrawalconjecture
_version_ 1724619285285830656