Comprobador de números prácticos

El comprobador de números prácticos responde a una pregunta clásica de teoría de números: ¿puede escribirse todo entero positivo menor que n como suma de divisores positivos distintos de n? Indique un entero positivo n y la herramienta devolverá la lista completa de divisores en orden ascendente, el recuento y la suma de divisores, un indicador booleano practical y—cuando la respuesta sea falsa—el primer entero positivo que no puede formarse de ese modo. El motor enumera los divisores mediante división de prueba determinista y ejecuta a continuación un barrido de secuencia completa que nunca usa aleatoriedad, nunca llama a la red y nunca depende del reloj, de modo que el mismo n produce siempre la misma clasificación.

Qué es un número práctico y qué contiene la respuesta

Un entero positivo n es práctico cuando todo entero positivo menor puede expresarse como suma de divisores positivos distintos de n. Como n siempre es divisor de sí mismo, la misma condición cubre también todos los enteros desde uno hasta n. El uno es práctico por vacuidad: no hay entero positivo menor que representar.

El dos es práctico porque uno es divisor. Doce es el ejemplo habitual: sus divisores uno, dos, tres, cuatro, seis y doce forman todo entero de uno a doce con subconjuntos distintos. Diez no es práctico: sus divisores uno, dos, cinco y diez forman uno, dos, tres igual a uno más dos, cinco, seis, siete, diez y así sucesivamente, pero cuatro no tiene representación, de modo que cuatro es el primer valor no representable.

Los enteros impares mayores que uno nunca son prácticos, porque dos no puede escribirse como suma de divisores impares. Las etiquetas perfecto, abundante y deficiente responden a otra pregunta sobre la suma alícuota; un número puede ser práctico sin ser abundante, y abundante sin ser práctico.

Cómo se leen las entradas y cómo el barrido de secuencia completa se mantiene exacto

Se permiten signos más iniciales opcionales en valores positivos; se rechazan espacios embebidos, prefijos hexadecimales y notación exponencial para que una celda errónea no se convierta en un indicador incorrecto. Los enteros negativos y el cero se rechazan porque aquí los números prácticos se definen solo sobre enteros positivos. El motor permanece dentro de los enteros seguros de JavaScript, más que suficiente para problemas de aula, concursos de programación y la mayoría de comprobaciones aplicadas sobre n moderadamente grandes.

Internamente se recogen todos los divisores positivos por división de prueba: se recorre d desde uno hasta el suelo de la raíz cuadrada de n y, siempre que d divida a n, se registran tanto d como n dividido por d cuando esos pares son distintos; luego se fusionan las mitades en una sola lista ascendente. El barrido de secuencia completa mantiene un valor de alcance R que significa que todo entero de uno a R es ya una suma de subconjunto de los divisores procesados hasta el momento.

Para el siguiente divisor d, si d es a lo sumo R más uno, el intervalo cubierto se extiende a R más d sin huecos; si d supera R más uno, R más uno es el primer entero no representable y n no es práctico. Ese procedimiento solo necesita comprobaciones modulares y sumas enteras—nunca un paso de coma flotante que pudiera inventar un falso resultado práctico.

Dónde encajan las comprobaciones de números prácticos en el estudio, las demos y el código

El alumnado encuentra los números prácticos al aprender sumas de divisores, al explorar la estructura altamente compuesta y al leer sobre representaciones al estilo de fracciones egipcias y del problema de monedas que usan el conjunto de divisores como denominaciones. El profesorado puede generar claves de respuesta para hojas de trabajo sin confiar en calculadoras opacas que ocultan el argumento de suma de subconjuntos.

Quien desarrolla usa el mismo contrato para validar datos de muestra en bibliotecas de teoría de números, para condicionar pruebas de propiedades sobre generadores de enteros aleatorios o para comprobar de antemano que una semilla pertenece a la clase práctica antes de un paso de simulación. La práctica de concursos suele necesitar una fuente rápida sin conexión de respuestas de números prácticos para contrastar soluciones sin descargar tablas OEIS.

Combínelo con los comprobadores de suma alícuota y de abundancia cuando necesite abundancia en lugar de representabilidad, con una herramienta de lista de divisores cuando solo necesite los factores, y con ayudantes de factorización prima cuando necesite las potencias primas de un entero y no la clasificación de número práctico.