Autor Tema: MCD y primos

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

11 Julio, 2006, 01:02 am
Leído 3459 veces

Evans87

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 54
  • Karma: +0/-0
Quisiera saber como probar o refutar este ejercicio:

(a, b + ka) = (a, b) a,b,k números enteros

Y también si este ejercicio está bien resuelto:

-> los números 14a + 8 y 10a + 6 no son primos, a es un número entero fijo

14a + 8 = 2(7a + 4) -> como no existe a \( \in \mathbb{Z} \) tal que 7a + 4 = 1 -> el número es diferente a 2 y es divisible por 2 -> no es primo (mismo razonamiento para el otro) -> no son primos

Desde ya gracias  ;D

11 Julio, 2006, 01:19 am
Respuesta #1

transmigrado

  • Filosofia del caos
  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 526
  • Karma: +0/-0
  • Sexo: Masculino
  • "Dios está muerto"
    • filosofia del caos
de donde sale ese x

11 Julio, 2006, 02:43 am
Respuesta #2

Evans87

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 54
  • Karma: +0/-0
Me equivoqué. Me refería a que no existe a en Z que cumpla esa condición. Ahora lo corrijo   ;)


11 Julio, 2006, 03:06 am
Respuesta #3

transmigrado

  • Filosofia del caos
  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 526
  • Karma: +0/-0
  • Sexo: Masculino
  • "Dios está muerto"
    • filosofia del caos
(a, b + ka) = (a, b) a,b,k números enteros

¿A qué te refieres con esta expresión?...


11 Julio, 2006, 05:19 am
Respuesta #4

Champion9999

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 243
  • Karma: +0/-0
Pues lo segundo me parece correcto.

Para lo primero puedes tratar de probar que cualquier d que divida a "a" y "b" tambien divide a "a" y "b+ka" y viceversa. Luego puedes usar la definicion de MCD (o algunas propiedades).
.

11 Julio, 2006, 10:14 pm
Respuesta #5

Evans87

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 54
  • Karma: +0/-0
(a, b + ka) = (a, b) a,b,k números enteros

¿A qué te refieres con esta expresión?...



Máx. Común Divisor entre a y b = Máx. Común Divisor entre a y (b +ka)

11 Julio, 2006, 10:21 pm
Respuesta #6

Evans87

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 54
  • Karma: +0/-0
A ver si sale algo:  :P

\( (a, b) \Rightarrow{} d|a \wedge d|b \Rightarrow{} a=dx_1 \wedge b=dx_2 \)
Si \( a=dx_1 \Rightarrow{} ka=kdx_1 \)  \( (k \in{} \mathbb{Z} -\{0\})  \)
\( b + ka = dx_2 + kdx_1 = d(x_2 + kx_1) \Rightarrow{} \) Pero acá probé que si d divide a a y b entonces divide b + ka. ¿Cómo hago para demostrar que es MCD (o no)?  ???

12 Julio, 2006, 08:54 am
Respuesta #7

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Prueba ahora de manera muy similar que si d divide a \( a \) y \( b+ka \) entonces divide a \( a \) y \( b \). Y listo... (el y "viceversa" que decía Champion9999).


Saludos.