Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Chevalley–Warning theorem

From Wikipedia, the free encyclopedia
Certain polynomial equations in enough variables over a finite field have solutions

In number theory, theChevalley–Warning theorem implies that certainpolynomial equations in sufficiently many variables over afinite field have solutions. It was proved by Ewald Warning (1935) and a slightly weaker form of the theorem, known asChevalley's theorem, was proved byChevalley (1935). Chevalley's theorem impliedArtin's andDickson's conjecture that finite fields arequasi-algebraically closed fields (Artin 1982, page x).

Statement of the theorems

[edit]

LetF{\displaystyle \mathbb {F} } be a finite field and{fj}j=1rF[X1,,Xn]{\displaystyle \{f_{j}\}_{j=1}^{r}\subseteq \mathbb {F} [X_{1},\ldots ,X_{n}]} be a set of polynomials such that the number of variables satisfies

n>j=1rdj{\displaystyle n>\sum _{j=1}^{r}d_{j}}

wheredj{\displaystyle d_{j}} is thetotal degree offj{\displaystyle f_{j}}. The theorems are statements about the solutions of the following system of polynomial equations

fj(x1,,xn)=0forj=1,,r.{\displaystyle f_{j}(x_{1},\dots ,x_{n})=0\quad {\text{for}}\,j=1,\ldots ,r.}

Chevalley's theorem is an immediate consequence of the Chevalley–Warning theorem sincep{\displaystyle p} is at least 2.

Both theorems are best possible in the sense that, given anyn{\displaystyle n}, the listfj=xj,j=1,,n{\displaystyle f_{j}=x_{j},j=1,\dots ,n} has total degreen{\displaystyle n} and only the trivial solution. Alternatively, using just one polynomial, we can takef1 to be the degreen polynomial given by thenorm ofx1a1 + ... +xnan where the elementsa form a basis of the finite field of orderpn.

Warning proved another theorem, known as Warning's second theorem, which states that if the system of polynomial equations has the trivial solution, then it has at leastqnd{\displaystyle q^{n-d}} solutions whereq{\displaystyle q} is the size of the finite field andd:=d1++dr{\displaystyle d:=d_{1}+\dots +d_{r}}. Chevalley's theorem also follows directly from this.

Proof of Warning's theorem

[edit]

Remark:[1] Ifi<q1{\displaystyle i<q-1} then

xFxi=0{\displaystyle \sum _{x\in \mathbb {F} }x^{i}=0}

so the sum overFn{\displaystyle \mathbb {F} ^{n}} of any polynomial inx1,,xn{\displaystyle x_{1},\ldots ,x_{n}} of degree less thann(q1){\displaystyle n(q-1)} also vanishes.

The total number of common solutions modulop{\displaystyle p} off1,,fr=0{\displaystyle f_{1},\ldots ,f_{r}=0} is equal to

xFn(1f1q1(x))(1frq1(x)){\displaystyle \sum _{x\in \mathbb {F} ^{n}}(1-f_{1}^{q-1}(x))\cdot \ldots \cdot (1-f_{r}^{q-1}(x))}

because each term is 1 for a solution and 0 otherwise.If the sum of the degrees of the polynomialsfi{\displaystyle f_{i}} is less thann then this vanishes by the remark above.

Artin's conjecture

[edit]

It is a consequence of Chevalley's theorem that finite fields arequasi-algebraically closed. This had been conjectured byEmil Artin in 1935. The motivation behind Artin's conjecture was his observation that quasi-algebraically closed fields have trivialBrauer group, together with the fact that finite fields have trivial Brauer group byWedderburn's theorem.

The Ax–Katz theorem

[edit]

TheAx–Katz theorem, named afterJames Ax andNicholas Katz, determines more accurately a powerqb{\displaystyle q^{b}} of the cardinalityq{\displaystyle q} ofF{\displaystyle \mathbb {F} } dividing the number of solutions; here, ifd{\displaystyle d} is the largest of thedj{\displaystyle d_{j}}, then the exponentb{\displaystyle b} can be taken as theceiling function of

njdjd.{\displaystyle {\frac {n-\sum _{j}d_{j}}{d}}.}

The Ax–Katz result has an interpretation inétale cohomology as a divisibility result for the (reciprocals of) the zeroes and poles of thelocal zeta-function. Namely, the same power ofq{\displaystyle q} divides each of thesealgebraic integers.

See also

[edit]

References

[edit]
  1. ^"Number of Solutions to Polynomials in Finite Fields".StackExchange.

External links

[edit]
Retrieved from "https://en.wikipedia.org/w/index.php?title=Chevalley–Warning_theorem&oldid=1220719171"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2025 Movatter.jp