Lattice Models of Finite Fields

Show more

1. Introduction

Finite fields are important mathematical structures, taking the learner from the familiar realm of congruence arithmetic to algebraic number theory territory, and providing new tools for mathematical physics and cryptography, for example.

We aim to highlight a pedagogical tool for the introduction of higher dimensional finite fields, which balances the traditional “axiomatic”, top-down approach of Abstract Algebra, with a constructive, yet intuitive approach, using what we call lattice models.

The “standard” way in an Abstract Algebra course of introducing such higher dimensional finite fields, is to extends the primary finite field ${F}_{p}$ , as a quotient of a polynomial ring ${F}_{p}\left[X\right]/\langle f\left(X\right)\rangle $ (e.g. MIT Modern Algebra Course, [1] , Ch. 6 etc.). The lattice model approach extends the lattice of integers first, to place it in the context of complex numbers, followed by the quotient modulo a prime. In this way it mimics the elementary case of primary finite fields ${F}_{p}=Z/pZ$ , providing also a geometric intuition accompanied by the corresponding analytic-topologic tools available.

Remark Before comparing the two approaches, let us note that specialization (everywhere!) led to a fragmentation of the mathematical curriculum too, while the number of course a student may take remained essentially the same. This led teachers and researchers alike to advocate the need for a reintegration of Mathematics in various ways, for example in combination with teaching History of Mathematics (historical motivations) [2] , Preface 1st ed., p.12^{1}: “One of the disappointments experienced by most mathematics students is that they never get a course on mathematics”. As a more modest goal of our paper, we believe that providing bridges between usually curricular separated ares in Mathematics, provides a “better circulation” of the underlying knowledge, and provides the student with more thinking power (links/synapses). The current tendency in Mathematics, and in fact in in general, is analytical specialization (well justified by the exponential growth of knowledge); there is a need for compensatory synthetic integration of symbiotic topics, supporting one another.

Comparing with the concept of group, the “abstract way” is to define the algebraic structure with one binary operation, and then derive their properties from “axioms”, perhaps too soon, before the student has enough examples to develop the “feeling” and intuition of what they are. The two dual, symbiotic types of groups, are the non-commutative groups of transformations, which always act on some space, and those we call Abelian, which in fact are “discrete vector spaces” on which the first kind act upon. The “unified” approach through generalization and abstraction has its price: treating alike the two becomes the norm, and the differences in interpretation neglected.

In this modern algebraic way of introducing algebraic structures abstractly, through general definitions, and then quickly deriving their properties, one would immediately ask the question of existence and uniqueness. The latter can be addressed in complete generality, without even knowing if they exist. Existence is proven, of course, by constructing finite fields explicitly.

For primary finite fields ${F}_{p}$ , in characteristic p, this is easy: the well known Abelian groups $Z/nZ$ , taught while doing congruence arithmetic, or rather viewed as rings $Z/nZ$ , are easily shown to be fields, when $n=p$ is a prime number; but the other high dimensional finite fields are ${F}_{p}^{d}$ are harder to construct, and the “future algebraist”, the student, learns by heart the recipes for constructing field extensions.

Pedagogically, examples should be provided first, worked with them to the point the student begins to like them, and then “frame them” in the appropriate axiomatic context.

The lattice models of finite field presented in this paper represent construc- tion of ${F}_{p}^{d}$ , generalizing the above simple case of wrapping the 1-dimensional lattice Z, with period corresponding to the prime ideal $pZ$ . By using higher dimensional lattice, instead of the standard adjunction of “roots” construction, we provide a geometric interpretation, with a corresponding graphical represen- tation which brings geometry up-front, to enjoy and play with ... if time allows it!

Of course, there is a price to pay: some new number systems need to be introduced along the way, still extensions using the standard algebraic construc- tion, but so important that they need to be made well known well before the theory of finite fields takes off: Gaussian and Eisenstein integers [3] [4] , and their generalizations (cyclotomic extensions).

And yet here again, one can borrow the geometric interpretation of complex numbers as representing 2D-rotations, and still provide enough geometric intuition, to overcome the abstract “magical act” of adjoining new symbols; at least this is the opinion of one of the authors.

The article is organized as follows. The next section §0, introduces finite fields abstractedly, as in most textbooks of abstract algebra. Section §0 constructs finite fields as congruence rings of integers in number fields (algebraic extensions of the rationals). The geometric interpretation is emphasized. We conclude §0 discussing briefly some important topics at hand, like Frobenius elements and Weil zeros.

We will recall the basic facts about finite fields, as introduced in most standard texts of abstract algebra. To keep it self-contained, and simple, we use a brief presentation available on the web [5] . See [6] for additional theoretical details and [7] for a computational approach.

Definition 2.1 A finite field is a field which is finite!

The additive order of the unit $1+\cdots +1=0$ is called the characteristic of the finite field. It is always a prime p. For example ${F}_{3}=Z/3Z$ has characteristic $p=3$ .

Recalling some basic properties are in order.

Proposition 2.1 A finite field F of characteristic p has $q={p}^{n}$ elements. It is a vector space of dimension n over the primary field ${F}_{p}$ : $n=\left[F,F:p\right]$ .

Theorem 1 (i) (Existence and Uniqueness) For each p and n there exists a finite field of characteristic p with ${p}^{n}$ elements.

(ii) Two such finite fields with the same number of elements are isomorphic.

It is therefore natural to denote a generic finite field as ${F}_{q}$ , with $q={p}^{n}$ , as if it is a specific one. By abuse of notation, yet well justified by the uniqueness modulo isomorphism, we write ${F}_{p}=Z/pZ$ , without further comments (LHS is a “any” finite field of characteristic p, while the RHS is the preferred, specific construction of one such field).

The “standard” way to construct higher dimensional finite fields with a given number of elements ${p}^{n}$ , and of course prescribed characteristic p, uses the standard algebraic construction of field extensions via polynomial rings and their quotients by ideal generated by irreducible polynomials.

We reproduce here the Example 1.88, from [6] , p. 34.

