Autor Tema: Inecuación diofántica

0 Usuarios y 2 Visitantes están viendo este tema.

27 Febrero, 2011, 11:44 pm
Respuesta #10

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola:

Según (11)  habíamos visto que de existir un entero w tal que

\( \dfrac{n r}{p}<w<\dfrac{n p_q^{-1}}{q} \)

Entonces la ecuación diofántica

\( \text{px}+\text{qy}=n \)
Tenía soluciones positivas.

Por lo tanto de (11) obtenemos las siguientes desigualdades

\( \\n r q<p q w<n p p_q^{-1} \)
\( n r q<p q w<n(r q+1) \)

Es decir debe haber un h positivo tal que
\( p q w+h= n(p q+1) \)

o lo que es igual
\( n(p q+1)\equiv  h \bmod p q \)

Para hallar w con esta congruencia, observemos que
\( n r q+n-h=w p q \)

como \( n r q<w p q \), debe ser \( h<n \)

Es decir los n para los cuales se puede hallar w que cumpla con (11) son los \( n>h \)

Para hallar estos n entre 1 y p q, estudiaremos la sucesión                 

\( x_1\equiv _{p q}p p_q^{-1}, \ldots , x_i\equiv _{p q}i p p_q^{-1}, \ldots , x_{\text{pq}}\equiv _{p q}p q p p_q^{-1}\equiv_{p q}0 \)

donde los \( x_i \) son los menores enteros no negativos de su clase de congruencia.

Saludos.
Eram quod es, eris quod sum.

03 Marzo, 2011, 05:45 pm
Respuesta #11

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
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\} \)


Eram quod es, eris quod sum.

04 Marzo, 2011, 07:38 pm
Respuesta #12

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.

Queremos contar los \( x_i\neq 0 \)  tales que \( x_i<i \)
Sabemos que para \( 1\leq i<q \)
\( x_{i p}=i p \) (Prop III)

Además, todos los \( x_j \) son de la forma i p para algún \( 0\leq i<1 \) (Prop IV)
Para cada i fijo con \( 1\leq  i<q \) tenemos

\( x_{i p+j q}=x_{i p}<i p+ j q  \) (Prop II)

Es decir, dado i
\( x_{i p+q}=x_{i p+2q}=\ldots =x_{i p+j q}=\ldots =x_{i p+h q} \)

Que cumplen
\( 0<x_{i p+j q}<i p+j q\quad *_0 \)

Observemos que \( 0\neq  x_{i p+j q} \) por ser \( i < q \), esto es una consecuencia de las proposiciones I y II
Pero los índices deben ser tales que
\( i p+h q<p q\quad *_1 \)

es decir
\( h<\dfrac{p(q-i)}{q} \)

Para hallar el máximo valor de h que cumpla con \( *_1 \) tenemos

\( h= \left\lfloor \dfrac{p(q-i)}{q}\right\rfloor  \) , ya que \( \dfrac{p(q-i)}{q} \)  no puede ser entero.

Es decir, para cada  \( 1\leq  i<q \) hay

\( \left\lfloor \dfrac{p(q-i)}{q}\right\rfloor  \) elementos de la sucesión \( x_{i p+j q} <i p+j q  \)

En total tendremos \( \displaystyle\sum _{i=1}^{q-1} \left\lfloor \frac{p(q-i)}{q}\right\rfloor  \) , elementos de la sucesión que

cumplen \( *_0 \)

o contando del último al primero

\( \displaystyle\sum _{i=1}^{q-1} \left\lfloor \frac{p(q-(q-i))}{q}\right\rfloor =\sum _{i=1}^{q-1} \left\lfloor \frac{p i}{q}\right\rfloor =\frac{(p-1)(q-1)}{2} \) por el lema anterior.

Pero este es el resultado que estábamos buscando.

Eram quod es, eris quod sum.

07 Marzo, 2011, 02:56 am
Respuesta #13

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola.

Para quien lo desee, he subido un PDF. con la demostración completa.
Tal vez, de esta manera, resulte más fácil de seguir.
Editado
Cambié el PDF, por otro con algunas correcciones y editado en \( \LaTeX \)
Saludos.
Eram quod es, eris quod sum.

30 Marzo, 2011, 02:01 am
Respuesta #14

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola:
Descubrí un error de escritura en el lema y cambié el pdf, así también corregí el mismo error en el la respuesta #9

Donde decía

\( \displaystyle\sum _{k=1}^{q-1}\left\lfloor kp\right\rfloor =\dfrac{(p-1)(q-1)}{2} \)

Debe decir

\( \displaystyle\sum _{k=1}^{q-1}\left\lfloor \frac{kp}{q}\right\rfloor =\dfrac{(p-1)(q-1)}{2} \)

Como está actualmente.

Saludos y disculpas a los que bajaron el pdf.
Eram quod es, eris quod sum.