Structures of finite fields of primes and the Euclidean square roots of unity in the finite rings

被引:0
|
作者
Verykios, Nikolaos [1 ]
Gogos, Christos [1 ]
机构
[1] Univ Ioannina, Dept Informat & Telecommun, Kostakioi Campus, Epirus 48100, Greece
关键词
Arcs and trees; Finite field; Primitive roots of unity; Square roots; Fixed points; Euclidean roots; GRAPH;
D O I
10.1007/s12095-024-00744-9
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
This work extends existing knowledge on the graph of square mapping a(2) equivalent to b ( mod s ) on finite fields of primes, and on finite rings, where a, b become vertices and ( a,b ) becomes an edge. Such graphs consist of cycles with binary trees attached to their vertices. The concept of arcs as k connected edges of a cycle is introduced and the product of an arc with a tree that results in a new tree is defined. This reveals another aspect of prime finite fields which is equivalent to the well-known product of the kernel and the image of a function. Next, we present the theorem of Euclidean roots of unity in a ring Z(sp), where s and p are primes. Z(sp) is analysed and partitioned into three sets. Two of them contain multiples of the two primes and the third one has interesting properties that are later described in this paper. A number of new theorems are proved in the process that lay the foundation for the novel ideas presented in this work. The generalized theorem of the Euclidean roots of unity in a finite ring is the basis of this work and it presents a way of calculating all square roots of unity and fixed points in a finite ring under the square mapping.
引用
收藏
页码:41 / 55
页数:15
相关论文
共 50 条
  • [31] Efficient Computation of Roots in Finite Fields
    Paulo S. L. M. Barreto
    José Felipe Voloch
    Designs, Codes and Cryptography, 2006, 39 : 275 - 280
  • [32] Primes in short intervals on curves over finite fields
    Bank, Efrat
    Foster, Tyler
    MATHEMATISCHE ANNALEN, 2019, 374 (1-2) : 447 - 474
  • [33] Rings of invariants of finite groups when the bad primes exist
    Bavula, Volodymyr
    Futorny, Vyacheslav
    COMMUNICATIONS IN ALGEBRA, 2019, 47 (10) : 4114 - 4124
  • [34] UNIFORM ESTIMATES FOR ALMOST PRIMES OVER FINITE FIELDS
    Elboim, Dor
    Gorodetsky, Ofir
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2022, 150 (07) : 2807 - 2822
  • [35] Primes in short intervals on curves over finite fields
    Efrat Bank
    Tyler Foster
    Mathematische Annalen, 2019, 374 : 447 - 474
  • [36] Skew Constacyclic Codes over Finite Fields and Finite Chain Rings
    Dinh, Hai Q.
    Nguyen, Bac T.
    Sriboonchitta, Songsak
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2016, 2016
  • [37] The Euclidean algorithm and primitive polynomials over finite fields
    Bond, JW
    Hui, S
    Schmidt, H
    APPLIED ALGEBRA, ALGEBRAIC ALGORITHMS AND ERROR-CORRECTING CODES, PROCEEDINGS, 1999, 1719 : 482 - 491
  • [38] Incidences between Euclidean spaces over finite fields
    Yoo, Semin
    FORUM MATHEMATICUM, 2021, 33 (04) : 1051 - 1059
  • [39] On *-clean group rings over finite fields
    Han, Dongchun
    Zhang, Hanbin
    FINITE FIELDS AND THEIR APPLICATIONS, 2021, 73
  • [40] A FAMILY OF FIELDS WITH FINITE SQUARE CLASS NUMBER
    LI, D
    SCIENTIA SINICA, 1980, 23 (10): : 1226 - 1236