Autor Tema: Problema con cuadrados perfectos

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

17 Noviembre, 2010, 04:54 pm
Leído 1380 veces

nvkkk

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 2
  • Karma: +0/-0
  • Sexo: Masculino
Yo ya no sé por donde coger este problema  :banghead:
Encontrar todos los nombres naturales tales que:
- Son cuadrados perfectos
- Estan escritos en base 10, tienen 6 cifras, ninguna de ellas igual a 0
- Cumplen la propiedad que, si restamos 1 a cada cifra, el numero resultate (de 6 o menos cifras) también es un cuadrado perfecto.

Bueno, yo he llegado a esta ecuación

\( (x + h)^2 - x^2 = 111111 \)

Pero no se solucionar ecuaciones diofánticas no lineales.

Esto es, x es un numero natural, sumandole un incremento h y lo elevamos al cuadrado y le restamos un el numero x al cuadrado, la diferencia es el 1 que restamos a cada cifra.

He hecho un programa que lo calcula por fuerza bruta
Código: [Seleccionar]
<?php
    
function genNum($num, $length) {
        
$total = "";
        for (
$i = 0; $i < $length; $i++) {
            
$total .= $num;
        }
        return 
$total;
    }
    
    
$cantidadCifras = 6;
    for (
$i = genNum(1, $cantidadCifras); $i <= genNum(9, $cantidadCifras); $i++) {
        
$raiz = sqrt($i);
        if (!
strstr($i, "0")) {
            if (
$raiz - (int)$raiz == 0) {
                
$nuevoNum = $i - genNum(1, $cantidadCifras);
                
                
$raiz_nueva = sqrt($nuevoNum);
                if (
$raiz_nueva - (int)$raiz_nueva == 0) {
                    
// Sirve!!!
                    
echo "[Numero $i (raiz = $raiz) -> $nuevoNum (raiz = $raiz_nueva)]\n";
                }
            }
        }
    }
    
?>

El resultado es el siguiente
Citar
[Numero 118336 (raiz = 344) -> 7225 (raiz = 85)]
[Numero 126736 (raiz = 356) -> 15625 (raiz = 125)]

Creo que tiene que ver con la sucesión de números impares pero no estoy seguro aun.
A ver si alguien me puede ayudar a hacerlo por la via MATEMATICA (no quiero que me lo digais, tan solo ayudadme con pistas o con por donde empezar...).

Un saludo

17 Noviembre, 2010, 05:59 pm
Respuesta #1

Luis Fuentes

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

 Bienvenido al foro.

 Recuerda leer y seguir  las reglas del mismo así como el tutorial del LaTeX para escribir las fórmulas matemáticas correctamente.

 Por esta vez te han corregido la fórmula desde la administración.

 Por ejemplo para obtener:

\( (x + h)^2 - x^2 = 111111 \)

 debes de poner:

[tex](x + h)^2 - x^2 = 111111[/tex]

 En cuanto al problema, nota que:

 \( 111111=(x+h)^2-x^2=(2x+h)h \)

 Si descomponemos \( 111111 \) como \( ab \) con \( a\geq b \) entonces:

 \( 2x+h=a,\qquad h=b \)

 De donde:

 \( x+h=\dfrac{a+b}{2} \)

 y el número buscado sería:
 
 \( N=\dfrac{(a+b)^2}{4}=\dfrac{b^2+\dfrac{111111^2}{b^2}+222222}{4} \)

 Se tiene que cumplir que:

 \( N\leq 999999 \)

 De donde puedes deducir que \( b\geq 58 \).

 Por otro lado la descomposición en factores primos de \( 111111 \) es \( 111111=3\cdot 7\cdot 11\cdot 13\cdot 37 \).

 Termina...

Saludos.

18 Noviembre, 2010, 12:24 am
Respuesta #2

nvkkk

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 2
  • Karma: +0/-0
  • Sexo: Masculino
Ok muchas gracias, le hecho un vistazo y mañana os digo algo de si me ha salido o no.

Un saludo!