Vérificateur de nombre pratique

Le vérificateur de nombre pratique répond à une question classique de théorie des nombres : tout entier positif strictement inférieur à n peut-il s'écrire comme somme de diviseurs positifs distincts de n ? Fournissez un entier positif n et l'outil renvoie la liste complète des diviseurs en ordre croissant, le nombre et la somme des diviseurs, un booléen practical et—lorsque la réponse est fausse—le premier entier positif qui ne peut pas se former ainsi. Le moteur énumère les diviseurs par division d'essai déterministe, puis exécute un balayage de suite complète qui n'utilise jamais le hasard, n'appelle jamais le réseau et ne dépend jamais de l'horloge, de sorte que le même n produit toujours la même classification.

Ce qu'est un nombre pratique et ce que contient la réponse

Un entier positif n est pratique lorsque tout entier positif plus petit peut s'exprimer comme somme de diviseurs positifs distincts de n. Comme n est toujours un diviseur de lui-même, la même condition couvre aussi tous les entiers de un à n. Un est pratique par vacuité : il n'existe aucun entier positif plus petit à représenter.

Deux est pratique parce que un est un diviseur. Douze est l'exemple standard : ses diviseurs un, deux, trois, quatre, six et douze forment tout entier de un à douze par sous-ensembles distincts. Dix n'est pas pratique : ses diviseurs un, deux, cinq et dix forment un, deux, trois égal à un plus deux, cinq, six, sept, dix, etc., mais quatre n'a pas de représentation, de sorte que quatre est la première valeur non représentable.

Les entiers impairs strictement supérieurs à un ne sont jamais pratiques, car deux ne peut s'écrire comme somme de diviseurs impairs. Les libellés parfait, abondant et déficient répondent à une autre question sur la somme aliquote ; un nombre peut être pratique sans être abondant, et abondant sans être pratique.

Comment les entrées sont lues et comment le balayage de suite complète reste exact

Les signes plus initiaux optionnels sont autorisés pour les valeurs positives ; les espaces intégrés, préfixes hexadécimaux et notation exponentielle sont rejetés pour qu'une mauvaise cellule ne devienne pas un indicateur erroné. Les entiers négatifs et zéro sont rejetés car les nombres pratiques ne sont définis ici que sur les entiers positifs. Le moteur reste dans les entiers sûrs de JavaScript, largement suffisants pour les problèmes de cours, les concours de programmation et la plupart des contrôles appliqués sur des n modérément grands.

En interne, chaque diviseur positif est collecté par division d'essai : on parcourt d de un jusqu'au plancher de la racine carrée de n et, chaque fois que d divise n, on enregistre d et n divisé par d lorsque ces partenaires sont distincts, puis on fusionne les moitiés en une seule liste croissante. Le balayage de suite complète maintient une portée R signifiant que tout entier de un à R est déjà une somme de sous-ensemble des diviseurs traités jusqu'ici.

Pour le diviseur suivant d, si d est au plus R plus un, l'intervalle couvert s'étend à R plus d sans trous ; si d dépasse R plus un, R plus un est le premier entier non représentable et n n'est pas pratique. Cette procédure n'exige que des contrôles modulaires et des additions entières—jamais une étape en virgule flottante qui pourrait inventer un faux résultat pratique.

Où les contrôles de nombres pratiques s'insèrent dans l'étude, les démos et le code

Les élèves rencontrent les nombres pratiques en apprenant les sommes de diviseurs, en explorant la structure hautement composée et en lisant sur les représentations de type fractions égyptiennes et problème des pièces qui utilisent l'ensemble des diviseurs comme dénominations. Les enseignants peuvent générer des clés de correction pour des fiches sans se fier à des calculateurs opaques qui masquent l'argument de somme de sous-ensembles.

Les développeurs utilisent le même contrat pour valider des données d'exemple dans des bibliothèques de théorie des nombres, pour conditionner des tests de propriétés sur des générateurs d'entiers aléatoires, ou pour pré-vérifier qu'une graine appartient à la classe pratique avant une étape de simulation. La préparation aux concours a souvent besoin d'une source rapide hors ligne de réponses sur les nombres pratiques pour vérifier les solutions sans télécharger des tables OEIS.

Associez-le aux vérificateurs de somme aliquote et d'abondance lorsque vous avez besoin d'abondance plutôt que de représentabilité, à un outil de liste de diviseurs lorsque vous n'avez besoin que des facteurs, et à des aides de factorisation première lorsque vous avez besoin des puissances premières d'un entier plutôt que de la classification en nombre pratique.