Autor Tema: Divisibilidad de x^b - y^b respecto de x^a - y^a

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

14 Marzo, 2009, 05:49 pm
Respuesta #10

pepito

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,625
  • Karma: +0/-0
  • Sexo: Masculino
Bueno, mirá, con x=y el resultado vale para todo a y b. También si x=0 o y=0. Pero sabés que lo estuve pensando, y me parece que si \(  \left |{x}\right |\neq{\left |{y}\right |}  \), y ninguno de los dos es 0, la implicación debe valer tal y como la planteé. La pregunta queda abierta.
"...parecido pero nada que ver"

16 Marzo, 2009, 08:42 pm
Respuesta #11

pepito

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,625
  • Karma: +0/-0
  • Sexo: Masculino
Acá se hace desear la intervención de algun/a moderador/a nuevamente. Que traigan una demostración, o un contraejemplo con \(  \left |{x}\right | \neq{\left |{y}\right |}  \) (ambos distintos de cero).
"...parecido pero nada que ver"

16 Marzo, 2009, 09:25 pm
Respuesta #12

almendra

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 614
  • Karma: +0/-0
  • Sexo: Femenino
Hola.

Acá se hace desear la intervención de algun/a moderador/a nuevamente. Que traigan una demostración, o un contraejemplo con \(  \left |{x}\right | \neq{\left |{y}\right |}  \) (ambos distintos de cero).

Yo diría que con todo lo que han trabajado en el ejercicio están en perfectas condiciones de responder esas preguntas ustedes mismos.

Ya tienen casi todo el camino recorrido: revisen el intento de demostración que hicieron, fíjense dónde se trabaron y por qué no pudieron seguir.  Eso les va a dar una pista de dónde puede estar la dificultad (o  los contraejemplos...?)

Ni pienso arruinarles la diversión contándoles el final  ;). Estoy segura de que van a poder responder las preguntas que hicieron. Suerte!

Saludos. 

18 Marzo, 2009, 06:15 pm
Respuesta #13

pepito

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,625
  • Karma: +0/-0
  • Sexo: Masculino

Yo diría que con todo lo que han trabajado en el ejercicio están en perfectas condiciones de responder esas preguntas ustedes mismos.


Yo no lo veo.
"...parecido pero nada que ver"

03 Abril, 2009, 01:49 pm
Respuesta #14

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola Pepito:
Tal vez, lo tratado en este enlace, pueda servirte de ayuda.
Saludos.
Eram quod es, eris quod sum.

05 Abril, 2009, 06:41 am
Respuesta #15

pepito

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,625
  • Karma: +0/-0
  • Sexo: Masculino
Teón:
La pregunta que planteás en ese enlace tiene toda la pinta de estar relacionada con la mia, pero me cuesta verlo porque no sé como definen ese \(  P_d(x,y)  \). Supongo que es una notación bastante estándar porque el que te respondió supo a lo que te referías, pero te agradecería que me lo definas porque soy novato.
"...parecido pero nada que ver"

06 Abril, 2009, 01:32 pm
Respuesta #16

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola Pepito:
Cuando hablo de \( P_d(x,y) \), solo me refiero a polinomios en \( \mathbb{Z}(x,y) \).
Es decir polinomios con coeficientes enteros. Donde "d", es simplemente un índice, solo que en lugar de correr sobre cualquier \( i\in{\mathbb{N}} \), corre sobre los divisores de n.
Hasta el punto 1).

1) \( x^n-y^n=\displaystyle\prod_d{P_d(x,y)}\;\textsf{donde d corre sobre los divisores de n} \)

lo único que digo es que \( x^n-y^n \) se puede factorizar en Nd polinomios de coeficientes enteros, donde Nd es el número de divisores de n.

Recíen en el punto 2)

2) \( \textsf{Si d es un divisor de n, se tiene: }deg(P_d(x,y))=\varphi(d)\textsf{, (EulerPhi(d)).} \)

informo algo sobre esos polinomios.

En el punto 3) doy otra propiedad con lo que esos polinomios quedan casi definidos.

Otra cosa que podríamos demostrar sobre estos polinomios, es que sus coeficientes son:
\( 0,\pm{1} \)

En general:
\( P_d(x,y)=\displaystyle\sum_{i+j=\varphi(d)}{a_{i,j}x^iy^j}\\
\textsf{ donde }a_{i,j}\in{\left\{{0.1,-1}\right\}}\;e\;i,j\geq{0} \)

En cuanto a las herramientas para demostrar todo esto, Se hallan en los enlaces de la respuesta que hace a mi pregunta El_manco.
Saludos.
Eram quod es, eris quod sum.

07 Abril, 2009, 04:14 am
Respuesta #17

pepito

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,625
  • Karma: +0/-0
  • Sexo: Masculino
Buen, terminé de entender lo que decía en tu otro post. Decime si me equivoco: ¿a lo que apuntabas con esto es a que, eventualmente podría llegar a aparecer para algún \(  n  \), un \(  P_d=x^{\varphi(d)}-y^{\varphi(d)}  \) y como \(  \varphi(d)  \) no necesariamente divide a \(  d  \), entonces así se podría encontrar un contraejemplo de lo que estamos tratando de probar? Si es así, tiene sentido. Igual, todavía no alcanza con todo lo que dijiste para saber exactamente cómo se construyen los \(  P_d  \), así que no estoy en condiciones de ponerme a probar para \(  n  \)'s demasiado grandes, pero si veo un desarrollo que cumpla con esto, me lo creo. O tal vez lo que me querías mostrar era algo mucho más simple que estoy pasando por alto, no se.

Igualmente quiero señalar la buena onda de tu actitud, porque la verdad es que si no me mandabas a ese post, nunca se me habría ocurrido consultarlo (y mucho menos relacionarlo con este). Nadie te había preguntado y viniste al rescate. Eso amerita un agradecimiento.
"...parecido pero nada que ver"

07 Abril, 2009, 12:04 pm
Respuesta #18

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Es mucho más sencillo.
En mi post, queda clara la factorización de \( x^n-y^n \).
Que la implicación que tu planteas, sea verdadera o falsa, depende del alcance del cuantificador.
Es verdad que a partir de mi definición se hace difícil construir los \( P_d(x,y) \) para un d dado.
Pero a los fines de conocer las propiedades de los factores de \( x^n-y^n \) con esa definición es suficiente, ya que deja bien determinada la relación entre los divisores de n y los factores de P y por ende las posibilidades de efectuar una división entre dos polinomios de este tipo.
Eram quod es, eris quod sum.

07 Abril, 2009, 01:19 pm
Respuesta #19

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Dicho de otra manera:
1)\( \forall{x,y}(x^a-y^a|x^b-y^b)\Rightarrow{a|b} \) con a, b enteros, es verdadero.
2)\( \forall{x,y}(x^a-y^a|x^b-y^b\Rightarrow{a|b}) \) "   "    "    "          es falso.

1) Se demuestra utilizando las propiedades de \( x^n-y^n\textsf{ en }\mathbb{Z}(x,y) \)
2) Se demuestra mediante un contra ejemplo.

Observa que en el primer caso, el cuantificador solo afecta al antecedente.
Eram quod es, eris quod sum.