Example 2.1 Let the prime field be ${F}_{3}$ . As an example of the formal process of root adjunction, consider the irreducible polynomial $f\left(x\right)={x}^{2}+x+2\in {F}_{3}\left[x\right]$ . Let $\theta $ be a “root” of f; that is, $\theta $ is the residue class $x+\left(f\right)$ in $L={F}_{3}\left[x\right]/\left(f\right)$ . The other root of f in L is $2\theta +2$ , since

$f\left(2\theta +2\right)={\left(2\theta +2\right)}^{2}+\left(2\theta +2\right)+2={\theta}^{2}+\theta +2=0.$

We obtain the algebraic extension $L\mathrm{=}{F}_{3}\left(\theta \right)$ consisting of the nine elements $0,1,2,\theta ,\theta +1,\theta +2,2\theta ,2\theta +1,2\theta +2$ , i.e. an instance of ${F}_{{3}^{2}}$ .

3. What Are Number Fields?

The algebraic structure we call field was first introduced by Dedekind [8] ( [2] , Ch. 12). The usual number systems Q, R and C are the traditional examples of fields. When solving algebraic equations defined by polynomials, we are “forced” to extend our number system, and adjoin formal roots of polynomials as new “numbers”. We can treat these either as new symbols, and construct the new number system, for example $C=\left\{x+iy|x,y\in R,{i}^{2}=-1\right\}$ , as real linear com- binations of 1 and the symbol i subject to the relation ${i}^{2}=-1$ , or more formally, in the abstract (algebra), as quotients of polynomials modulo the ideal generated by the polynomial defining the relation:

$C=R\left[X\right]/\langle {X}^{2}+1\rangle =\left\{a+bI|a,b\in R,\text{\hspace{0.17em}}I=\left[X\right]\right\},$

Here $\left[X\right]$ denotes the congruence class of X modulo the ideal, satisfying the required relation: ${I}^{2}+1=\left[{X}^{2}+1\right]=0$ (since ${X}^{2}+1\cong 0\text{\hspace{0.17em}}mod\text{\hspace{0.17em}}{X}^{2}+1$ ).

We will call this construction the standard algebraic construction of a field extension.

Now “integers” play a central role in arithmetic, in various rings, and they satisfy the structure of lattices. Initially we may call “integers” the subring of a field extension which emerges as a corresponding field of fractions, but field extensions require more care when defining the concept of algebraic integer of a field extension.

Definition 3.1 A latice $\mathcal{L}$ is a Z-submodule of a ring.

In particular a lattice is a finitely generated abelian group, and can be interpreted and visualized as a “discrete (finite dimensional) vector space” (by abuse of language, when there are still relations among generators).

Two good examples of such lattices of algebraic integers are the Gaussian integers and Eisenstein integers [3] [4] .

3.1. Gaussian Integers

Complex numbers are a familiar example of field extension of the reals. To keep the theory algebraic, and to investigate it from an arithmetic point of view, neglect the Cauchy reals as non-realistic numbers [9] , and consider the quadratic extension
$Q\left(\sqrt{-1}\right)$ over the rationals Q. Even better, since these fields are fields of fractions, focus on the extension of integers:
$Z\left[i\right]$ ^{2}.

The ring $Z\left[i\right]=\left\{m+in|m,n\in Z\right\}$ is called the ring of Gaussian integers. The rational primes p may factor in this larger arithmetic number system:

The prime 2 is special, and “ramifies” as
$2={i}^{-1}{\left(1+i\right)}^{2}$ ^{3}.

$p\cong 1\text{\hspace{0.17em}}mod\text{\hspace{0.17em}}4$ splits into a product of conjugate primes, for example $5=\left(2+i\right)\left(2-i\right)$ ;

$p\cong -1\text{\hspace{0.17em}}mod\text{\hspace{0.17em}}4$ is inert, i.e. it remains a prime in $Z\left[i\right]$ ; for example $p=3$ .

For more facts about Gaussian integers see [3] . For a more technical account, including relations to Galois theory, see [10] .

3.2. Eisenstein Integers

Similarly, taking a cubic root of unity $\omega $ instead of the 4-th root of unity i, we obtain the Eisenstein integers $Z\left[\omega \right]$ , with its own primes and classes of rational primes ramifying ( $p=3$ ), and splitting or being inert, according to a similar condition $p\cong \pm 1$ , but this time modulo 3. Alternatively, one may look at the analog of Fermat’s Two Squares Theorem, about representing primes $p={m}^{2}+{n}^{2}$ , except this time we use a different quadratic form (norm): ${x}^{2}-xy+{y}^{2}$ , instead of the usual one ${x}^{2}+{y}^{2}=N\left(x+iy\right)$ in $Z\left[i\right]$ .

For more details, see [4] .

3.3. From Number Fields to Finite Fields

Now the idea for constructing higher dimensional finite fields, is to consider the congruence rings of algebraic integers, modulo a prime, the obvious analog of the construction of primary finite fields ${F}_{p}=Z/pZ$ .

As a quick example, $Z\left[i\right]/3Z$ yields ${F}_{{3}^{2}}$ , while $Z\left[i\right]/\left(2+i\right)Z\cong Z/5Z={F}_{5}$ .

Besides being a more natural construction, it provides the geometric back- ground for a better understanding of finite fields as Klein geometries (Galois fields)^{4}.

4. Lattice Models: The “Geometric Way”

We will proceed by way of example. Recall that the primary fields
${F}_{p}$ can be constructed as ing quotients
$Z/pZ$ , where p is a prime number, the charac- teristic. geometrically, Z can be viewed as a 1-dimensional lattice, or as an infinite oriented graph^{5}.

The prime p defines a period, and the covering map $\varphi \left(k\right)=k\text{\hspace{0.17em}}mode\text{\hspace{0.17em}}p$ is a discrete geometric analog of the familiar covering map of the circle $x\text{\hspace{0.17em}}mod\text{\hspace{0.17em}}1$ , sometimes used to define angles, sine and cosine. Algebraically, $\varphi $ is a group (ring) homomorphism: the quotient map of the ring Z by the ideal $pZ$ .

