Bulletin of Pure & Applied Sciences- Mathematics and Statistics
  • Year: 2014
  • Volume: 33e
  • Issue: 1

Approximating number of irreducible polynomials over with several given coefficients

  • Author:
  • P. L. Sharma, Mansi Rehan
  • Total Page Count: 7
  • Page Number: 51 to 57

Department of Mathematics, Himachal Pradesh University, Summer Hill, Shimla - 171005, India. E-mail: plsharma1964@gmail.com

AMS Subject Classification: 12E05, 11T06

Abstract

Irreducible polynomials have been studied since a long time. Due to their well known and promising role in different sciences, they have attained much importance. Here, we give formulae to calculate the approximate values which are close to the exact values for the number of irreducible polynomials over GF(p) of degree positive integer n≥r in which several coefficients, that is coefficients of xn-1, …, xn-r are given. We discuss the case r=4 in detail and state the approximated values in general case.

Keywords

Minimal Polynomial, Irreducible Polynomial