Autor Tema: Congruencia módulo

0 Usuarios y 1 Visitante están viendo este tema.

18 Noviembre, 2010, 12:22 am
Leído 1768 veces

conyto1

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 38
  • Karma: +0/-0
  • Sexo: Femenino
Hola tengo lo siguiente:
Sea \( \Gamma(r, s) \) el número de parejas \( (\rho, \delta) \) tal que \( \rho + \delta \equiv 0 \pmod{N} \) con \( 0 \leq \rho < r \) y \( 0 \leq \delta < s. \)

No logro entender cual es el papel de \( \Gamma(r, s) \), por ejemplo, ¿si r=s=1 quién sería \( \Gamma(1, 1) \)?

Gracias por las explicaciones que me puedan brindar.


18 Noviembre, 2010, 05:33 am
Respuesta #1

EnRlquE

  • Lathi
  • Mensajes: 5,907
  • País: br
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

 Intentemos un ejemplo. Si no hay relación entre \( N \), \( r \) y \( s \), podemos considerar por ejemplo \( N=5 \), \( r=5 \) y \( s=4 \). Entonces \( \Gamma(5,4) \) es el número de parejas \( (\rho,\delta) \) tales que \( \rho+\delta\equiv 0 \pmod{5} \), en este caso podemos verificar que las parejas posibles son \( (0,0) \), \( (2,3) \), \( (3,2) \) y \( (4,1) \), por tanto como hay \( 4 \) parejas posibles tenemos que \( \Gamma(5,4)=4 \) (cuando \( N=5 \)).

 No se si esto resuelve tu duda, en cualquier caso, siempre puedes preguntar.

Saludos.

19 Noviembre, 2010, 08:48 pm
Respuesta #2

conyto1

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 38
  • Karma: +0/-0
  • Sexo: Femenino
Gracias, ahora entiendo un poco mas, es decir que si r=s=1, hay solo una pareja (0,0) por lo cual \( \Gamma(1, 1) =1 \).

Ahora si \( r+s = N+2 \) cuando r ó s es mas grande que 1 ¿quién sería \( \Gamma(r, s) \)?

20 Noviembre, 2010, 03:34 am
Respuesta #3

EnRlquE

  • Lathi
  • Mensajes: 5,907
  • País: br
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

... es decir que si r=s=1, hay solo una pareja (0,0) por lo cual \( \Gamma(1, 1) =1 \).

 Exacto  ;).

 Para el caso en que \( r+s=N+2 \), tendremos que \( \rho\in\{0,1,\dots,r-1\},\;\delta\in\{0,1,\dots,s-1\} \) y como \( (r-1)+(s-1)=N \), los únicos casos en que \( \rho+\delta \) es múltiplo de \( N \) es cuando \( (\rho,\delta)\in\{(0,0),(r-1,s-1)\} \), por tanto, en este caso, \( \Gamma(r,s)=2 \).

Saludos.

20 Noviembre, 2010, 09:47 pm
Respuesta #4

conyto1

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 38
  • Karma: +0/-0
  • Sexo: Femenino
Ya, esa parte quedo clara, ahora con lo anterior necesito ver la siguiente igualdad donde \( \omega \) son las raíces de la unidad
\( \sum_{k=1}^{N-1} (1+\omega^{k} + \dots + \omega^{k(r-1)})(1 + \omega^{k} + \dots + \omega^{k(s-1)}) = (N-1) \Gamma(r,s) - (rs - \Gamma(r,s)) \)

yo se que el lado izquierdo es igual a
\(  \sum_{k=1}^{N-1}\left(\sum_{\rho =0}^{r-1} \omega^{k\rho}  \sum_{\delta =0}^{s-1} \omega^{k\delta}\right) \) pero no se como seguir para llegar a la igualdad de la derecha, como involucró los \( \Gamma(r, s) \).

Gracias.

21 Noviembre, 2010, 07:35 am
Respuesta #5

EnRlquE

  • Lathi
  • Mensajes: 5,907
  • País: br
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

 En la fórmula que deseas probar ¿hay alguna relación entre \( r,\,s \) y \( N \)? y ¿es \( \omega \) una raíz \( \color{blue}N \)-ésima de la unidad? o ¿qué tipo de raíz de la unidad es?

 Por lo pronto nota que \( (1+\omega^{k}+\dots+\omega^{k(r-1)})(1+\omega^{k}+\dots+\omega^{k(s-1)})=\displaystyle\sum_{t=0}^{r+s-2}(t+1)\omega^{kt} \), luego

\( \begin{array}{rcl}\displaystyle\sum_{k=1}^{N-1}(1+\omega^{k}+\dots+\omega^{k(r-1)})(1+\omega^{k}+\dots+\omega^{k(s-1)})&=&\displaystyle\sum_{k=1}^{N-1}\sum_{t=0}^{r+s-2}(t+1)\omega^{kt}\\\\&=&\displaystyle\sum_{t=0}^{r+s-2}(t+1)\Big[\sum_{k=1}^{N-1}(\omega^{t})^{k}\Big],\end{array} \)

 y podremos continuar si nos aclaras lo que te pregunto al inicio. Cualquier duda, pregunta.

Saludos.

22 Noviembre, 2010, 06:28 pm
Respuesta #6

conyto1

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 38
  • Karma: +0/-0
  • Sexo: Femenino
Si \( \omega \) es la N-'esima ra'iz de la unidad y tanto r como s est'an en (0, 1, ... , N).

Entonces \(  t=\rho + \delta  \) pero no veo como sale (t+1), la suma
\( \sum_{k=1}^{N-1}\omega^{kt} = -1, t \neq 0 \pmod{N} \).

y ahora si podemos continuar, ;)

26 Noviembre, 2010, 05:52 am
Respuesta #7

EnRlquE

  • Lathi
  • Mensajes: 5,907
  • País: br
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

 No he podido entrar al foro estos últimos días y no he pensado detenidamente el ejercicio, de todos modos de dejo algunas ideas para que las vayas trabajando.

 Distingue dos casos (1) cuando \( r+s-2\geq N \), que es cuando \( t \) puede asumir el valor de \( N \) y cuando además \( \Gamma(r,s)>0 \). Y el caso (2) cuando \( r+s-2< N \).

 Además ten en cuanta que cuando \( t=0 \) o \( t=N \) (\( t \) no puede ser igual a \( 2N \), pues \( r,s\in\{0,1,2,\dots,N\} \)) se tiene que \( \displaystyle\sum_{k=1}^{N-1}(\omega^{t})^{k}=N-1 \); y en cualquier otro caso \( \displaystyle\sum_{k=1}^{N-1}(\omega^{t})^{k}=-1 \), pues se tendrá que \( \omega^{t} \) es una raíz e la unidad diferente de \( 1 \).

 Combina todo esto y cuéntanos lo que obtienes, si te atascas en alguna parte o tienes alguna duda, pregunta.

Saludos.