Now let’s consider a 2D-example: the Gaussian integers, as a lattice, modulo a prime ideal $\mathcal{P}$ .

Since $Z\left[i\right]$ is a principal ideal domain (PID), we need only consider $\mathcal{P}=Z\left[i\right]\pi $ with Gaussian prime $\pi $ “sitting” over a rational prime p: $N\left(\pi \right)=p$ .

For example $2+i$ is a Gaussian prime over 5, completely splitting it: $5=\left(2+i\right)\left(2-i\right)$ . Recall that other rational primes of the form $p\cong -1\text{\hspace{0.17em}}mod\text{\hspace{0.17em}}4$ are inert, i.e. are Gaussian primes too and $N\left(p\right)={p}^{2}$ .

There is also the special case of the ramified prime 2^{6}, which factors with multiplicity:
$2={\left(1+I\right)}^{2}\cdot \left(-i\right)$ [3] ).

Remark The factorization may also be written in an initially misleading way as $2=\left(1+i\right)\left(1-i\right)$ , but $1+i$ and its conjugate $1-i$ are the “same” prime, modulo a unit $\pm \mathrm{1,}\pm i$ .

Consider the same algebraic quotient map $\varphi \left(z\right)=z\text{\hspace{0.17em}}mod\text{\hspace{0.17em}}\pi $ . Since $\pi $ is prime, the quotient ring $K=Z\left[i\right]/\left(\pi \right)$ is a field of characteristic p, i.e. ${F}_{{p}^{f}}$ . The norm $N\left(\pi \right)={p}^{f}$ gives the dimension $f=\left[K\mathrm{:}{F}_{p}\right]$ .

Excepting the case of the ramified prime $p=2$ , we have the following two cases. For inert (rational) primes $p\cong 3\text{\hspace{0.17em}}mod\text{\hspace{0.17em}}4$ , $\pi =p$ is the only prime over p, and $f=2$ ; otherwise $p=\pi \stackrel{\xaf}{\pi}$ splits and $N\left(\pi \right)=p$ .

Example 4.1 Let $p=5$ and $\pi =2+i$ . Then $K=Z\left[i\right]/\left(\pi \right)$ is a lattice model of ${F}_{5}$ (the abstract finite field with 5 elements). We can see its canonical residue classes as the Gaussian integers in the fundamental region of the lattice $\mathcal{L}=\left\{a\pi +b\stackrel{\xaf}{\pi}|a\mathrm{,}b\in Z\right\}$ , for example with $a\mathrm{,}b$ non-negative integers, such that $N\left(z\right)<p$ (again considering the projection on the integers).

Another example of lattice model, providing an alternative construction to the “standard” algebraic extension from Example 0.1, is the following.

Example 4.2 Consider again $Z\left[i\right]$ as a quadratic extension and $p=3$ the rational inert prime. Then the quotient lattice $Z\left[i\right]/\left(3\right)$ has $q={3}^{2}$ elements, representing the finite field ${F}_{{3}^{2}}$ .

5. Applications to Weil Zeros

There are several topics of Algebraic Number Theory which may benefit from the introduction of finite fields as quotients of lattices of algebraic integers:

a) Ramification Theory, in the context of Galois Theory of such extensions;

b) The Frobenius element, as a generator of the Galois group of the corresponding extensions, controlling the factorization of prime ideals in extensions of number fields;

c) Quadratic Reciprocity using the connection between the Frobenius element and Legendre symbol in congruence rings of number fields; finally,

d) Applications to Weil Conjectures, and notably to the finite characteristic Riemann Hypothesis via the characteristic polynomial of a lift of the Frobenius element, having eigenvalues the Weil zeros of the Weil polynomial, i.e. the reciprocal of the numerator of the Hasse-Weil Congruence Zeta Function [11] .

The first three applications are essentially described in [12] . In this article we will focus on this later important application to Algebraic Geometry, which can be accessed relatively easily, in a computational oriented way, using for example SAGE as a mathematical software. In this brief note, we will only point the way. For an exposition, see the classical texts, for example [13] [14] ; additional explanations and computations can be found in the lecture notes of the first author [15] .

5.1. Solving Algebraic Equations over Finite Fields

Quadratic equations were studied since ancient times, e.g. Appolonius’ theory of conic sections. Replacing the usual number system with finite fields places the problem in the context of Algebraic Geometry.

Following [14] , Ch. 8, consider the solution
$X\left({F}_{q}\right)$ of the equation
${y}^{2}={x}^{d}+D$ over the finite field
${F}_{q}$ with
$q={p}^{n}$ elements. It is an algebraic affine curve of degree d. Denote the corresponding number of elements
${N}_{n}$ , and the associated congruence zeta function^{7}

${Z}_{X/Fp}\left(T\right)=\frac{P\left(T\right)}{\left(1-T\right)\left(1-pT\right)},\text{\hspace{1em}}P\left(T\right)={\displaystyle \underset{i=1}{\overset{2g}{\prod}}}\left(1-{\omega}_{i}T\right),$

where
$g=\left(d-1\right)/2$ is called the genus of the curve, and
${w}_{i}$ are algebraic numbers we will call the Weil zeros of the Frobenius polynomial
$h\left(u\right)={u}^{2g}P\left(1/u\right)$ ^{8}. We will not go in depth explaining the terminology, and just use it to exemplify the relation with factorization of primes and lattice models of finite fields.

Example 0.4 The cubic ( $d=3$ ) curve $X:{y}^{2}={x}^{3}+D$ , is an elliptic curve of genus $g=1$ , which should be pictured topologically (over complex numbers) as a torus (when completed with the point at infinity: the projective curve).

