A nonidentity involution in the affine group over a finite field , for odd prime , has linear coefficient : a translation has order , while forces . Its unique fixed point is , and its remaining orbits have size two. This orbit count computes primes in an intermediate field as double cosets for an order-two decomposition group acting on the radical roots.
// Target: number-theory.bigb
Write and fix a prime ideal above . Suppose there is another prime above outside the -orbit of . Distinct nonzero prime ideals in the ring of integers are distinct maximal ideals, hence pairwise comaximal. The Chinese remainder theorem supplies satisfying and for every . Its field norm is
The factor puts in , hence in . But every is congruent to modulo , since . Thus , contradicting . This proves transitivity of the Galois action on primes without any unramified hypothesis.
Let be the decomposition group and . Transitivity identifies the primes of above with the coset space . Two such primes contract to the same prime in exactly when they are in the same -orbit: apply the transitivity just proved to the Galois extension . Therefore primes in an intermediate field as double cosets gives
The second equality follows by inversion of representatives. It allows one to count -orbits on the embeddings of into , represented by . If is normal, this simplifies to ; the double-coset formulation also handles nonnormal intermediate fields.
The decomposition group of the chosen prime is its stabilizer under the Galois group:
The transitivity of the Galois action on primes identifies the primes of above with through .
Put . Contraction of prime ideals to is constant on every -orbit, because every element of fixes pointwise. It is surjective onto the primes of above , since prime ideals extend in the integral extension . Moreover, two primes of contracting to the same prime of are conjugate by : the extension is Galois and the same transitivity theorem applies to it.
Thus the fibers of contraction are exactly the -orbits on . These orbits are the double cosets , proving the primes in an intermediate field as double cosets correspondence
Explicitly, replacing by does not change the contracted prime. Conversely, if and contract to the same prime, some sends the former to the latter, so and . This also verifies the stated order of the two sides of the double coset.