2012-05-08 24 views
6

me gustaría simplificar la raíz cuadrada de un número entero algebraico, no calcular numéricamente, es decir √800 debería ser 20√2, no 28,2842712474619.Simplificar raíces cuadradas algebraicamente

No puedo encontrar ninguna manera de resolver esto a través de la programación :(

+11

¿Puedes anotar los pasos que toma un humano? Esa es la primera tarea. – GManNickG

+1

¿Te refieres a algún sistema de símbolos (módulo)? echa un vistazo a http://code.google.com/p/sympy/ – wuliang

Respuesta

29

Factorize el número debajo de la raíz, a distinguir los factores que vienen de dos en dos y dejar el resto en la raíz.

√800 = √ (2 x 2 x 2 x 2 x 5 x 2 x 5) = √ (2 x 2 x 5 x 2) = (2 x 2 x 5) √2 = 20 √2.

Y para completar, aquí un bacalao simple e:

outside_root = 1 
inside_root = 800 
d = 2 
while (d * d <= inside_root): 
    if (inside_root % (d * d) == 0): # inside_root evenly divisible by d * d 
    inside_root = inside_root/(d * d) 
    outside_root = outside_root * d 
    else: 
    d = d + 1 

cuando finaliza el algoritmo, raíz_exterior e raíz_interior contienen la respuesta.

Aquí la carrera con 800:

inside outside d 
    800   1 2 # values at beginning of 'while (...)' 
    200   2 2 
    50   4 2 
    50   4 3 
    50   4 4 
    50   4 5 
     2  20 5 # d*d > 2 so algorithm terminates 
    ==  == 

La respuesta 20√2 es aquí la última fila.

+0

genial :) a +1 para tu código – Sourav

+1

@Sourav: ¿solo +1? ¿Por qué no [un green ✓] (http://stackoverflow.com/faq#howtoask)? – Johnsyweb

+1

+1 por código increíblemente simple! –

0
#include<stdio.h> 
#include<conio.h> 
int main() { 
    int i, n, n2, last, final; 
    last = 0, final = 1; 
    printf("Enter number to calculate root: "); 
    scanf("%d", & n); 
    n2 = n; 
    for (i = 2; i <= n; ++i) { 
     if (n % i == 0) { 
      if (i == last) { 
       final = final * last; 
       last = 0; 
      } else { 
       last = i; 
      } 
      n /= i; 
      i--; 
     } 
    } 
    n = n2/(final * final); 
    printf("\nRoot: (%d)^2 * %d", final, n); 
    getch(); 
    return 0; 
} 
Cuestiones relacionadas