Regarding the fixed prime p, whether
${F}_{p}$ has m-roots of unity or not decides the form of
$P\left(T\right)$ and
${N}_{n}$ . In what follows we will assume
$m\mathrm{|}p-1$ , i.e.
${F}_{p}$ has m-roots of unity^{9} Then
$P\left(T\right)=\left(1-wT\right)\left(1-\stackrel{\xaf}{w}T\right)$ is a quadratic polynomial and the number of affine points is
${N}_{n}={p}^{n}-{w}^{n}-{\stackrel{\xaf}{w}}^{n}$ , where
$\stackrel{\xaf}{w}$ denotes complex conjugation [13] , Ch. 18§2, p. 302 (where the +1 stands for the point at infinity; see also [14] , p. 292).

Remark Later we will see how Weil zeros ${w}_{i}$ are related to Gauss and Jacobi sums, which are valued in the cyclotomic numbers of roots of unity of order $l\left(l-1\right)$ and $l-1$ respectively, if $l=m|p-1$ is a prime.

Part of Weil Conjectures [16] is that $w\stackrel{\xaf}{w}=p$ , i.e. the Riemann Hypothesis holds in finite characteristic [14] . Moreover, introducing the defect ${a}_{p}=w+\stackrel{\xaf}{w}$ , $P\left(T\right)=1-{a}_{p}T+p{T}^{2}$ .

Remark The coefficients of the Betti polynomial $P\left(T\right)$ are related to Weil zeros as a consequence of a deeper connection with the characteristic polynomial of the Frobenius element $h\left(u\right)$ : ${a}_{p}=Tr\left(Frob\right)$ , $p=det\left(Frob\right)$ .

Example 5.2 The elliptic curve $m=3$ [13] , p. 306, has ${N}_{1}=p+w+\stackrel{\xaf}{w}$ , where the Weil zeros split the prime $p=w\stackrel{\xaf}{w}$ in the cyclotomic extension $Z\left({\zeta}_{3}\right)$ of Eisenstein integers (assuming $\mathrm{3|}p-1$ ). In terms of primary primes $\pi \mathrm{,}\stackrel{\xaf}{\pi}$ , $\pi \cong 2\text{\hspace{0.17em}}mod\text{\hspace{0.17em}}3$ (associated to $w\mathrm{,}\stackrel{\xaf}{w}$ ), we have [13] , Th. 4, p. 305 (affine points; $6=l\cdot \left(l-1\right)$ with $l=3$ ):

${N}_{p}=p+2Re\left(\rho \left(4\right)\right)\pi \mathrm{,}\text{\hspace{1em}}\rho \left(x\right)={\left(\frac{4D}{\pi}\right)}_{6}\pi \mathrm{.}$

As a concrete example take $D=1$ .

If $p=13$ then $\pi =-1+3\omega $ is a primitive prime, and together with $\stackrel{\xaf}{\pi}=-1+3{\omega}^{2}$ split p:

$p\mathrm{:13}=\left(-1+3\omega \right)\left(-1+3{\omega}^{2}\right)\mathrm{:}\pi \stackrel{\xaf}{\pi}\mathrm{.}$

Since $\rho \left(4\right)={\omega}^{2}$ , the Weil zero is $w=-\omega \pi $ , associated to $\pi $ (Units: $\left\{\pm \mathrm{1,}\pm \omega \mathrm{,}\pm {\omega}^{2}\right\}$ ).

Now the number of affine (finite) points in ${F}_{p}$ is:

${N}_{1}=13+2Re\left(\omega \pi \right)=13+2\left({\omega}^{2}+\omega \right)=13-2=\mathrm{11,}$

consistent with a direct check and counting argument:

$X\left({F}_{13}\right)=\left\{\left(4,0\right),\left(10,0\right),\left(12,0\right),\left(0,\pm 1\right),\left(2,\pm 3\right),\left(5,\pm 3\right),\left(6,\pm 3\right)\right\}.$

Example 5.3 As another example consider $D=5$ and $p=19$ . Note that $\pi =5+3\omega $ is primary and splits p:

$19=\left(5+3\omega \right)\left(5+3{\omega}^{2}\right)\mathrm{,}\text{\hspace{0.17em}}5+3\omega \cong 2\text{\hspace{0.17em}}mod\text{\hspace{0.17em}}3.$

From the above formula we obtain the number of points ( [17] , p. 8)^{10}:

${N}_{1}\mathrm{=}p+\pi +\stackrel{\xaf}{\pi}\mathrm{=19}+5+\omega +5+{\omega}^{2}\mathrm{=26.}$

Then ${a}_{p}=-2Re\left(\pi \right)=-7$ and Weil zeros are $w=-\pi $ and its conjugate:

$P\left(T\right)=\left(1-wT\right)\left(1-\stackrel{\xaf}{w}T\right)=1+7T+19{T}^{2},\text{\hspace{1em}}{N}_{1}^{proj}=P\left(1\right)=27.$

Remark One may use SAGE (recently renamed as CoCalc) [18] to conve- niently compute Dirichlet characters (like $\rho $ above), and Jacobi sums, which are instrumental in computing the number of points.

Well, what does this problem of counting the number of solutions, with its associated congruence zeta function, have to do with lattice models of finite fields!? For this we need to recall some facts about the Galois group of an extension, and the relation with the Frobenius element, which will turn out to be present as the numerator of the zeta function.

5.2. Frobenius Element

Following [19] , consider a number field extension $Q\left(\xi \right)/Q$ which is Galois, and how a rational prime p decomposes in it, with $\pi $ such a prime factor (assuming a principal ideal domain case for simplicity). Then the Galois group of the number field extension $Gal\left(Q\left(\xi \right)/Q\right)$ is related to the Galois extension of the corresponding (lattice models of) finite fields:

$1\to I\left(\pi /p\right)\to D\left(\pi /p\right)\to Gal\left({F}_{q}/{F}_{p}\right)\to \mathrm{1,}$

where $D\left(\pi /p\right)$ , the decomposition group consists in Galois automorphisms preserving the ideal generated by $\pi $ , each of its elements therefore inducing an automorphism of the corresponding finite fields extension $Gal\left({F}_{q}/{F}_{p}\right)$ , in a surjective manner. The kernel of this projection, the inertia group, will not be used in what follows.

