text: Но z {\displaystyle z} и z + n {\displaystyle z+n} сравнимы по модулю n {\displaystyle n} , так что любое такое целое число z, которое мы находим, даёт связь по модулю по умножению (mod n) среди всех элементов P, то есть ∏ p i ∈ P p i a i ≡ ∏ p i ∈ P p i b i ( m o d n ) {\displaystyle \prod _{p_{i}\in P}p_{i}^{a_{i}}\equiv \prod _{p_{i}\in P}p_{i}^{b_{i}}\;\operatorname {(mod} \;n\operatorname {)} } (где ai и bi — неотрицательные целые числа.)