Autor Tema: Congruencia de números.

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

17 Enero, 2010, 07:21 pm
Leído 1736 veces

luchoferronir

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 237
  • Karma: +1/-0
  • Sexo: Masculino
Hallar el menor número natural que satisface las siguientes tres condiciones simultáneamente: tiene resto 24 en la división entre 57; tiene resto 73 en la división entre 106 y tiene resto 126 en la división entre 159.

Saludos.

17 Enero, 2010, 08:44 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.

\( x\equiv 24\mod 57 \)

Luego

\( 24+57k\equiv 73 \mod 106 \)

de esta última congruencia, se obtiene

\( k\equiv -1 \mod 106 \).

Finalmente se tiene

\( x=24+57(106h-1) \)

Tomando \( h=1 \), obtenemos

\( x=6009 \)

Saludos.

Eram quod es, eris quod sum.

17 Enero, 2010, 09:02 pm
Respuesta #2

luchoferronir

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 237
  • Karma: +1/-0
  • Sexo: Masculino


\( 24+57k\equiv 73 \mod 106 \)

de esta última congruencia, se obtiene

\( k\equiv -1 \mod 106 \).




Hola, el resultado es correcto, pero no entiendo completamente qué hiciste en esa parte que cité.

Saludos.

17 Enero, 2010, 09:26 pm
Respuesta #3

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola.
\(
\begin{eqnarray}
24+57k &\equiv & 73 \mod 106\\
57k &\equiv & 49  \mod 106\\
93\times 57k &\equiv & 93\times 49  \mod 106\\
k &\equiv & -1 \mod 106
\end{eqnarray}
 \)

Como \( mcd(57,106)=1 \), 57 tiene inverso multiplicativo módulo 106 y ese es 93, que multiplicado por  49, nos da -1. Cosa obvia, ya que
\( 49\equiv -57 \mod 106 \)

Lo que me extraña, es que no me has preguntado, por qué no tomé en cuenta la ultima congruencia:
\( x\equiv 126 \mod 159 \)

Saludos.
Eram quod es, eris quod sum.

17 Enero, 2010, 09:28 pm
Respuesta #4

luchoferronir

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 237
  • Karma: +1/-0
  • Sexo: Masculino

Lo que me extraña, es que no me has preguntado, por qué no tomé en cuenta la ultima congruencia:
\( x\equiv 126 \mod 159 \)

Saludos.


Hola, ahora me quedó claro. No te pregunté eso porque cualquier número que cumpla la tercer congruencia cumple la segunda.

Saludos.