If p is unramified, then the kernel (the inertia group) is trivial, and the above surjection becomes an isomorphism. Then one can “pull-back” the Frobenius automorphism $x\mapsto {x}^{p}$ of $Gal\left({F}^{q}/{F}^{p}\right)$ , where we recall that ${F}^{q}=Z\left[\xi \right]/\pi $ and ${F}_{p}=Z/p$ are lattice models of finite fields constructed in number fields viewed (embedded) as subfields of the complex numbers.

Definition 5.1 In the context above ( $\pi $ prime in $Z\left[\xi \right]$ over the unramified rational prime p), the Frobenius element $Fro{b}_{p}^{\pi}\in Au{t}_{Z}\left(Z\left[\xi \right]\right)$ is the unique Galois automorphism which induces the Frobenius automorphism $Fr\left(x\right)={x}^{p}$ in the finite field extension ${F}_{q}/{F}_{p}$ , of lattice models.

At this stage the Frobenius elements may depend on the choice of prime $\pi $ over p. But these Frobenius elements are conjugate to each other, so if the Galois group is Abelian, then the Frobenius element is unique, and will be denoted by $Fro{b}_{p}$ .

Example 5.4 Consider $Q\left[i\right]$ , with i a forth root of unity, and its Gaussian integers $Z\left[i\right]$ . The only ramified prime is 2; otherwise $p\cong 1$ , $mod\text{\hspace{0.17em}}4$ or course, splits, or $p\cong -1$ is inert.

The decomposition group $D\left(p\right)$ is trivial in the split and ramified cases, and equals $G=Gal\left(Q\left(i\right)\mathrm{:}Q\right)\cong {Z}_{2}$ (multiplicative group $\left\{-\mathrm{1,1}\right\}$ ) otherwise.

Thus the Frobenius element is 1 when $p\equiv 1$ and $-1$ otherwise, i.e.

$Fro{b}_{p}=\left(\frac{-1}{p}\right)$ is given by the Legendre symbol (the unique multiplicative

character of order 2).

Alternatively, we can compute the lift to
$Z\left[i\right]$ of the Frobenius
${x}^{p}$ , from the “abstract” setup, using our lattice model, to the ring of algebraic integers^{11}:

${\left(a+ib\right)}^{p}\equiv a+b{i}^{p}\text{\hspace{0.17em}}mod\text{\hspace{0.17em}}pZ\left[i\right]\mathrm{.}$

Since ${i}^{p}=\left(\frac{-1}{p}\right)i$ “on the nose”, i.e. not just $mod\text{\hspace{0.17em}}p$ , we conclude that the

lift has the following closed formula in terms of the multiplicative quadratic residue character ${\rho}_{2}\left(z\right)=\left(z/p\right)$ :

$Fro{b}_{p}\left(a+ib\right)=a+\left(\frac{-1}{p}\right)b\mathrm{,}\text{\hspace{1em}}Fro{b}_{p}={\sigma}^{k}\mathrm{,}\text{\hspace{0.17em}}k=\left(\frac{-1}{p}\right)={\left(-1\right)}^{\frac{p-1}{2}}\mathrm{.}$

The last form was written in terms of the generator of G, here complex conjugation.

Example 5.5 The above example can be generalized to quadratic extensions $Q\left(\sqrt{d}\right)$ , where d is square free ( [19] , p. 3). The Frobenius element, in $Z/p{Z}^{\times}$ , is $Fro{b}_{p}=\left(d/p\right)$ , so that $Fro{b}_{p}\left(a+\sqrt{d}b\right)=a+\left(-1/p\right)\sqrt{d}b$ , i.e. $Fro{b}_{p}={\sigma}^{ord\left(-1/p\right)}$ as before.

Example 5.6 In the cyclotomic case $Q\left({\xi}_{n}\right)$ , the primes that ramify are those which divide n. The Galois group is isomorphic to the multiplicative group of roots of unity, and therefore isomorphic to $\left(Z/n{Z}^{\times}\mathrm{,}\cdot \right)$ , with a Galois element ${\sigma}_{m}\mathrm{:}\xi \mapsto {\xi}^{m}$ , with $m\in Z/n{Z}^{\times}$ relatively prime to n.

In the non-ramified case $p\in Z/n{Z}^{\times}$ , the Frobenius element is, again as expected:

$Fro{b}_{p}\left({\displaystyle \underset{k=0,\cdots ,n-2}{\sum}}{c}_{k}{\xi}_{n}^{k}\right)={\displaystyle \sum}\text{\hspace{0.05em}}\text{\hspace{0.05em}}{c}_{k}Fro{b}_{p}{\left({\xi}_{n}\right)}^{k}\mathrm{,}\text{\hspace{1em}}Fro{b}_{p}\left(\xi \right)={\xi}_{n}^{p}\mathrm{.}$

As another quadratic extension example, consider $Q\left(\omega \right)$ , corresponding to a cubic root of unity ${\omega}^{3}=1$ , and its Eisenstien integers $Z\left[\omega \right]$ . Then the corresponding Frobenius element is, similarly to the Gaussian integers case:

$Fro{b}_{p}\left(a+\omega b\right)=a+{\rho}_{3}\left(p\right)\omega b\mathrm{.}$

Remark At this stage, one may further look into the correspondence between how the prime p factors into $Z\left[\xi \right]$ , and how the primitive polynomial $f\left(x\right)$ , of $\xi $ factors in ${F}_{p}\left[x\right]$ , reflecting the commutativity of the diamond diagram from the introduction.

It is conceptually important to piece together these Frobenius elements as a map depending on the prime p, called the Artin map:
$Frob\mathrm{:}p\mapsto Fro{b}_{p}$ ^{12}. For cyclotomic extensions, If we identify the Galois group
$Gal\left(Q\left({\xi}_{n}\right)/Q\right)$ with
$\left({Z}_{n}^{\times}\mathrm{,}\cdot \right)$ , then the Artin map is simply the “identity” map:

