Autor Tema: Divisibilidad

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

30 Noviembre, 2008, 05:27 am
Respuesta #10

EnRlquE

  • Lathi
  • Mensajes: 5,907
  • País: br
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

 Solo por simplicidad a la hora de escribir supondremos que todos los números son enteros positivos. Observa que como \( g=(a,b) \) se tiene que \( a_{1} \) y \( b_{1} \) son primos entre si, de este modo todo se reduce a mostrar, siguiendo tu notación, que \( [a_{1},b_{1}]=|a_{1}||b_{1}| \), pues \( \dfrac{a}{g}=a_{1} \) y \( \dfrac{b}{g}=b_{1} \).

 Entonces para mostrar lo que falta, llamemos \( M=[a_{1},b_{1}] \), en principio tenemos que \( M|a_{1}b_{1} \), en particular \( M\leq a_{1}b_{1} \), entonces por el algoritmo de la división

\( M=q(a_{1}b_{1})+R \) con \( 0\leq{R}<M \)

 Si \( 0< R< M \), se deduce que \( a_{1}|R \) y \( b_{1}|R \), en consecuencia \( M|R \) lo cual es absurdo pues \( R<M \). Entonces la única posibilidad es que \( R=0 \) y por la definición de \( M \) se deduce que \( q=1 \) y la prueba termina.

Saludos.

30 Noviembre, 2008, 04:24 pm
Respuesta #11

Andre

  • UNMSM Student
  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 71
  • Karma: +0/-0
  • Sexo: Masculino
  • No es magia, es ciencia.
(...)
Si \( 0< R< M \), se deduce que \( a_{1}|R \) y \( b_{1}|R \), en consecuencia \( M|R \).
(...)
No entendí toda esa parte :-\
Dime cómo te gusta; perderás como quieras.

30 Noviembre, 2008, 09:36 pm
Respuesta #12

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.

Puedes considerar que si \( (a_1,b_1) = 1 \) y si \( a_1|kb_1 \) sucede que \( a_1|k \)

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

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

01 Diciembre, 2008, 12:39 am
Respuesta #13

EnRlquE

  • Lathi
  • Mensajes: 5,907
  • País: br
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

 Para esa parte puedes demostrar lo indicado por Don Equis, de hecho mostrando lo que él indica la demostración resulta más directa, pues tenemos que \( (a_{1},b_{1})=1 \), entonces como \( a_{1}|M \) se deduce que \( a_{1}\left|\dfrac{M}{b_{1}}\right. \), entonces \( \dfrac{M}{b_{1}}=ca_{1}\Longrightarrow M=ca_{1}b_{1} \) de donde se deduce que \( a_{1}b_{1}|M \), pero inicialmente teníamos que \( M|a_{1}b_{1} \), por tanto...

Saludos.

02 Diciembre, 2008, 07:54 pm
Respuesta #14

jorgekarras

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 326
  • Karma: +0/-0

Probar que si \( a \) y \( b \) son números enteros entonces \( a^2+b^2 \) es divisible por 5 si y sólo si \( a \) y \( b \) son divisibles por 5.


Eso es indemostrable, como dijeron antes, pues es falso. Pero fíajte que coincide con la terna pitagórica básica 32+42=25 y cualquier múltlipo de 5 se puede encuadrar en una terna similar. ¿Quién te propuso hacer esa imposible demostración? :o

salu2