Outil pour calculer la decomposition d'un nombre entier en somme de 2 ou 3 ou 4 carres. Trouver rapidement si un entier est representable comme somme de carres selon les theoremes de Fermat, Legendre et Lagrange.
Somme de Carrés - dCode
Catégorie(s) : Arithmétique
dCode est gratuit et ses outils sont une aide précieuse dans les jeux, les maths, les énigmes, les géocaches, et les problèmes à résoudre au quotidien !
Une suggestion ? un problème ? une idée ? Écrire à dCode !
Somme de Carrés
Calculateur de Sommes de Carrés
Réponses aux Questions (FAQ)
Qu'est-ce qu'une somme de carrés ? (Définition)
Décomposer un entier $ n $ en somme de carrés consiste à écrire ce nombre sous la forme d'une addition de nombres au carré :
— Somme de 2 carrés : $ n = a^2 + b^2 $
— Somme de 3 carrés : $ n = a^2 + b^2 + c^2 $
— Somme de 4 carrés : $ n = a^2 + b^2 + c^2 + d^2 $
avec $ a $, $ b $, $ c $ et $ d $ sont des entiers (positifs, nuls ou négatifs)
Quels entiers peuvent s'écrire comme somme de 2 carrés ?
Un entier $ n > 1 $ peut s'écrire comme somme de deux carrés $ n = a^2 + b^2 $ si et seulement si dans la décomposition en facteurs premiers de $ n $ il n'y a pas de facteur premier $ p^k $ tel que $ p \equiv 3 \mod 4 $ et l'exposant $ k $ pair.
Autrement dit si un nombre premier de la forme $ 4k + 3 $ est présent à puissance impaire, alors $ n $ n'est pas une somme de deux carrés.
Exemple : $ 14 = 2^1 \times 7^1 $ et le facteur $ 7 $ est de la forme $ 4k + 3 $ et son exposant est $ 1 $ (impair) donc $ 14 $ n'est pas décomposable.
Tout carré parfait est trivialement somme de deux carrés $ n^2 = n^2 + 0^2 $
Voici les premiers jusque 1000 : 0, 1, 2, 4, 5, 8, 9, 10, 13, 16, 17, 18, 20, 25, 26, 29, 32, 34, 36, 37, 40, 41, 45, 49, 50, 52, 53, 58, 61, 64, 65, 68, 72, 73, 74, 80, 81, 82, 85, 89, 90, 97, 98, 100, 101, 104, 106, 109, 113, 116, 117, 121, 122, 125, 128, 130, 136, 137, 144, 145, 146, 148, 149, 153, 157, 160, 162, 164, 169, 170, 173, 178, 180, 181, 185, 193, 194, 196, 197, 200, 202, 205, 208, 212, 218, 221, 225, 226, 229, 232, 233, 234, 241, 242, 244, 245, 250, 256, 257, 260, 261, 265, 269, 272, 274, 277, 281, 288, 289, 290, 292, 293, 296, 298, 305, 306, 313, 314, 317, 320, 324, 325, 328, 333, 337, 338, 340, 346, 349, 353, 356, 360, 361, 362, 365, 369, 370, 373, 377, 386, 388, 389, 392, 394, 397, 400, 401, 404, 405, 409, 410, 416, 421, 424, 425, 433, 436, 441, 442, 445, 449, 450, 452, 457, 458, 461, 464, 466, 468, 477, 481, 482, 484, 485, 488, 490, 493, 500, 505, 509, 512, 514, 520, 521, 522, 529, 530, 533, 538, 541, 544, 545, 548, 549, 554, 557, 562, 565, 569, 576, 577, 578, 580, 584, 585, 586, 592, 593, 596, 601, 605, 610, 612, 613, 617, 625, 626, 628, 629, 634, 637, 640, 641, 648, 650, 653, 656, 657, 661, 666, 673, 674, 676, 677, 680, 685, 689, 692, 697, 698, 701, 706, 709, 712, 720, 722, 724, 725, 729, 730, 733, 738, 740, 745, 746, 754, 757, 761, 765, 769, 772, 773, 776, 778, 784, 785, 788, 793, 794, 797, 800, 801, 802, 808, 809, 810, 818, 820, 821, 829, 832, 833, 841, 842, 845, 848, 850, 853, 857, 865, 866, 872, 873, 877, 881, 882, 884, 890, 898, 900, 901, 904, 905, 909, 914, 916, 922, 925, 928, 929, 932, 936, 937, 941, 949, 953, 954, 961, 962, 964, 965, 968, 970, 976, 977, 980, 981, 985, 986, 997, 1000
La liste des entiers décomposables en somme de 2 carrés est recensée dans la suite OEIS A001481 ici
Les nombres qui sont impossibles à décomposer en somme de 2 carrés sont : 3, 6, 7, 11, 12, 14, 15, 19, 21, 22, 23, 24, 27, 28, 30, 31, 33, 35, 38, 39, 42, 43, 44, 46, 47, 48, 51, 54, 55, 56, 57, 59, 60, 62, 63, 66, 67, 69, 70, 71, 75, 76, 77, 78, 79, 83, 84, 86, 87, 88, 91, 92, 93, 94, 95, 96, 99, etc.
Quels entiers peuvent s'écrire comme somme de 3 carrés ?
D'après le théorème de Legendre (aussi appelé théorème des 3 carrés) :
Un entier $ n $ est une somme de $ 3 $ carrés sauf s'il est de la forme : $ n = 4^k(8m + 7) $ avec $ k $ et $ m $ entiers naturels.
Exemple : $ 15 = 4^0 (8 \times 1 + 7) $ donc il est impossible de l'écrire comme somme de 3 carrés
La liste des entiers décomposables en somme de 3 carrés est recensée dans la suite OEIS A000378 ici
Les nombres qui sont impossibles à décomposer en somme de 3 carrés sont : 7, 15, 23, 28, 31, 39, 47, 55, 60, 63, 71, 79, 87, 92, 95, 103, 111, 112, 119, 124, 127, 135, 143, 151, 156, 159, 167, 175, 183, 188, 191, 199, 207, 215, 220, 223, 231, 239, 240, 247, 252, 255, 263, 271, 279, 284, 287, 295, 303, 311, 316, 319, 327, 335, 343, 348, 351, 359, 367, 368, 375, 380, 383, 391, 399, 407, 412, 415, 423, 431, 439, 444, 447, 448, 455, 463, 471, 476, 479, 487, 495, 496, 503, 508, 511, 519, 527, 535, 540, 543, 551, 559, 567, 572, 575, 583, 591, 599, 604, 607, 615, 623, 624, 631, 636, 639, 647, 655, 663, 668, 671, 679, 687, 695, 700, 703, 711, 719, 727, 732, 735, 743, 751, 752, 759, 764, 767, 775, 783, 791, 796, 799, 807, 815, 823, 828, 831, 839, 847, 855, 860, 863, 871, 879, 880, 887, 892, 895, 903, 911, 919, 924, 927, 935, 943, 951, 956, 959, 960, 967, 975, 983, 988, 991, 999, etc.
Quels entiers peuvent s'écrire comme somme de 4 carrés ?
Qu'est ce que théorème de Fermat sur la somme de deux carrés ?
Le théorème de Fermat indique que tout nombre premier $ p > 2 $ peut s'écrire sous la forme : $ p = a^2 + b^2 $ si et seulement si $ p \equiv 1 \mod 4 $
Code source
dCode se réserve la propriété du code source pour "Somme de Carrés". Tout algorithme pour "Somme de Carrés", applet ou snippet ou script (convertisseur, solveur, chiffrement / déchiffrement, encodage / décodage, encryptage / décryptage, traducteur) ou toutes fonctions liées à "Somme de Carrés" (calculer, convertir, résoudre, décrypter / encrypter, déchiffrer / chiffrer, décoder / encoder, traduire) codés en langage informatique (Python, Java, C#, PHP, Javascript, Matlab, etc.) ou toute base de données, ou accès API à "Somme de Carrés" ou tout autre élément ne sont pas publics (sauf licence open source explicite). Idem avec le téléchargement pour un usage hors ligne sur PC, mobile, tablette, appli iPhone ou Android.
Rappel : dCode est une ressource éducative et pédagogique, accessible en ligne gratuitement et pour tous.
Citation
Le contenu de la page "Somme de Carrés" ainsi que ses résultats peuvent être copiés et réutilisés librement, y compris à des fins commerciales, à condition de mentionner dCode.fr comme source (Licence de libre diffusion Creative Commons CC-BY).
L'export des résultats est gratuit et se fait simplement en cliquant sur les icônes d'export ⤓ (format .csv ou .txt) ou ⧉ copier-coller.
Pour citer dCode.fr sur un autre site Internet, utiliser le lien :
Dans un article scientifique ou un livre, la citation bibliographique recommandée est : Somme de Carrés sur dCode.fr [site web en ligne], consulté le 02/10/2025,
- Calculateur de Sommes de Carrés
- Qu'est-ce qu'une somme de carrés ? (Définition)
- Quels entiers peuvent s'écrire comme somme de 2 carrés ?
- Quels entiers peuvent s'écrire comme somme de 3 carrés ?
- Quels entiers peuvent s'écrire comme somme de 4 carrés ?
- Qu'est ce que théorème de Fermat sur la somme de deux carrés ?