$p\mapsto Fro{b}_{p}=\left(p\text{\hspace{0.17em}}mod\text{\hspace{0.17em}}n\right)\mathrm{,}\text{\hspace{0.17em}}p\in {Z}_{n}^{\times}\mathrm{.}$

For example, with $m=4$ and p an odd prime, the Galois group is generated by conjugation $G=\langle \sigma \rangle $ , since ${Z}_{4}^{\times}\cong {Z}_{2}$ , and $Frob\left(p\right)=p\text{\hspace{0.17em}}mod\text{\hspace{0.17em}}4$ as an

element of ${Z}_{4}^{\times}$ . This is essentially the Legendre symbol $\frac{p}{4}$ , when identifying

${Z}_{4}$ with the 4-th roots of unity, via exponentiation (the Galois group identifi- cation).

Once we know the Frobenius element, its characteristic polynomial can be computed easily:

$P\left(Fro{b}_{p}\right)\left(t\right)=det\left(Fro{b}_{p}-tI\right)\mathrm{.}$

For example, in the cyclotomic setup, with $m=4$ (Gaussian integers), the matrix of $Fro{b}_{p}={\sigma}^{\left(-1/p\right)}$ in the basis $\mathrm{1,}i$ is:

$Split\mathrm{:}\text{\hspace{0.17em}}p\equiv 1\text{\hspace{0.17em}}mod\text{\hspace{0.17em}}\mathrm{4:}\text{\hspace{1em}}Fro{b}_{p}=\left[\begin{array}{cc}1& 0\\ 0& -1\end{array}\right]$

$Inert\mathrm{:}\text{\hspace{0.17em}}p\equiv -1\text{\hspace{0.17em}}mod\text{\hspace{0.17em}}\mathrm{4:}\text{\hspace{1em}}Fro{b}_{p}=\left[\begin{array}{cc}1& 0\\ 0& 1\end{array}\right]$

and the characteristic polynomials are, respectively:

$P\left(T\right)={\left(1-T\right)}^{2},\text{\hspace{1em}}P\left(T\right)=1-{T}^{2}.$

Similarly, for a quadratic extension, for example $m=3$ (Eisenstein integers), the matrices of the Frobenius elements $I$ and $\sigma $ , and their matrices are essentially the same (but computed in a different basis $\mathrm{1,}\omega $ ).

Now let’s see how the Frobenius element, or rather its lift and the corre- sponding characteristic polynomial is related to the Hasse-Weil congruence zeta function.

5.3. Weil Zeros and Jacobi Sums

We will only document the facts with an example, following [13] [14] [20] [21] , and leave the general case for a separate study.

Let ${y}^{2}=x\left({x}^{2}+1\right)$ define an elliptic curve over ${F}_{q}$ . Since the RHS of its defining equation $f\left(x\right)$ , splits in $Z\left[i\right]$ , we will work with Gaussian integers in the number fields side of the “picture”.

For $p\cong 3\text{\hspace{0.17em}}mod\text{\hspace{0.17em}}4$ , the prime is inert in $Z\left[i\right]$ , which corresponds to the factor ${x}^{2}+1$ being irreducible in ${F}_{p}$ and the Frobenius element complex conjugation.

Theorem 5, [13] , p. 307, with
$D=-1$ , yields the number of projective points^{13}, according to the type of prime:

$Inert\mathrm{:}\text{\hspace{0.17em}}{N}_{p}=1+p\mathrm{,}\text{\hspace{1em}}Split\mathrm{:}\text{\hspace{0.17em}}{N}_{p}=p+1-2Re\left({\rho}_{4}\left(-1\right)\pi \right)\mathrm{,}$

where $\pi $ is a primary prime splitting p and ${\rho}_{4}$ is a character of order 4.

We will focus on the split case $p\cong \text{\hspace{0.17em}}1\text{\hspace{0.17em}}mod\text{\hspace{0.17em}}4$ (Ramification Theory parameters: $g=2$ , $e=1$ , $f=1$ ).

To have a “nice” description of the lift of Frobenius $F{r}_{p}$ on C preserving our curve, and not some “deformation” of identity (the Frobenius element) $\left(x\mathrm{,}y\right)\mapsto \left({x}^{q}+f\left(x\mathrm{,}y\right)\mathrm{,}{y}^{q}+g\left(x\mathrm{,}y\right)\right)$ [20] , p. 10, we use Weierstrass coordinates. The elliptic curve is then the quotient of $C$ by our lattice $\Lambda =Z\left[i\right]$ of (Gaussian) algebraic integers:

$e\left(\tau z\right)\mathrm{:}\left(C\mathrm{,}+\right)\to \left({C}^{\times}\mathrm{,}\cdot \right)\mathrm{,}\text{\hspace{1em}}C/Z\left[i\right]\cong E\left(C\right)\mathrm{,}$

where here $\tau =2\pi i$ . Then the Frobenius lift $F{r}_{p}\left(z\right)=z\cdot c$ is multiplication by some lattice element $c=a+ib\in Z\left[i\right]$ [20] [21] .

Remark Alternatively, we could lift the Frobenius to the p-adic completion, and taking advantage of Hasse principle for finding the above “perturbations” $f\left(x\mathrm{,}y\right)$ and $g\left(x\mathrm{,}y\right)$ .

If the curve is defined by a polynomial in the powers of the variables (Weil curves), e.g. Riemann surfaces ${y}^{2}={x}^{s}+D$ ( [14] p. 292) and Fermat curves ${x}^{m}+{y}^{m}={z}^{m}$ ( [13] [22] ), then Jacobi sums provide a powerful tool to compute the number of points.

Then
${N}_{p}=1+p-{a}_{p}$ , with the defect given by the Jacobi sum
${a}_{p}=2ReJ\left({c}_{2}\mathrm{,}{c}_{4}\right)$ , which also yields the Weill zeros
$w\mathrm{,}\stackrel{\xaf}{w}$ of the (reciprocal of) “Betti polynomial”^{14}:

