0

Árbol de factorización prima

Factoriza cualquier número entero en sus factores primos y obsérvalo representado como el clásico árbol de factores de ramificación que se enseña en la escuela, más la forma exponente compacta (360 = 2³ × 3² × 5).

Buy Me a Coffee at ko-fi.com
Procesando... 0%
División de prueba
Construyendo el árbol de factores
hecho

Resultado

La factorización prima descompone un número entero en números primos que se multiplican para obtenerlo: la única descomposición que tiene cada número compuesto, y exactamente uno. Esta herramienta toma cualquier número entero de 2 o más y lo factoriza de forma real, luego dibuja el resultado como el árbol de factores de ramificación que se enseña en la escuela: comience con el número, divida su factor primo más pequeño y siga dividiendo la parte restante hasta que solo queden números primos.

La regla de división es la división de prueba por el primo más pequeño posible en cada paso: prueba con 2 primero, luego con los números impares 3, 5, 7, 9... hasta la raíz cuadrada del valor actual. Para 360, eso se traduce en 360 = 2 × 180, luego 180 = 2 × 90, luego 90 = 2 × 45, luego 45 = 5 × 9, luego 9 = 3 × 3: cinco divisiones que terminan en seis hojas principales (2, 2, 2, 3, 3, 5). Al sumar esas hojas se obtiene la forma de exponente compacto que se muestra debajo del diagrama: 360 = 2³ × 3² × 5.

Todo esto se ejecuta con aritmética BigInt exacta, por lo que nunca hay ningún redondeo de punto flotante en el camino hacia abajo. La división de prueba hasta la raíz cuadrada es rápida para los números cotidianos, pero se vuelve más lenta cuanto mayor es el factor primo más pequeño de la entrada, por lo que la herramienta limita la entrada a 1.000.000.000.000 (10^12) e informa un mensaje honesto más allá de eso en lugar de congelar la pestaña: un navegador no tiene por qué colgarse de un semiprimo gigante solo para demostrar un punto.

Un árbol de factores visuales es la forma estándar en que se enseña la factorización de primos en la escuela, y sigue siendo útil mucho más allá del aula: reducir fracciones, encontrar el máximo común divisor o el mínimo común múltiplo comparando potencias primas, simplificar raíces cuadradas y verificar si un número es primo, todo vuelve a la misma descomposición. Todo se ejecuta localmente en su navegador: sin necesidad de registrarse ni de ida y vuelta del servidor.