Documentation

TauCeti.NumberTheory.NumberField.RootReduction

Reducing the roots of an integer polynomial modulo a prime #

Let f be a monic integer polynomial which splits in a number field M and is squarefree modulo a prime p. The roots of f in M are algebraic integers, so any ring homomorphism ρ : 𝓞 M →+* k to a domain k over 𝔽_p can be applied to them. Their images are all the roots of f mod p in k, counted with multiplicity, and these are distinct because f mod p is squarefree over the perfect field 𝔽_p. So f mod p splits in k, and reduction along ρ is a bijection between the root sets.

Main results #

Reducing the roots of f modulo a prime. Let f be monic, split in M, and squarefree modulo p, and let ρ : 𝓞 M →+* k be a ring homomorphism to a domain k over 𝔽_p. Then f mod p splits in k, and reduction along ρ is a bijection from the roots of f in M onto the roots of f mod p in k.