Como dije en mi post anterior, haremos un estudio de la sucesión :
\( x_i\equiv i p_q^{-1}p \bmod p q \), Siendo \( x_i \) el menor entero no negativo miembro de esta clase de conguencias.(Def.)
haciendo \( k=p_q^{-1} \quad x_i\equiv_{pq}i k p \)
Sabemos que
\( (k,q)=(p,q)=1 \)
Por otro lado hemos establecido \( p > q \)
Proposiciones:
I) \( x_{h q}=0 \)
En virtud de (Def.), nos basta con probar :
\( x_{h q}\equiv 0 \bmod \text{pq} \)
\( x_{h q}\equiv _{p q}h q k p \equiv _{p q}h k q p\equiv _{p q}0 \)
II)
\( x_{i+h q}=x_i \)
Dem)
\( x_{i+h q}\equiv _{p q}(i+\text{hq})k p\equiv _{p q} i k p \)
\( x_{i+h q}=x_i \) (Def.)
III)
\( 1\leq i<q \Rightarrow x_{i p}=i p \)
Dem)
\( x_{i p}\equiv _{p q}i p k p\equiv _{p q}i p(r q +1)\equiv _{p q}i p \)
\( x_{i p}=i p \) (Def.)
IV)
a) \( \forall t: 1\leq t<q \exists i: x_i=t p \)
b)\( \forall x_i\exists t: 0\leq t<q , x_i=t p \)
a)Dem)
Haciendo
\( i\equiv k^{-1}t \bmod p q \)
\( i k \equiv t \bmod p q \)
es decir
\( i k=t+s q \)
Consecuentemente
\( x_i\equiv _{p q}i k p \equiv _{p q}(t+s q)p\equiv _{p q}t p \)
Como \( 1\leq t<q \text{ entonces } t q<p q \) y por (Def.), se tiene
\( x_i=t p \)
b)Dem)
\( x_i\equiv i k p \bmod p q \)
como
\( i k\equiv t \bmod q \text{ con } 0\leq t<q \)
\( x_i\equiv _{p q}(t+q s)p \equiv _{p q} t p \)
Luego
\( x_i= t p \)
Con estas proposiciones, podemos decir que:
\( \left\{x_1,x_2,\ldots ,x_q\right\}=\left\{x_{1+h q},x_{2+h q},\ldots ,x_{q+h q}\right\}=\{p,2p,\ldots ,(q-1)p,0\} \)