Autor Tema: Demostraciones de mcd

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

12 Abril, 2011, 02:51 am
Leído 2024 veces

deltha

  • Student
  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 403
  • Karma: +0/-0
  • Sexo: Masculino
1- ¿Para qué valores de k se cumplen las siguientes propiedades?
I)\( (a,b) = (a,b+ka) \)
II)\( (a,b) = (a,a+kb) \)
2- Cómo demostrar la siguiente propiedad?:
\( (ak,bk) = k(a,b) \)

12 Abril, 2011, 04:58 am
Respuesta #1

Phicar

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 513
  • Karma: +1/-0
  • Sexo: Masculino
    • redinfocol.org
Hola deltha, para el segundo.

Si puedes usar el teorema de combinacion lineal pues sale de una. Si no, entonces

d = (a,b)
y a = dx
  b = dy con (x,y)=1
\( d|a \) y \( d|b \)
por lo cual
\( a=dx \) \( b=dy \)
luego
\( ka=dxk \) \( kb=dyk \)
por lo cual
\( dk|ak \) y \( dk|bk \)
por lo que dk divide al maximo comun divisor entre ellos
\( dk|(ak,bk) \)
Ahora por el otro lado.
f = (ak,bk)
por lo que
\( f|dxk \) y \( f|dyk \)
por lo que f divide a dk.

Como f|dk y dk|f entonecs dk=f
redinfocol.org

12 Abril, 2011, 12:28 pm
Respuesta #2

robinharra

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 703
  • Karma: +0/-0
  • Sexo: Masculino
  • solo me preocupa una cosa, mi gran ignorancia
Hola
Para el primero I) se cumple para todo k. Demostremoslo
Sea \( d_1=(a,b) \) y \( d_2=(a,b+ak) \)
Luego \( d_1|a \) y \( d_1|b \), así \( d_1|ak \) y por tanto \( d_1|(b+ak) \). Por tanto \( d_1|d_2 \)

Por otro lado  \( d_2|a \) y z\( d_2|(a+bk) \), es decir, existen \( k_1 \) y \( k_2 \) tales que \( d_2k_1=a \) y \( d_2k_2=ak+b=d_2k_1k+b \), así \( d_2(k_1-k_2k)=b \), es decir, \( d_2|b \)
De esto \( d_2|d_1 \)

II) Su cumple cuando \( d=(a,b) \) satisface \( (d,k)=1 \)
Colombia, capital mundial del re-busque.

12 Abril, 2011, 02:51 pm
Respuesta #3

deltha

  • Student
  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 403
  • Karma: +0/-0
  • Sexo: Masculino
En el segundo me quedaron dudas:

\( (a,b)=d_{1} \)
\( (a,a+bk)=d_{2} \)

\( d_{1}|a \)
\( d_{1}|b\Rightarrow{d_{1}|bk} \)

Tenemos que \( d_{1}|a+bk \)

En el segundo:

\( d_{2}|a \)
\( d_{2}|a+bk \)

\( \exists{c_{1},c_{2}}\in{Z}:a=d_{2}c_{1},a+bk=d_{2}c_{2} \)

\( bk = d_{2}c_{2}-d_{2}c_{1} \)

De esto último la condición no sería que \( k|d_{2} \)?

Un saludo!

12 Abril, 2011, 10:18 pm
Respuesta #4

robinharra

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 703
  • Karma: +0/-0
  • Sexo: Masculino
  • solo me preocupa una cosa, mi gran ignorancia
Hola
pues nota que
\( bk = d_{2}c_{2}-d_{2}c_{1}\Longrightarrow{d_2|bk} \)
Luego como \( (d_2,k)=1 \) se da que \( d_2|b \)
Por tanto tienes que \( d_2|b \) y \( d_2|a \)
¿puedes concluir?
Colombia, capital mundial del re-busque.

13 Abril, 2011, 02:55 am
Respuesta #5

deltha

  • Student
  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 403
  • Karma: +0/-0
  • Sexo: Masculino
Por qué razón tienes \( (d_{2},k)=1 \)?

13 Abril, 2011, 03:50 am
Respuesta #6

robinharra

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 703
  • Karma: +0/-0
  • Sexo: Masculino
  • solo me preocupa una cosa, mi gran ignorancia
Por que tu pregunta es ¿para que k se satisface....?
Recuerda que la condición que le dí es que \( (d_{2},k)=1 \)
y demostramos que en efecto se cumple lo que se pide.
Colombia, capital mundial del re-busque.