$\begin{array}{l}{Z}_{p}\left(T\right)=\frac{{L}_{p}\left(T\right)}{\left(1-T\right)\left(1-pT\right)}\mathrm{,}\text{\hspace{1em}}\\ {L}_{p}\left(T\right)=\left(1-wT\right)\left(1-\stackrel{\xaf}{w}T\right)\mathrm{,}\text{\hspace{1em}}w\stackrel{\xaf}{w}=q\mathrm{.}\end{array}$

Then $w=-J\left({c}_{2},{c}_{4}\right)$ is primary [13] and our lift of Frobenius is given by $c=w=\pi $ , conform with [21] , with ${a}_{p}=Tr\left(F{r}_{p}\right)$ and $p=det\left(F{r}_{p}\right)$ (Riemann Hypothesis, part of the Weil Conjectures; see also [11] , Lecture #8, Hasse’s Theorem):

$CharPoly\left(F{r}_{p}\right)\mathrm{:}\text{\hspace{1em}}det\left[F{r}_{p}-u\text{\hspace{0.17em}}Id\right]={u}^{2}-{a}_{p}u+p\mathrm{,}\text{\hspace{0.17em}}u=1/T\mathrm{.}$

Rewriting the number of points as in [20] $N=q-2d\sqrt{q}+1$ , and the Weil zero as $w={\text{e}}^{i\theta}\sqrt{q}$ , one may interpret the “Betti coefficient” $d=Re\left({\text{e}}^{i\theta}\right)$ via a comparison with the Jacobi sum, as phase of the 2-cocycle of the Fourier coefficients of the Dirichlet characters (Gauss sums)... but this is another story!

Remark A similar discussion applies to our previous example of elliptic curve ${y}^{2}={x}^{3}-D$ ( [13] , p. 304; [17] , p. 7), with Eisenstein integers replacing Gaussian integers.

Remark For higher dimensional extensions ${F}_{{p}^{f}}$ , needed when the genus of the curve excedes $g=1$ , can be implemented via cyclotomic extensions $Z\left[{\xi}_{m}\right]$ , such that the dimension $n=\varphi \left(m\right)$ factors as $g\cdot f$ with $f=ord\left(p\right)$ is the order of multiplication by p in $Z\mathrm{/}m{Z}^{\times}$ and g the ramification genus of the prime p.

6. Conclusions and Further Developments

There are various styles of teaching (and designing) Abstract Algebra. We attempted to plead that, in the case of finite fields, the abstract approach to the introduction of the algebraic structure (“axiomatic”/top-down design), can be supplemented by the specific construction we call lattice models, which in- troduces the number fields first, as more “familiar” to the student used to solve polynomial equations, and presenting ${F}_{{p}^{n}}$ as a congruence ring, in perfect analogy to the way we introduce the primary finite fields ${F}_{p}=Z/pZ$ .

6.1. Motivation, Goals and Contributions

One motivation of this article for emphasizing lattice models of finite fields is the need for a pedagogical introduction to finite fields as part of an Abstract Algebra course, with strong ties with number fields (“number systems” in their natural habitat of complex numbers), with best results after covering Galois Theory, of course. As mentioned in the introduction, a discussion of the residue fields in the context of decomposition of primes in algebraic number fields, implies a long wait in providing such concrete examples of extensions of finite fields [23] . Bridging mathematical topics in general, is a much needed way to balance specialization [2] , p. 12.

In our case at hand, the bonus is some extra intuition, but more importantly, a rich geometric framework for bridging and interpreting other abstract algebra concepts, like Galois Groups, Frobenius elements, paving the road towards understanding General Reciprocity Laws the “right way” [24] .

The second goal, which in fact started the current project, was to provide a direct approach to Weil Conjectures, to be understood not in their natural “habitat” of abstract Algebraic Geometry, but in the more geometric and topological context of complex manifolds, by using lattice models of finite fields. Then the Frobenius element of the number can be related to a Frobenius lift of the Frobenius automorphism. Then the numerator of the Weil Congruence zeta function is the characteristic polynomial of the lift of the Frobenius element, allowing to count numbers of solutions without the use of a Weil cohomology (e.g. Grothendieck’s approach via l-adic cohomology).

Our main contribution in this open effort for bridging the modern abstract (“axiomatic”) exposition of finite fields and traditional concrete, by example, approach using the familiar “number systems”, is the emphasis on the concrete examples of finite fields we call lattice models, with the early benefit of learning of how primes decompose: Ramification Theory. As a “bonus”, as mentioned before, this bridge may constitute a shortcut to understanding Frobenius lifts, via Frobenius elements, in a more familiar context, towards understanding more advanced topics like congruence zeta function and Weil Conjectures, without having to “cross-over” to p-adic analysis and etale cohomology.

Regarding other studies in this direction, we noticed only highly specialized articles and presentations, either focusing on ramification theory, or in attempting the construction of a lift of Frobenius directly, by not so accessible to students [20] . This provided additional motivation for starting this project.

6.2. Towards Other Applications: Algebraic Topology/Geometry

Once “in motion”, if one wishes, Lefshetz formula, as well as algebraic topology/ geometry technics, such as Riemann-Roch/Hurwitz Th., may be used on this characteristic zero “side” of number fields and lattice models of finite fields, in the natural and familiar framework of the complex numbers. This direction of continuing the combined study of finite fields in concrete applications to Algebraic Topology and Algebraic geometry, benefitting even more from an intuitive understanding via graphical representations, will be the subject of future faculty-student research projects.

On the concrete complementary side, SAGE/CoCalc programs [25] were specifically designed to allow for computer explorations of the presented topics of Algebraic Number Theory [18] , which, in our opinion, constitute interesting studies, accessible for undergraduate research. Further programs for represen- ting graphically the corresponding lattices, Frobenius orbits etc., are envisaged as further developments, with student help.

Appendix. SAGE/CoCalc Programs

Programs for computing the Weil zeros of $EC:{y}^{2}={x}^{3}+D$ are available from [18] . They can be easily adapted to other cases, for example to Riemann Surfaces or Fermat Curves. The programs can also be used to compute Jacobi sums, and for other Algebraic Number Theory studies using technology.

Submit or recommend next manuscript to SCIRP and we will provide best service for you:

Accepting pre-submission inquiries through Email, Facebook, LinkedIn, Twitter, etc.

A wide selection of journals (inclusive of 9 subjects, more than 200 journals)

Providing 24-hour high-quality service

User-friendly online submission system

Fair and swift peer-review system

Efficient typesetting and proofreading procedure

Display of the result of downloads and visits, as well as the number of cited articles

Maximum dissemination of your research work

Submit your manuscript at: http://papersubmission.scirp.org/

Or contact apm@scirp.org

NOTES

^{1}We further invite the reader to see the whole first paragraph.

^{2}In general the extension of integers might not coincide with the algebraic integers of the corresponding field extension.

^{3}Recall that we have more units here:
$\mathrm{1,}-\mathrm{1,}i\mathrm{,}-i$ .

^{4}...not to mention the connection with Galois Theory, splitting polynomials and Frobenius elements.

^{5}The interested reader may lookup partial ordered set, POSet for short, too, as a generalization.

^{6}Divides the discriminant of the quadratic extension
$\left[Z\left(i\right)\mathrm{:}Z\right]$ .

^{7}Conform Weil Conjectures/Deligne Theorem.

^{8
${w}_{i}$ } are reciprocal of the zeros of the “Frobenius polynomial”
$P\left(T\right)$ .

^{9}Cauchy Theorem for the multiplicative group
$\left({F}_{q}^{\times}\mathrm{,}\cdot \right)$

^{10}We need Jacobi sums for this: see §5.3.

^{11}It is enough to consider the extension of Z, and not the full algebraic closure in
$Q\left(i\right)$ , which incidenltally, here coincide.

^{12}In a more general setup [12] , Ch. 5,
$Frob\left(p\right)=\left(\frac{L/K}{P}\right)$ is called the Artin symbol.

^{13}The +1 stands for the point at infinity.

^{14}The numerator of the Zeta function is a local L-function having a cohomological interpretation.

References

[1] MIT Open Course 18.703, Modern Algebra, Spring 2013, Textbook: Abstract Algebra by I. N. Herstein, Macmillan, 1986.

[2] Stillwell, J. (2000) Mathematics and Its History. 2nd Edition (Revised), Springer, UTM, New York.

[3] https://en.wikipedia.org/wiki/Gaussian_integer

[4] https://en.wikipedia.org/wiki/Eisenstein_integer

[5] Lange, T. Finite Fields (Chapter of Draft Book “Discrete Mathematics”).

https://hyperelliptic.org/tanja/teaching/CCI11/online-ff.pdf

[6] Lidl, R. and Niederreiter, H. Finite Fields and Their Applications.

https://math.boisestate.edu/~liljanab/MATH508/FiniteFields_and_Applications.pdf

[7] John, K. (2004) Computations in Finite Fields.

http://johnkerl.org/doc/ffcomp.pdf

[8] Dedekind’s Contributions to the Foundations of Mathematics, Stanford Encyclopedia of Philosophy, 2008.

https://plato.stanford.edu/entries/dedekind-foundations/

[9] Wildberger, N.J. (1999) Real Fish, Real Numbers, Real Jobs. The Mathematical Intelligencer, 21, 4-7.

https://doi.org/10.1007/BF03024838

www.researchgate.net/publication/225795896_Real_fish_real_numbers_real_jobs

[10] Stark, H.M. (1992) Algebraic Number Theory, Galois Theory and Zeta Functions. In: Waldschmidt, M., Moussa, P., Luck, J.-M. and Itzykson, C., Eds., Number Theory to Physics, 313-393.

[11] Sutherland, A. (2015) 18.783 Elliptic Curves. Massachusetts Institute of Technology: MIT Open Course Ware. Spring.

https://ocw.mit.edu

https://ocw.mit.edu/courses/mathematics/18-783-elliptic-curves-spring-2015/index.htm

[12] R.B. Algebraic Number Theory, Ch.8.

http://www.math.uiuc.edu/~r-ash/Ant/AntChapter8.pdf

[13] Ireland, K. and Rosen, M. (2010) A Classical Introduction to Modern Number Theory. GTM Series 84, Springer, New York.

[14] Lorenzini, D. (1996) An Invitation to Arithmetic Geometry. Graduate Studies in Mathematics Vol. 9.

https://doi.org/10.1090/gsm/009

[15] Ionescu, L.M. (2015) Topics in Number Theory MAT 410.

[16] Ossermann, B. Weil Conjectures.

https://www.math.ucdavis.edu/~osserman/math/pcm.pdf

[17] Wang, W. Notes on Character Sums.

http://wstein.org/edu/2010/414/projects/wen_wang.pdf

[18] Ionescu, L.M. SAGE/CoCalc Programs for Algebraic Number Theory.

http://my.ilstu.edu/~lmiones/

[19] Yott, D. Frobenius Elements, the Cheboratev Density Theorem, and Reciprocity.

https://math.berkeley.edu/~dyott/Frobenius%20elements.pdf

[20] Ang, L. The Lefschetz Fixed Point Theorem and Solutions of Polynomial Equations over Finite Fields.

http://math.uchicago.edu/may/REU2014/REUPapers/Li,Ang.pdf

[21] Silverman, J. (2009) The Arithmetic of Elliptic Curves, GTM. Springer.

https://doi.org/10.1007/978-0-387-09494-6

[22] Lemmermeyer, F. (2000) Reciprocity Laws: From Euler to Eisenstein. Springer Monographs in Mathematics.

https://doi.org/10.1007/978-3-662-12893-0

[23] Tian, Y. Lectures on Algebraic Number Theory.

http://www.math.uni-bonn.de/people/tian/ANT.pdf

[24] Ash, A. and Gross, R. (2006) Fearless Symmetry: Exposing the Hidden Patterns of Numbers. Princeton University Press.

[25] CoCalc, A.K.A. SAGE, Collaborative Calculation in the Cloud.

https://cocalc.com/app