Autor Tema: Sistemas de Congruencia

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

01 Noviembre, 2009, 02:22 am
Leído 1580 veces

drofnarts

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 16
  • Karma: +0/-0
  • Sexo: Masculino
Buenas, quería resolver una dudas acerca del siguiente problema de congruencias:

Determina el número de enteros entre 1500 y 2500 tales que
(a) sus dos últimas cifras en base dos son 11,
(b) sus dos últimas cifras en base tres son 00 y
(c) sus dos últimas cifras en base 5 son 12.

No se como determinar el sistema de congruencias que permite resolver el problema a partir de los datos que me dan. ¿Cómo lo hallo?

Supuestamente el sistema me lo han dado, y es el siguiente:

\( x\equiv{3}(mod 4) \) 
\( x\equiv{0}(mod 9) \) 
\( x\equiv{7}(mod 25) \) 

Gracias

Nota: No hace falta que resolvais el sistema, ya se calcularlo

01 Noviembre, 2009, 01:22 pm
Respuesta #1

Teón

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

\(
\begin{array}{llllll}
n &=& 3+a_22^2+\ldots + a_r2^r &=&3+4\left(  a_2+\ldots + a_r2^{r-2} \right)&0\leq a_i \leq 1\\
  &=& 0+b_23^2+\ldots + b_s3^s &=& 0+9\left(  b_2+\ldots + b_s3^{s-2} \right)& 0\leq b_i \leq 2\\
  &=& 7+c_25^2+\ldots + c_t5^t &=& 7+25\left(  c_2+\ldots + c_t5^{t-2} \right)& 0\leq c_i \leq 4
\end{array}
 \)

Saludos.
Eram quod es, eris quod sum.

01 Noviembre, 2009, 03:13 pm
Respuesta #2

drofnarts

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 16
  • Karma: +0/-0
  • Sexo: Masculino
Gracias por la ayuda, pero me surge una duda, ¿Porqué usamos como módulos para el sistema los valores 4, 9 y 25?

02 Noviembre, 2009, 12:53 am
Respuesta #3

Teón

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

Si la representación de un entero  positivo n, en base p es:

\( n_p=a_ka_{k-1}\ldots a_0 \mbox{ con } 0\leq a_i \leq p \mbox{ y } k\geq 1 \)

Se tiene para n, (en base 10)
\( n=\displaystyle\sum_{i=0}^k a_ip^i \).

Editado
Si tomamos los dos primeros dígitos de la derecha, de n en base p, tenemos
\( \\n=a_0+a_1p+\displaystyle\sum_{i=2}^k a_ip^i \)
\( \\n=a_0+a_1p+p^2\displaystyle\sum_{i=0}^{k-2} a_{i+2}p^i \).

Consecuentemente
\( n=a_0+a_1p+p^2h\Rightarrow n\equiv a_0+a_1p \mod{p^2} \)

Saludos.
Eram quod es, eris quod sum.

02 Noviembre, 2009, 01:48 am
Respuesta #4

drofnarts

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 16
  • Karma: +0/-0
  • Sexo: Masculino