New generalized cyclotomy and its applications (Q1266994)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | New generalized cyclotomy and its applications |
scientific article |
Statements
New generalized cyclotomy and its applications (English)
0 references
18 March 1999
0 references
Let \(n\geq 2\) be a positive integer and \(D_0\) a multiplicative subgroup of \(\mathbb{Z}^*_n\) (integer \(\text{mod }n\), coprime to \(n\)) of index \(d\). Let \(D_j= g_jD_0\), \(j= 1,2,\dots, d-1\). We call \(D_j\) the generalized cyclotomic classes of order \(d\) when \(n\) is composite and the classical cyclotomic classes of order \(d\) when \(n\) is prime. The generalized cyclotomic numbers \((i,j)\) of order \(d\) are defined by \[ (i,j)= |(D_i+ 1)\cap D_j|,\quad i,j= 0,1,\dots,d-1. \] For different multiplicative subgroups \(D_0\), we get different cyclotomies and cyclotomic numbers of order \(d\). Classical cyclotomy was developed by Gauss (1801), later followed by \textit{L. E. Dickson} in his beautiful paper ``Cyclotomy, higher congruences and Waring's problem'' [Am. J. Math. 57, 391-424 (1935; Zbl 0012.01203)]. Other names associated with classical and generalized cyclotomy are Whiteman, Storer, Williams, Lehmer, Berndt, Evans, to name a few. In the present paper, the authors introduce a new generalized cyclotomy with respect to \(p^{e_1}_1\cdots p^{e_r}_r\), calculate cyclotomic numbers of order 2 and look into some applications in cryptography and coding theory.
0 references
generalized cyclotomic classes
0 references
classical cyclotomic classes
0 references
multiplicative subgroups
0 references
cyclotomic numbers
0 references
cryptography
0 references
coding theory
0 references