Adobe PDF
(397.54 kB)
| Title Details: | |
|
Discrete Logarithm |
|
| Authors: |
Poulakis, Dimitrios |
| Reviewer: |
Tzanakis, Nikolaos |
| Subject: | MATHEMATICS AND COMPUTER SCIENCE > MATHEMATICS > NUMBER THEORY MATHEMATICS AND COMPUTER SCIENCE > MATHEMATICS > NUMBER THEORY > COMPUTATIONAL NUMBER THEORY MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE > ALGORITHMS AND COMPLEXITY |
| Description: | |
| Abstract: |
In Chapter 5 we introduces basic algebraic structures which we shall use in the next chapters. First we consider monoids and we study theirs basic properties and theirs morphisms. Next, we deal with groups and especially the cyclic groups. We introduce the notion of the order of group elements and of the group morphisms. Finally, we study the rings and fields. Especially, we study the arithmetic in the polynomial ring, the Euclidean division, the irreducible polynomials and the roots of polynomials.
|
| Technical Editors: |
Karakostas, Anastasios |
| Type: |
Chapter |
| Creation Date: | 2015 |
| Item Details: | |
| License: |
Attribution - NonCommercial - ShareAlike 4.0 International (CC BY-NC-SA 4.0) |
| Handle | http://hdl.handle.net/11419/1053 |
| Bibliographic Reference: | Poulakis, D. (2015). Discrete Logarithm [Chapter]. In Poulakis, D. 2015. Computational Number Theory [Undergraduate textbook]. Kallipos, Open Academic Editions. https://hdl.handle.net/11419/1053 |
| Language: |
Greek |
| Is Part of: |
Computational Number Theory |
| Number of pages |
47 |
| Publication Origin: |
Kallipos, Open Academic Editions |