Abstract:
We introduce the notion of an element type for the field of residues modulo a prime number and study its role in factorial computation. We obtain an expression for its quantitative characteristic (the symbol of type) in terms of continued fractions and establish its connection with the Legendre symbol.
Keywords:number theory, finite fields, continued fractions.