Autor Tema: Divisibilidad de Enteros

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

07 Agosto, 2005, 09:38 pm
Leído 2602 veces

Ocean_Soul

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 169
  • Karma: +0/-0
  • Sexo: Masculino
Hola a todos. He vuelto. Con preguntas:


Probar que (a,b)=(a+bc, b) \( \forall \)a,b,c \( \in \) \( \mathbb{Z} \).
Demostracion:
      Supongamos que (a,b)=d y (a+bc, b)=d' ---> Debo probar que: d=d'.
Como d=(a,b) <---> d/a y d/b (1) y \( \exists \) w \( \in \) \( \mathbb{Z} \) : w/a y w/b ---> w/d (2).

y como d'=(a+bc, b) <---> d'/a+bc y d'/b (1') y \( \exists \) w' \( \in \) \( \mathbb{Z} \) : w'/a y w'/b ---> w'/d' (2').

Por (1) y (2') tenemos que d/a y d/b <---> d/a+bc y d/b <---> Por (2') d/d'. (i)
Por (1') y (2) d'/a+bc y d'/b <----> a+bc=d'q y b=d'.t  q,t \( \in \) \( \mathbb{Z} \) <---> a=d'q-bc=d'q-d't=d'(q-t)=d'h <---> a=d'h <---> d'/a <---> Por (1') d'/a y d'/b <---> Por (2) d'/d (ii)

Luego: de (i) y (ii) d/d' y d'/d <---> |d|<=|d'| y |d'|<=|d| <---> |d'|=|d| y como d'>0 y d>0 entonces d=d'. Que es lo que queria probar.


08 Agosto, 2005, 11:25 am
Respuesta #1

teeteto

  • Lathi
  • Mensajes: 2,575
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • Dormirás por una eternidad ¡Despierta!
    • Oller Unizar
Yo creo que está perfecto (salvo que me haya perdido con las letras)

Saludos.
Debemos saber...sabremos (David Hilbert)

15 Julio, 2008, 07:49 pm
Respuesta #2

bepro

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 331
  • Karma: +0/-0
  • Sexo: Masculino
    • GENERALIZACION DE LA REGLA DE RUFFINI
Yo creo que es más fácil utilizando el teorema de Bezout que dice: si el m.c.d. de dos números a y b tiene la forma:\(  (a,b)=a\cdot{x}+b\cdot{y} \) donde x e y son números enteros. Tomamos x=1 e y=c y obtenemos el resultado.