Autor Tema: primos entresí en la suma y resta de dos números

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

31 Diciembre, 2009, 10:34 pm
Leído 2805 veces

Ruben Rosas

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 551
  • Karma: +0/-0
 Demostrar que la suma y la resta de dos números primos entre sí de
 distinta paridad son primos entre sí.
 Ésto lo había considerado en el caso del"UTF ,planteos dudas,.." para
 demostrar la imposibilidad del UTF en las cuartas potencias.
 Tenía una demostración simple para éste caso, pero no me acuerdo
 cómo la hallaba, de cualquier forma también considero una forma fácil
 de obtenerla, que más adelante daré a conocer.
 No sé si en matemática está planteado éste problema, de cualquier
 forma dejo aquí la inquietud por si alguno lo quiere resolver.


 

02 Enero, 2010, 10:10 am
Respuesta #1

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola.

Dos números enteros a, b son primos relativos, si y solo si existen soluciones enteras para la ecuación:

\( au+bv=1 \)

Trataremos de hallar soluciones enteras para

1)\( (a+b)x+(a-b)y=1 \)

De 1) se desprende que debe ser

\( a(x+y)+b(x-y)=1 \)

sea

\(
\setcounter{equation}{2}
\begin{eqnarray}
x+y &=& u\\
x-y &=& v
\end{eqnarray} \)

Afirmamos, por ser a y b primos relativos, que la ecuación:

5)\( au+bv=1 \)

Tiene soluciones enteras, además, se puede demostrar, que si a,b son de distinta  paridad, existen soluciones particulares

\( \widehat{u},\widehat{v}\mbox{ tales que } \widehat{u}+\widehat{v}\mbox{ y por ende } \widehat{u}-\widehat{v} \) son pares

Luego
Editado
\(
\begin{eqnarray*}
x &=& \dfrac{\widehat{u}+\widehat{v}}{2}\\
y &=& \dfrac{\widehat{u}-\widehat{v}}{2}
\begin{eqnarray*}
 \)

Son soluciones enteras de 1), o lo que es equivalente

\( \textsf{MCD}(a+b,a-b)=1 \)

Saludos.
Eram quod es, eris quod sum.

02 Enero, 2010, 01:32 pm
Respuesta #2

coquejj

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 130
  • Karma: +0/-0
  • Sexo: Masculino
Demostrar que la suma y la resta de dos números primos entre sí de
 distinta paridad son primos entre sí.
 Ésto lo había considerado en el caso del"UTF ,planteos dudas,.." para
 demostrar la imposibilidad del UTF en las cuartas potencias.
 Tenía una demostración simple para éste caso, pero no me acuerdo
 cómo la hallaba, de cualquier forma también considero una forma fácil
 de obtenerla, que más adelante daré a conocer.
 No sé si en matemática está planteado éste problema, de cualquier
 forma dejo aquí la inquietud por si alguno lo quiere resolver.
 
Quizás tu demostración simple vaya por aquí, utilizando la reducción al absurdo:
Sean a y b los números primos entre sí de distinta paridad, y supongamos que existe un número primo divisor común de su suma y su resta, es decir,
\( \exists{\p} \ primo/p|a+b, \p|a-b \)
En esta situación, el primo p dividirá a la suma y a la resta de a+b y a-b, es decir:
\( p|2a,\p|2b \)
Pero como a y b son de paridad opuesta, a+b y a-b son impares, por lo que p no puede ser el primo 2, así que necesariamente:
\( p|a, \ p|b \)
Y como a y b son primos entre sí, llegamos a un absurdo, que proviene de la idea de suponer que a+b y a-b compartían algún divisor primo.
La demostración está hecha al detalle, pero se puede abreviar obviando alguna de las explicaciones.

02 Enero, 2010, 03:46 pm
Respuesta #3

Ruben Rosas

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 551
  • Karma: +0/-0
 Muchas gracias Teon y Coqueij por interesarse en la cuestión. Había una

 pregunta, ésta propiedad ¿es conocida? por que se tiene que aplicar

 necesariamente en la forma en que yo "resolvía" el problema de las cuartas

 potencias en el UTF, es decir si X es impar y \( u^2 =Z^2+Y^2 \)

 \( v^2 =Z^2 - Y^2 \) son primos entre sí pues X= uv;Y;Z;, también lo

 son, entonces esas igualdades son ternas pitagóricas, y todo queda en

 demostrar por lo menos algún término queda fuera de aplicar las fórmulas

 de ésas ternas pitagóricas.

 La solución que le daba al problema es muy parecida a la que le dió Coqueij,

por lo tanto no vale la pena que la escriba

 Saludos



02 Enero, 2010, 04:27 pm
Respuesta #4

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola.


  Había una

 pregunta, ésta propiedad ¿es conocida? por que se tiene que aplicar

 necesariamente en la forma en que yo "resolvía" el problema de las cuartas

 potencias en el UTF, es decir si X es impar y \( u^2 =Z^2+Y^2 \)


 \( v^2 =Z^2 - Y^2 \) son primos entre sí pues X;Y;Z;u;v, también lo

 son, entonces esas igualdades son ternas pitagóricas, y todo queda en

 demostrar por lo menos algún término queda fuera de aplicar las fórmulas

 de ésas ternas pitagóricas.


Si, esa propiedad es moneda corriente en aritmética entera.
En ternas pitagóricas, otra propiedad que se suele usar es que para p y q, primos relativos e impares
\( \textsf{MCD}\left(\dfrac{p+q}{2},\dfrac{p-q}{2}\right)=1 \)
Esta última, se puede demostrar como demostré la anterior, pero en forma más directa.

Saludos.



Eram quod es, eris quod sum.

03 Enero, 2010, 12:11 am
Respuesta #5

Ruben Rosas

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 551
  • Karma: +0/-0

 Gracias por el dato Teón. Habría que aclarar que desde hace tiempo "trabajo"

 al estilo Descartes, es decir olvidame de todo lo escrito y tratar de descifrar

 por mi cuenta las dudas que tenga en lo posible. Intuía éste último caso

 que mencionas, podría ser de interés que al dividir por dos, bien la suma o

 bien la resta es un número par, en cambio el otro es impar.

 Saludos