Take to be linear in its first argument and conjugate-linear in its second, with . For a Hermitian form over a quadratic finite field, . We first establish the quadratic finite-field norm and trace surjectivity needed for orthonormalization of a finite-field Hermitian form. The field norm maps onto because the multiplicative group of a finite field is cyclic of order . The field trace is an -linear map into . It is nonzero: a nonzero polynomial of degree cannot vanish at all elements. It is therefore onto, including in characteristic two.
There must be with . Otherwise, for any , expanding the diagonal value gives
If , varying contradicts the surjectivity of the field trace. Thus all pairings would vanish, contrary to nondegeneracy. Choose with ; then has norm one. Every decomposes uniquely as
The restricted Hermitian form over a quadratic finite field on the orthogonal complement for a sesquilinear form is nondegenerate: a vector there orthogonal to that complement is also orthogonal to , hence to all of , and is zero. Induction produces an orthonormal basis .
The unitary group over a finite field is the group of invertible -linear maps preserving . In the orthonormal basis just constructed, its concise description is
The notation here uses the size of the matrix field; it is also frequently written . There is no determinant-one condition in this definition.