Autor Tema: Determinar a y b

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

30 Junio, 2010, 06:09 pm
Leído 1524 veces

luchoferronir

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 237
  • Karma: +1/-0
  • Sexo: Masculino
Vi el siguiente problema, y la verdad me intrigó muchísimo. Lo que no sé es si hay una manera sistemática de hallar la representabilidad de un número como suma de dos cuadrados (sí sé cuando se puede y cuándo no, pero no sé cuáles números serán los que satisfagan).


Sean a y b dos naturales distintos coprimos entre sí, tales que:

\( a^2+b^2=8642 \)

Hallar todos los pares de a y b.


Si alguien sabe algún camino de resolución para problemas como el expuesto anteriormente, me encantaría verlo.

01 Julio, 2010, 11:35 am
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 No estoy seguro de como se hallan todas las soluciones.

 Un camino para hallar una solución (si existe) de:

 \( a^2+b^2=n \)

 Es:

 - Descomponer \( n \) en primos: \( n=p_1^{k_1}\ldots p_m^{k_m} \).

 - Para aquellos primos de exponente impar, descomponer cada uno de ellos (si se puede) en suma de cuadrados. Se descomponen como suma de cuadrados el dos y los de la forma \( 4k+1 \).

 - Utilizar que el producto de números que se descomponen en suma de cuadrados vuelve a ser una suma de cuadrados. Para ellos es cómoda la notación compleja (enteros de Gauss):

  \( a^2+b^2=n\quad \Leftrightarrow{}\quad |a+bi|^2=n \)

  \(  n_j=|a_j+b_ji|^2\quad \Rightarrow{}\quad n_1\ldots n_m=(|a_1+b_1i|\ldots |a_m+b_mi|)^2 \)

 En tu caso por ejemplo:

\(  8642=2\cdot 29\cdot 149 \)

\(  2=1^2+1^2,\quad 29=2^2+5^2,\quad 149^=7^2+10^2 \)

\(  8642=|(1+i)(2+5i)(7+10i)|^2=|-91+19I|^2=91^2+19^2 \)

Saludos.

18 Julio, 2010, 09:05 pm
Respuesta #2

luchoferronir

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

Encontré un problema similar, intenté resolverlo, y releí el comentario previo:


- Para aquellos primos de exponente impar, descomponer cada uno de ellos (si se puede) en suma de cuadrados. Se descomponen como suma de cuadrados el dos y los de la forma \( 4k+1 \).


El caso, esta vez es:

\( x^2+y^2=7950 \)

A sabiendas que:

\( 7950=2\cdot{3\cdot{5\cdot{5}\cdot{53}}} \)

Expresando los primos de la forma \( 4k+1 \) y el dos como suma de cuadrados:

\( 7950=(1^2+1^2)\cdot{3\cdot{(1^2+2^2)\cdot{(1^2+2^2)\cdot{(2^2+7^2)}}}} \)

Aquí surge el problema al no poder ser expresado el número 3 como suma de cuadrados...
Mi pregunta es: ¿Todo lo que yo intente hacer a partir de aquí queda invalidado?

Porque, siguiendo con el ejemplo que pusiste, podría utilizar la notación compleja:

\( 7950=|(1+i)(3+0i)(1+2i)(1+2i)(2+7i)|^2=|-63-141i|^2 \)

Cosa que es evidentemente falsa...

¿Hay algo que estoy pasando por alto?

Saludos.-

19 Julio, 2010, 01:13 am
Respuesta #3

Teón

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

\( 7950=|(3+0i)||(1+i)(1+2i)(1+2i)(2+7i)|^2 \)

no
\( |(1+i)(3+0i)(1+2i)(1+2i)(2+7i)|^2 \), como tú pusiste.

El factor 3 es el que entra en discordia para que la ecuación
\( a^2+b^2=7950 \), no tenga soluciones enteras.

Por otro lado, el método que da el Manco, sirve para hallar todas las soluciones, teniendo en cuenta que:
\( |a+bi|=|b+ai| \)

Saludos.


Eram quod es, eris quod sum.

19 Julio, 2010, 01:04 pm
Respuesta #4

bepro

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 331
  • Karma: +0/-0
  • Sexo: Masculino
    • GENERALIZACION DE LA REGLA DE RUFFINI
La ecuación \( a^2+b^2=m \) tiene solución entera si y solamente si cada factor primo de m congruente con 3 modulo 4 aparece como una potemcia par en la factorizacion prima de m. Como el caso que nos ocupa la factorización del número no tiene la forma de ser congruentes con 3 modulo 4, la ecuación no tiene solución entera.