Autor Tema: Divisibilidad y Congruencias

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

01 Julio, 2014, 08:18 pm
Leído 4132 veces

TitoNathan

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 118
  • Karma: +0/-0
  • Sexo: Masculino
  • Ingeniería de Tecnologías de Telecomunicación
Buenas, estoy estudiando un tema de divisibilidad y congruencias y en la relación de ejercicios me he encontrado uno en el que me preguntan algo que creo que no he estudiado.
Aguien me podría dar la solución y explicar cómo se resuelve?

Calcular x para que \( 331_{(x} \) = \( 106_{(11} \)

Gracias.

01 Julio, 2014, 08:22 pm
Respuesta #1

Juan Pablo Sancho

  • Moderador Global
  • Mensajes: 6,562
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
\(  {\red Editado } \)



\(  331_{(x)} = 3\cdot x^2 + 3 \cdot x + 1 = 1 \cdot 11^2 + 0 \cdot 11 + 6 = 106_{(11)}  \)

\(  3\cdot x^2 + 3 \cdot x + 1 = 127  \)

\(  3\cdot x^2 + 3 \cdot x + -126 = 0 \)

\(  x^2+x - 42 =0  \)

\(  (x+\dfrac{1}{2})^2 - \dfrac{1}{4} -42 =0  \)

\(  (x+\dfrac{1}{2})^2 - \dfrac{169}{4} =0  \)

Spoiler
\(  x=6  \)
[cerrar]

01 Julio, 2014, 08:50 pm
Respuesta #2

TitoNathan

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 118
  • Karma: +0/-0
  • Sexo: Masculino
  • Ingeniería de Tecnologías de Telecomunicación
Seguro que se resuelve así? porque no me suena de nada.
En caso de que estés seguro de que se resuelve así, por qué se descarta la solución negativa de la ecuación?

01 Julio, 2014, 08:52 pm
Respuesta #3

Fallen Angel

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

No estoy seguro de que es exactamente lo que quieres decir con esa notación, si es congruencia modular, entonces:
Primero reduces el 106 por simplicidad
\( 106 \equiv 7 \ (m\acute{o}d \ 11) \)

Ahora solo se trata de buscar \( x \) tal que \( 331=kx+7 \) para algún \( k\in \mathbb{Z} \)
Es decir, las soluciones son infinitas, hay una por cada entero.

Si por ejemplo tomamos \( k=1 \), que es la más sencilla , entonces \( x=324 \) es solución.


Si lo que significa esa notación es que la división tiene que tener el mismo cociente y resto entonces basta con tomar \( k=9 \) (porque \( 106=9\cdot 11 +7 \))

Un saludo
La Geometría es el arte de pensar bien, y dibujar mal.- H.Poincaré

01 Julio, 2014, 08:56 pm
Respuesta #4

Juan Pablo Sancho

  • Moderador Global
  • Mensajes: 6,562
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Lo que yo veo es que :

\(  106_{(11)}  \) es un número en base \(  11  \)
\(  331_{(x)}  \) es un número en base \(  x  \)

01 Julio, 2014, 08:56 pm
Respuesta #5

TitoNathan

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 118
  • Karma: +0/-0
  • Sexo: Masculino
  • Ingeniería de Tecnologías de Telecomunicación
Yo tampoco estoy muy seguro de lo que se me pide porque en todo lo que he estudiado no me aparece nada así.

A ver si alguien es capaz de afirmar con seguridad la solución!!

01 Julio, 2014, 08:58 pm
Respuesta #6

TitoNathan

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 118
  • Karma: +0/-0
  • Sexo: Masculino
  • Ingeniería de Tecnologías de Telecomunicación
Lo que yo veo es que :

\(  106_{(11)}  \) es un número en base \(  11  \)
\(  331_{(x)}  \) es un número en base \(  x  \)

Cierto, creo que esa si podría ser lo que me piden. Ahora entiendo tu respuesta anterior, gracias !!


01 Julio, 2014, 08:58 pm
Respuesta #7

Héctor Manuel

  • Lathi
  • Mensajes: 3,701
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino
Hola. Por la notación, yo también pensé que se trataba de un problema de bases, tal como ha hecho pablitotontito. Solo un matiz: la solución negativa no se debe descartar, de modo que hay dos soluciones para el problema original.

Spoiler
En caso de que no quede claro el problema como lo hemos entendido pablitotontito y yo, interpretamos que te piden encontrar \( x \) de tal manera que 331 en base \( x \) sea el mismo número que 106 en base 11.
[cerrar]

Ojalá nos puedas aclarar qué significa la notación que utilizas.

Saludos, Héctor.

01 Julio, 2014, 09:04 pm
Respuesta #8

luis

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 303
  • Karma: +1/-0
  • Sexo: Masculino
no entendí el comentario de héctor. si el tema es que x es una base de numeración, ¿qué significaría una base negativa?

saludos

luis

01 Julio, 2014, 09:07 pm
Respuesta #9

Juan Pablo Sancho

  • Moderador Global
  • Mensajes: 6,562
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Yo lo he propuesto así, por que en los libros de informática por ejemplo, usan esa notación.
\(  (n_p n_{p-1} \cdots n_1n_0)_{(b}  \).

Para referirse a un número en base \( b  \).