 Let "m" be chosen to satisfy
The first assumption is meant as
It is needed to meet an assumption of the Chinese remainder theorem (that of being pairwise coprime).In the literature, sometimes this requirement is replaced with a stronger one, e.g.constructively built with the factorial function, but the stronger premise is not required for this proof.