Autor Tema: Hallar el (a:b)

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

17 Octubre, 2023, 11:40 pm
Leído 722 veces

nktclau

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,867
  • País: ar
  • Karma: +1/-0
  • Sexo: Femenino
Buenas tardes Querido FORO! espero todos se encuentren más que bien.

Necesito, por favor de vuestra gran ayuda con el siguiente ejercicio. Sean \( a, b \in{\mathbb{Z}} \). Sabiendo que el resto de dividir a \( a \) por \( b  \) es 27 y que el resto de dividir \( b  \) por \( 27 \) es \( 21 \), calcular \( (a : b) \)

He planteado lo siguiente

\( a \equiv{ 27(b)}\Leftrightarrow{b|a-27} \) y \( b\equiv{21(27)} \)

Sea \( d=(a:b)\Rightarrow{d|a} \wedge d|b\Longrightarrow{} \) por transitividad \( d|a \wedge d|a-27\Longrightarrow{d|27} \)

Como \( d>0\Longrightarrow{d\in{d_{(27)}}}=\left\{{1,3,9,27}\right\} \)

Luego hago prueba por casos, es decir supongo \( (a:b)=1 \) y ahí me "trabé" no puedo llegar nunca ni a un valor de \( a \) ni de \( b \)

 :banghead: :banghead:

Por ejemplo: Si \( (a:b)=1\Longrightarrow{1|a\Longrightarrow{a=1 \cdot a'}} \) y \( 1|a-27\Longrightarrow{a-27=1 \cdot x'}\Longrightarrow{a'-27=x'}\Longrightarrow{a'-x'=27} \)  :banghead: :banghead: no me dice nada  :banghead: :banghead:

Muchas Gracias

Saludos

17 Octubre, 2023, 11:57 pm
Respuesta #1

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino

Dados dos números, a y b, donde a/b deja resto “r”, entonces mcd(a,b)=mcd(b,r).

Y esto se encadena para divsiones sucesivas divisor-resto hasta que se llega a resto cero, así que tu mcd es (27:21)=3.

En esta página te he encontrado la demostración bien detallada:

https://www.gaussianos.com/el-algoritmo-de-euclides/

Buenas noches.

18 Octubre, 2023, 02:58 am
Respuesta #2

nktclau

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,867
  • País: ar
  • Karma: +1/-0
  • Sexo: Femenino
Hola feriva MILLON DE GRACIAS!!!!   ;)

18 Octubre, 2023, 09:45 am
Respuesta #3

ani_pascual

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,223
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • שמע ישראל יהוה אלהינו יהוה אחד
    • Kepler_Ck
Buenas tardes Querido FORO! espero todos se encuentren más que bien.

Necesito, por favor de vuestra gran ayuda con el siguiente ejercicio. Sean \( a, b \in{\mathbb{Z}} \). Sabiendo que el resto de dividir a \( a \) por \( b  \) es 27 y que el resto de dividir \( b  \) por \( 27 \) es \( 21 \), calcular \( (a : b) \)

Hola:
Por si te sirve, comparto contigo el algoritmo que me enseñaron a mí:
\( \begin{array}{c|c|c|c|c|c}
&q_1&q_2&1&3&2\\\hline
a&b&27&21&6&\boxed{3}\\\hline
27&21&6&3&0&
\end{array} \)
donde se van poniendo los cocientes de las divisiones en la primera fila y los restos se van colocando sucesivamente en la tercera y segunda fila hasta llehar a un resto \( 0 \). El \( mcd(a,b) \) es precisamente el penúltimo resto, es decir, el último resto no nulo, en este caso, \( mcd(a,b)=3 \), como ya te ha indicado feriva.
Saludos