Autor Tema: Demostraciones : mcd

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

02 Febrero, 2009, 06:59 pm
Leído 2392 veces

Carlosfer

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 5
  • Karma: +0/-0
  • Sexo: Masculino
Hola ,
tengo estos ejercicios para una clase de algebra y queria ver si podian ayudarme :
Si (a,b) =p^3 , p un primo , que es (a^2,b^2)?
Muestra que si (a,b)=1 y c|a , entonces(c,b)=1
Muestra que si e|a y e|b entonces e divide ar + bs para todo r,s
Muestra que si (ma,mb)=(m(a,b)
Prueba que si(a,b)=1 y c es un entero, entonces existe algun entero m tal que (a+bm,c)=1
Muestra si los siguientes afirmaciones son falsas o verdaderas :
a)si d ies el mcdde a y b , entonces el mcd de a y mb es md
b)si a divide bc y a no divide b , entonces a divide c
c)si d es el mcd de a y b entonces d^^3 es el mcd de a^3 y b^3
Muestra que m=[a,b]=[ma,mb]
Muestra que el menor k>0 para que a divida bk es k =a/(a,b)
Dados numeros naturales e,d muestra que existen numeros naturales a y b con(a,B)= d, [a,b]=e si y solo si d|e.

Apreciaria mucho si pueden ayudarme y si no es con todos con los que puedan o con uno al menos , :P
Muchas Gracias

Carlos Fernandez

P.D.: Ya los he intentado de hacer y darles vuelta pero no he podido

02 Febrero, 2009, 08:39 pm
Respuesta #1

Carlosfer

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 5
  • Karma: +0/-0
  • Sexo: Masculino
Ayudenme aunque sea con un ejercicio ... ;D, aunque ya he hecho varios.....

02 Febrero, 2009, 09:29 pm
Respuesta #2

coquejj

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 130
  • Karma: +0/-0
  • Sexo: Masculino
Contraejemplo para el b): a= 6, b=2, c=3.
Has puesto demasiados ejercicios, además casi todos se resuelven utilizando las nociones básicas de divisibilidad y el Teorema de Bezout, la descomposición en factores primos,... A ver, los dos primeros:
Si \( (a,b)=p^3 \), p primo, entonces simplemente \( (a^2,b^2)=p^6 \) (es muy evidente, ¿no?, si no utiliza que \( a=p^3x, b=p^3y \), con x e y coprimos y por tanto no divisibles simultáneamente por p)
Si \( (a,b)=1  \)y \( c|a \) entonces \( (c,b)=1 \) es evidente por la factorización en primos de c y a, pero también puedes argumentar así: Si \( (c,b)=d>1, c=dx, b=dy \), por lo que, como \( c|a , a=zc \) y así:
\( a=zdx, b=dy \) con lo cual \( d|a,b \).
Bueno, a ver si alguien con más paciencia te ayuda un poco más.

02 Febrero, 2009, 10:35 pm
Respuesta #3

Carlosfer

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 5
  • Karma: +0/-0
  • Sexo: Masculino
Gracias coquejj , de todas formas he hecho varios pero queria ver como lo resolvian y revisarlos con los mios

02 Febrero, 2009, 11:09 pm
Respuesta #4

Carlosfer

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 5
  • Karma: +0/-0
  • Sexo: Masculino
Ahora podrian ayudarme con los que quedan , aunque sea la idea de como resolverlos...gracias

03 Febrero, 2009, 04:42 am
Respuesta #5

Don Equis

  • Aprendiendo de a poco...
  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,056
  • Karma: +0/-0
  • Sexo: Masculino
  • e^{i\pi}+1=0
Hola.

Una pasada muy por encima:

1) \( (a,b) = p^3 \longrightarrow{} (a^2,b^2) = (p^3)^2 \)

2) Hecho arriba.

3) \( a = ce, b=de \longrightarrow{} ra + bs = rce + sde = e(rc+sd) \)

4) Hagámoslo para el otro lado. \( (a,b) = d\rightarrow{}a=dp, b=dq \wedge (p,q)=1 \longrightarrow{}ma = mdp, mb=mdq\longrightarrow{}(ma,mb)=md \)

5) Mucha vuelta para demostrar algo evidente (ya lo será pronto).

6) a) falsa b) falsa c) verdadera

7) Supongamos que siendo \( (p,q)=1 \) se tiene que \( a=pd, b=qd \). Resulta:
\( [a,b]=pqd \)
\( [ma,mb]=mpqd \)

8) Tomemos \( (a,b)=d \). Resulta:
\( a=pd \)
\( b=qd \)
\( (p,q)=1 \)
\( a/(a,b)=p \)
\( bp = pqd \)
Falta demostrar que \( p \) es el menor.

9) Descompone en el mcd y factores coprimos como se vino haciendo.

Saludos.
I believe a leaf of grass is no less than the journey-work of the stars.

 \( e^{i\pi}+1=0 \)

03 Febrero, 2009, 05:43 am
Respuesta #6

Carlosfer

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 5
  • Karma: +0/-0
  • Sexo: Masculino
Don Equis muchisimas gracias por tu ayuda , me ayudo a entender mejor los ejercicios y compararlos con los que tenia hecho.

Saludos.
Carlos Fernandez.