Elements of high order in finite fields of the form (Q439074): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(6 intermediate revisions by 5 users not shown) | |||
Property / author | |||
Property / author: Roman B. Popovych / rank | |||
Property / review text | |||
Following ideas and techniques of \textit{O. Ahmadi} et al. [Int. J. Number Theory 6, No. 4, 877--882 (2010; Zbl 1201.11110)] the paper under review finds explicit lower bounds on the multiplicative order of some elements in some particular fields. Explicitly, let \(q=p^m\), \(p\) prime, \(r\) an odd prime, coprime with \(q\) and such that \(q\) is a primitive root modulo \(r\) and let \(\mathbb{F}_{q^{r-1}}\) be the \(r\)-cyclotomic extension of \(\mathbb{F}_q\). Then the paper gives (Theorem 1, Section 1) lower bounds on the order of some elements in \(\mathbb{F}_{q^{r-1}}\), generalizing the results of Ahmadi et al. The bounds are given in terms of integer partitions but using lower bounds of \textit{A. Maroti} [Integers 3, paper A10, 9 p. (2003; Zbl 1078.11060)] for those partitions. Section 2 deduces lower bounds on the multiplicative order in terms of \(p\) and \(r\). Finally Section 3 shows some numerical examples. | |||
Property / review text: Following ideas and techniques of \textit{O. Ahmadi} et al. [Int. J. Number Theory 6, No. 4, 877--882 (2010; Zbl 1201.11110)] the paper under review finds explicit lower bounds on the multiplicative order of some elements in some particular fields. Explicitly, let \(q=p^m\), \(p\) prime, \(r\) an odd prime, coprime with \(q\) and such that \(q\) is a primitive root modulo \(r\) and let \(\mathbb{F}_{q^{r-1}}\) be the \(r\)-cyclotomic extension of \(\mathbb{F}_q\). Then the paper gives (Theorem 1, Section 1) lower bounds on the order of some elements in \(\mathbb{F}_{q^{r-1}}\), generalizing the results of Ahmadi et al. The bounds are given in terms of integer partitions but using lower bounds of \textit{A. Maroti} [Integers 3, paper A10, 9 p. (2003; Zbl 1078.11060)] for those partitions. Section 2 deduces lower bounds on the multiplicative order in terms of \(p\) and \(r\). Finally Section 3 shows some numerical examples. / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 11T30 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05A17 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6062673 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
finite fields | |||
Property / zbMATH Keywords: finite fields / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
multiplicative order | |||
Property / zbMATH Keywords: multiplicative order / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Gauss period | |||
Property / zbMATH Keywords: Gauss period / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
integer partition | |||
Property / zbMATH Keywords: integer partition / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Roman B. Popovych / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Juan G. Tena Ayuso / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.ffa.2012.01.003 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W4205415370 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: PRIMES is in P / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: MULTIPLICATIVE ORDER OF GAUSS PERIODS / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4146776 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Finite field elements of high order arising from modular curves / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the construction of finite field elements of large order / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Elements of provable high orders in finite fields / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: It is easy to determine whether a given integer is prime / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4430616 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 12:59, 5 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Elements of high order in finite fields of the form |
scientific article |
Statements
Elements of high order in finite fields of the form (English)
0 references
1 August 2012
0 references
Following ideas and techniques of \textit{O. Ahmadi} et al. [Int. J. Number Theory 6, No. 4, 877--882 (2010; Zbl 1201.11110)] the paper under review finds explicit lower bounds on the multiplicative order of some elements in some particular fields. Explicitly, let \(q=p^m\), \(p\) prime, \(r\) an odd prime, coprime with \(q\) and such that \(q\) is a primitive root modulo \(r\) and let \(\mathbb{F}_{q^{r-1}}\) be the \(r\)-cyclotomic extension of \(\mathbb{F}_q\). Then the paper gives (Theorem 1, Section 1) lower bounds on the order of some elements in \(\mathbb{F}_{q^{r-1}}\), generalizing the results of Ahmadi et al. The bounds are given in terms of integer partitions but using lower bounds of \textit{A. Maroti} [Integers 3, paper A10, 9 p. (2003; Zbl 1078.11060)] for those partitions. Section 2 deduces lower bounds on the multiplicative order in terms of \(p\) and \(r\). Finally Section 3 shows some numerical examples.
0 references
finite fields
0 references
multiplicative order
0 references
Gauss period
0 references
integer partition
0 references