Hostname: page-component-586b7cd67f-2brh9 Total loading time: 0 Render date: 2024-11-28T15:07:13.475Z Has data issue: false hasContentIssue false
  • English
  • Français

Further Arithmetical Functions in Finite Fields

Published online by Cambridge University Press:  20 January 2009

Stephen D. Cohen
Stephen D. Cohen
Affiliation:
The University, Glasgow, W.2
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

In this paper, the author continues his investigation, initiated in (4) and (5), into the nature of certain “arithmetical” functions associated with the factorisation of normalised non-zero polynomials in the ring GF[q, X1, …, Xk], where k ≧ 1, GF(q) is the finite field of order q and X1, …, Xk are indeterminates. By normalised polynomials we mean that exactly one polynomial has been selected from equivalence classes with respect to multiplication by non-zero elements of GF(q). With this normalisation GF[q, X1, …, Xk] becomes a unique factorisation domain. The constant polynomial will be denoted by 1. By the degree of a polynomial A in GF[q, X1, …, Xk], we shall mean the ordered set (m1, …, mk), where mi is the degree of A in Xi, 1 ≦ i ≦.k. We shall assume that A(≠ 1), a typical polynomial in GF[q, X1, … Xk], has prime factorisation

where P1, …, Pr are distinct irreducible polynomials (i.e. primes).

Type
Research Article
Information
Proceedings of the Edinburgh Mathematical Society , Volume 16 , Issue 4 , December 1969 , pp. 349 - 363
Copyright
Copyright © Edinburgh Mathematical Society 1969

References

REFERENCES

(1) Calitz, L.On factorable polynomials in several indeterminates, Duke Math. J. 2(1936), 660–670.Google Scholar
(2) Calitz, L.Some formulas for factorable polynomials in several indeterminates, Bull. Amer. Math. Soc. 43 (1937), 299–304.CrossRefGoogle Scholar
(3) Carlitz, L.The distribution of irreducible polynomials in several indeterminates II, Canadian J. Math., 17 (1965), 261–266.CrossRefGoogle Scholar
(4) Cohen, S. D.The distribution of irreducible polynomials in several indeterminates over a finite field, Proc. Edinburgh Math. Soc. 16 (1968), 1–17.CrossRefGoogle Scholar
(5) Cohen, S. D.Some arithmetical functions in finite fields, Glasgow Math. J., 11 (1969), to appear.Google Scholar
(6) Long, A. F.Some theorems on factorable irreducible polynomials, Duke Math. J. 34(1967), 281–291.CrossRefGoogle Scholar