On Some Computational and Applications of Finite Fields

Abstract

Finite field is a wide topic in mathematics. Consequently, none can talk about the whole contents of finite fields. That is why this research focuses on small content of finite fields such as polynomials computational, ring of integers modulo p where p is prime or a power of prime. Most of the times, books which talk about finite fields are rarely to be found, therefore one can know how arithmetic computational on small finite fields works and be able to extend to the higher order. This means how integer and polynomial arithmetic operations are done for Z p such as addition, subtraction, division and multiplication in Z p followed by reduction of p (modulo p). Since addition is the same as subtraction and division is treated as the inverse of the multiplication, thus in this paper, only addition and multiplication arithmetic operations are applied for the considered small finite fields (Z 2 − Z 17 ). With polynomials, one can learn from this paper how arithmetic computational through polynomials over finite fields are performed since these polynomials have coefficients drawn from finite fields. The paper includes also construction of polynomials over finite fields as an extension of finite fields with polynomials. This lead to arithmetic computational tables for the finite fields F q [x]/f(x), where f(x) is irreducible over F q . From the past decades, many researchers complained about the applications of some topics in pure mathematics and therefore the finite fields play more important role in coding theory, which involves error-coding detection and error-correction as well as cyclic codes. As a result, this research paper shows these applications among others.