Représentation comme somme de trois carrés

Il applique aussi le théorème des trois carrés de Legendre avant la recherche : un entier de la forme interdite 4^a(8b+7) produit donc une erreur claire plutôt qu'un calcul inutile. Le résultat comprend les trois termes, une équation lisible et un indicateur de vérification, ce qui convient aux études, aux tests logiciels et aux travaux exacts de théorie des nombres.

Passez d'un théorème d'existence à une représentation explicite

Le théorème des trois carrés de Legendre fournit un critère complet pour déterminer si un entier positif ou nul peut s'écrire comme somme de trois carrés entiers. Savoir qu'une représentation existe n'est toutefois souvent qu'un début. Les exercices, démonstrations, jeux de test et recherches informatiques demandent généralement les valeurs concrètes. Saisissez n : le calculateur renvoie un triplet déterministe selon un ordre de recherche croissant, accompagné d'une équation que vous pouvez contrôler directement. Zéro est accepté et les termes nuls sont autorisés, car une représentation peut n'employer que deux carrés non nuls, voire un seul. Un carré parfait peut ainsi être renvoyé avec deux termes nuls. Le tableau squares contient les bases et non leurs valeurs déjà élevées au carré : [1, 2, 3] signifie donc 1² + 2² + 3². L'équation jointe lève toute ambiguïté et l'indicateur de vérification confirme que l'arithmétique entière a été contrôlée. Des appels identiques produisent toujours la même représentation, ce qui facilite une documentation reproductible et des tests automatisés stables.

Comprenez la forme interdite 4^a(8b+7)

Les seuls entiers positifs ou nuls qui ne peuvent pas être exprimés par trois carrés sont ceux de la forme 4^a(8b+7), où a et b sont des entiers positifs ou nuls. Le calculateur vérifie cette condition en retirant successivement les facteurs quatre, puis en examinant le reste modulo huit. Si la valeur réduite est congrue à sept, aucune représentation n'existe et la requête renvoie une erreur d'entrée invalide qui désigne la forme interdite. Il s'agit d'une impossibilité mathématique, et non d'un délai dépassé ou d'une réponse incertaine. Ainsi, 7 est directement interdit, 28 l'est parce qu'il vaut 4 × 7, et 112 reste interdit après le retrait de deux facteurs quatre. À l'inverse, la seule présence d'un facteur quatre ne suffit pas : la partie réduite doit aussi valoir sept modulo huit. L'application préalable du théorème distingue précisément une entrée mal formée, une taille non prise en charge et un entier valide dont l'absence de solution est démontrée. Elle évite également toute recherche inutile lorsque les mathématiques ont déjà tranché.

Exploitez une sortie déterministe dans vos programmes

Envoyez n sous forme d'entier JSON ou de simple chaîne décimale. Une chaîne convient aux formulaires textuels, mais les signes, espaces, points décimaux, séparateurs et notations scientifiques sont refusés afin de préserver une interprétation exacte. Les entrées sont limitées au maximum publié pour assurer une durée prévisible dans le navigateur comme via l'API. Pour une valeur admissible, l'algorithme parcourt le premier carré par ordre croissant et résout le problème résiduel à deux carrés avec deux pointeurs entiers opposés. Il n'utilise ni réseau, ni choix aléatoire, ni horloge, ni état partagé mutable. Le triplet obtenu et chaque décision de validation restent donc stables. Dans votre application, lisez les trois éléments de squares et recalculez a² + b² + c² si vous souhaitez une assertion locale ; l'équation sert à l'affichage. Considérez une réponse de forme interdite comme un résultat mathématique transmis par l'erreur standard d'entrée invalide, sans nouvelle tentative. La version navigateur utilise le même solveur pur que l'API. L'emploi interactif est gratuit ici ; une requête API coûte $0.002.