Autor Tema: Dos problemas de divisibilidad

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

22 Diciembre, 2008, 03:48 pm
Leído 1671 veces

robinharra

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 703
  • Karma: +0/-0
  • Sexo: Masculino
  • solo me preocupa una cosa, mi gran ignorancia
Que tal amigos, necesito una ayuda (si la demostracion es muy larga una sugerencia por lo menos) para los dos siguientes problemas

a) si p es un primo impar y (a,b)=1 probar que (a+b,(a^p+b^p)/(a+b))=1 o p.

b)sean a,m,n enteros positivos con m y n diferentes. Probar que
    (a^(2^n)+1,b^(2^m)+1)= 1 si a es par o 2 si a es impar.

Intentando hacer el ejercicio b note cierta forma recursiva para hallar los w,z tales que
              (a^(2^n)+1)w+(b^(2^m)+1)z=1
cuando "a" era par, me gustaria que alguien lo confirmara.

Muchas gracias y que esten bien.
Colombia, capital mundial del re-busque.

23 Diciembre, 2008, 02:00 pm
Respuesta #1

bepro

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 331
  • Karma: +0/-0
  • Sexo: Masculino
    • GENERALIZACION DE LA REGLA DE RUFFINI
Para el apartado a) usamos el teorema del binomio con n impar: \( a^n=(a-b+b)^n=(a+b)^n-\displaystyle\binom{n}{1}(a+b)^{n-1}b-\ldots-\displaystyle\binom{n}{n-2}(a+b)^2b^{n-2}+\displaystyle\binom{n}{n-1}(a+b)b^{n-1}-b^n \). Por tanto existe un entero K tal que:
\( \displaystyle\frac{a^n+b^n}{a+b}=(a+b)^{n-1}-\displaystyle\binom{n}{1}(a+b)^{n-2}b-\ldots-\displaystyle\binom{n}{n-2}(a+b)b^{n-2}+nb^{n-1}=K(a+b)+nb^{n-1} \). De aquí se sigue que \( \left(\displaystyle\frac{a^n+b^n}{a+b},a+b\right)=\left(nb^{n-1},a+b\right) \)(I).
De igual forma tenemos que:\( b^n=(b+a-a)^n=-a^n+\displaystyle\binom{n}{1}a^{n-1}(a+b)+\ldots+(-1)^n\displaystyle\binom{n}{n-1}a(a+b)^{n-1}+(-1)^n(a+b)^n \)y por lo tanto tenemos un cierto entero L tal que: \( \displaystyle\frac{a^n+b^n}{a+b}=na^{n-1}+L(a+b) \). Por tanto\(  \left(\displaystyle\frac{a^n+b^n}{a+b},a+b\right)=\left(na^{n-1},a+b\right) \)(II).Usando las expresiones (I) y (II), obtenemos \( \left(\displaystyle\frac{a^n+b^n}{a+b},a+b\right)=\left(n(a,b)^{n-1},a+b\right) \). Efectivamente, sea\(  d=(na^{n-1},a+b)=(nb^{n-1},a+b) \) y \(  g=(n(a,b)^{n-1},a+b). d|na^{n-1},d|nb^{n-1} \), de aquí se sigue que \(  d|(na^{n-1},nb^{n-1})=n(a^{n-1},b^{n-1}=n(a,b)^{n-1} \). Usando esta relación y el hecho que d|(a+b), tenemos que d|g. Inversamente , puesto que \(  g|n(a,b)^{n-1} \), entonces \( g|na^{n-1} \): y como g|(a+b). De aquí se sigue  que \( g|(na^{n-1},a+b)=d \). Por tanto g=d.
    De aquí obtenemos que: \( \left(\displaystyle\frac{a^p+b^p}{a+b},a+b\right)=(p,a+b)= \)1 ó p dependiendo de si p divide a+b ó no.

24 Diciembre, 2008, 04:13 am
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
Muchas gracias bepro la demostracion dada es una maravilla. Estudio matematicas, apenas estoy comenzando, pero creo que lo que hiceste fue muy ingenioso, yo solamente habia notado la conclusion, si p divide a a+b enton. ...,
De nuevo muechas gracias y que estes muy bien.
Colombia, capital mundial del re-busque.

24 Diciembre, 2008, 10:11 am
Respuesta #3

bepro

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 331
  • Karma: +0/-0
  • Sexo: Masculino
    • GENERALIZACION DE LA REGLA DE RUFFINI
Para el apartado b) utilizamos la siguiente propiedad \(  {a^2}^{m-r}\cdot{{a^2}^{m-r}}={a^2}^{m-r+1} \). De aquí se sigue que: \( {a^2}^m-1=\left({a^2}^{m-1}+1\right)\cdot{\left({a^2}^{m-1}-1\right)}=\left({a^2}^{m-1}+1\right)\left({a^2}^{m-2}+1\right)\ldots(a^2+1)(a+1)(a-1) \).
     Por tanto, si m>n, \(  {a^2}^n+1 \) es un divisor de \( {a^2}^m-1 \), como queriamos. Ahora notar que \(  {a^2}^m-1=\left({a^2}^m+1\right)-2 \) y que éste entero es el dividendo, es decir, es divisible por cada uno de los factores del miembro derecho de la expresión anterior. Sea d=\( \left({a^2}^m+1,{a^2}^n+1\right) \). Podemos asumir que n<m  y por tanto \( {a^2}^n+1|\left({a^2}^m +1\right)-2 \) lo que implica que \(  d|\left({a^2}^m+1\right)-2 \). Por tanto d|2 de forma que d=1 ó d=2.

26 Diciembre, 2008, 05:31 am
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
Otra maravillosa demostracion bepro. Muchas gracias por la gran ayuda
Colombia, capital mundial del re-busque.