Factorisation d'entiers gaussiens
Décomposez tout entier gaussien non nul en premiers de Gauss : 5 devient −i · (1+2i) · (2+i), avec l’unité, les exposants et les normes. Le cas de 1 + i, les premiers qui restent premiers et ceux qui se scindent sont traités de façon cohérente. Gratuit dans votre navigateur.
- Gratuit
- Fonctionne dans votre navigateur
- Sans inscription
- Vos données restent sur votre appareil
Lancer gratuitement
Exemple résolu
- A
- 5
- B
- 0
- Entier de Gauss
- 5 -i
- Norme
- 25
- Unité (partie réelle)
- 0
- Unité (partie imaginaire)
- -1
Les entiers gaussiens sont des nombres complexes a + bi dont les parties réelle et imaginaire sont des entiers ordinaires. Tout comme tout entier se factorise de façon unique en premiers rationnels, tout entier gaussien non nul se factorise de façon unique en premiers gaussiens, aux unités et à l'ordre près. Cette calculatrice prend le couple (a, b), exécute une factorisation déterministe dans l'anneau Z[i] et renvoie une unité dans {1, −1, i, −i}, chaque base première gaussienne sous un associé préféré du premier quadrant, son exposant, la norme multiplicative a² + b² et une chaîne compacte de factorisation. Utilisez-la pour vérifier des devoirs de nombres algébriques, auditer des démonstrations de cryptographie s'appuyant sur les entiers gaussiens, ou alimenter des premiers structurés dans un autre pipeline sans écrire à la main des boucles d'essai dans Z[i]. Le zéro est rejeté car il n'admet pas de factorisation première.
Ce que renvoie la factorisation en premiers gaussiens
Un entier gaussien est un élément de l'anneau Z[i], écrit a + bi avec a et b entiers. Sa norme multiplicative est N(a + bi) = a² + b², un entier ordinaire non négatif qui multiplie sous les produits. Les unités de Z[i] sont exactement 1, −1, i et −i —les éléments de norme un.
Un entier gaussien non unité π est premier dans Z[i] lorsqu'il ne peut s'écrire comme produit de deux non-unités. Le théorème de structure est classique : le premier rationnel 2 se ramifie comme une unité fois (1 + i) au carré ; tout premier rationnel p ≡ 3 (mod 4) reste premier (inerte) dans Z[i] ; et tout premier rationnel p ≡ 1 (mod 4) se scinde en produit de deux premiers gaussiens conjugués de norme p, que l'on retrouve en écrivant p comme somme de deux carrés.
Factoriser a + bi se ramène donc à factoriser sa norme dans les entiers ordinaires, à relever chaque premier rationnel dans Z[i] et à extraire les premiers gaussiens correspondants par division exacte.
Où les premiers gaussiens structurés sont utiles
Les cours d'algèbre et de théorie des nombres introduisent Z[i] juste après la factorisation unique dans les entiers ordinaires, et les étudiants ont besoin d'un oracle fiable qui sépare unités et premiers et traite de façon cohérente 1 + i, les premiers inertes congrus à trois modulo quatre et les premiers scindés congrus à un modulo quatre. Les démonstrations de cryptographie qui illustrent idéaux, normes ou exemples simples de réseaux sur Z[i] peuvent montrer les facteurs premiers d'un élément défi sans déployer un système complet d'algèbre computationnelle.
Les carnets de recherche et les pipelines automatisés peuvent enchaîner cette sortie vers des calculs de pgcd, des générateurs d'idéaux ou des équations de norme.
Cas d’usage
Devoirs et examens d'algèbre
Vérifiez les factorisations d'élèves de a+bi en premiers gaussiens, y compris les unités et le cas particulier des puissances de 1+i.
Notation automatique concours et LMS
Notez les items de factorisation d'entiers gaussiens avec un oracle déterministe qui rejette le zéro et renvoie des puissances premières ordonnées.
Carnets et démos de crypto
Alimentez des premiers structurés de Z[i] dans des équations de norme, des exemples d'idéaux ou des croquis de cryptographie en classe sans installer de CAS.
Questions fréquentes
Comment factoriser un entier gaussien a + bi ?
Envoyez les entiers a et b (parties réelle et imaginaire). La réponse liste une unité dans {1,−1,i,−i}, des puissances de premiers gaussiens avec exposants, la norme a²+b² et une chaîne de factorisation.
Pourquoi le zéro est-il rejeté ?
L'élément zéro de Z[i] n'a pas de factorisation première.
Comment les premiers gaussiens sont-ils écrits dans le résultat ?
Chaque premier est réduit à un associé préféré du premier quadrant (partie réelle positive et partie imaginaire non négative lorsque c'est possible). Un champ unit séparé absorbe l'unité restante pour que le produit reconstruise a+bi exactement.
Quelle est la différence avec la factorisation première ordinaire ?
La factorisation première ordinaire travaille dans Z. Cet outil travaille dans Z[i] : le deux peut devenir une puissance de 1+i, les premiers ≡ 1 (mod 4) se scindent en paires conjuguées, et les premiers ≡ 3 (mod 4) restent premiers.
Comment 5 se factorise-t-il dans les entiers de Gauss ?
5 s’écrit −i · (1+2i) · (2+i). Les deux facteurs ont chacun une norme de 5, et l’unité −i rend le produit exact. Dans les entiers ordinaires, 5 est premier, mais pas chez les entiers de Gauss.
Outils associés
Pour les développeurs — accès API
Tout sur cette page est disponible par programmation. Cette section s'adresse aux équipes qui veulent l'intégrer à leurs systèmes ; les autres peuvent simplement utiliser l'outil ci-dessus.
Endpoint
Authentification par jeton Bearer : un seul POST met la tâche en file d’attente, et le résultat vous parvient par webhook ou lien signé.
Appeler depuis votre stack
curl -X POST https://api.kit.forhosting.com/numth/gaussian-integer-factor \
-H "Authorization: Bearer $KIT_KEY" \
-H "Content-Type: application/json" \
-d '{"a":5,"b":0}'const res = await fetch("https://api.kit.forhosting.com/numth/gaussian-integer-factor", {
method: "POST",
headers: {
"Authorization": `Bearer ${process.env.KIT_KEY}`,
"Content-Type": "application/json"
},
body: JSON.stringify({
"a": 5,
"b": 0
})
});
const { task_id } = await res.json();import os, requests
res = requests.post(
"https://api.kit.forhosting.com/numth/gaussian-integer-factor",
headers={"Authorization": f"Bearer {os.environ['KIT_KEY']}"},
json={
"a": 5,
"b": 0
},
)
task_id = res.json()["task_id"]<?php
$res = file_get_contents("https://api.kit.forhosting.com/numth/gaussian-integer-factor", false, stream_context_create([
"http" => [
"method" => "POST",
"header" => "Authorization: Bearer " . getenv("KIT_KEY") . "\r\nContent-Type: application/json",
"content" => '{"a":5,"b":0}',
],
]));
$task = json_decode($res, true);body := bytes.NewBufferString(`{"a":5,"b":0}`)
req, _ := http.NewRequest("POST", "https://api.kit.forhosting.com/numth/gaussian-integer-factor", body)
req.Header.Set("Authorization", "Bearer "+os.Getenv("KIT_KEY"))
req.Header.Set("Content-Type", "application/json")
res, _ := http.DefaultClient.Do(req)Exemple de requête
{
"a": 5,
"b": 0
}Exemple de réponse
{
"task_id": "tsk_a1b2c3d4e5f6a1b2c3d4e5f6",
"type": "numth.gaussian_integer_factor",
"status": "queued",
"_links": {
"result": "/tasks/tsk_…/result"
}
}L’API est asynchrone : chaque appel renvoie un task_id immédiatement, puis vous interrogez l’état à raison d’une requête par seconde.
Tarifs
Le prix est publié, sans tokens ni crédits. Une tâche qui échoue n’est pas facturée.
Erreurs
| HTTP | Code | Signification |
|---|---|---|
401 | unauthorized | Clé API absente ou invalide : vérifiez l’en-tête Authorization. |
402 | insufficient_balance | Solde insuffisant : rechargez votre compte pour lancer cette tâche. |
404 | unknown_type | Type de tâche inconnu : vérifiez le champ type de votre requête. |
429 | rate_limited | Trop de requêtes : ralentissez la cadence, puis réessayez. |
Notes techniques
Le chemin gratuit du navigateur et l'API partagent le même module pur, de sorte que les contrôles en classe et les clients de production ne divergent jamais sur une entrée donnée.
Ce que renvoie la factorisation en premiers gaussiens
Ce point d'accès renvoie cette factorisation sous une forme stable : une unité préférée, des premiers triés par norme croissante puis par parties réelle et imaginaire, chaque premier écrit dans le premier quadrant (partie imaginaire non négative et partie réelle positive lorsque c'est possible), avec omega (bases premières distinctes), big_omega (multiplicité totale), des indicateurs d'unités et de premiers gaussiens, et une chaîne lisible de factorisation. Le même chemin déterministe alimente l'outil gratuit du navigateur et l'API payante à $0.002 par requête réussie.
Comment appeler la calculatrice et lire le résultat
Des exemples composés incluent le cinq égal à une unité fois (1 + 2i) fois (2 + i), le deux égal à une unité fois (1 + i) au carré, et le trois qui reste premier comme le premier rationnel inerte trois. Envoyez un objet JSON avec deux champs entiers obligatoires : a (partie réelle) et b (partie imaginaire). Les alias real ou re pour a, et imag ou im pour b, sont acceptés. Chaque partie peut être un entier JSON ou une chaîne décimale simple sans virgules, espaces ni notation scientifique, et chaque valeur absolue doit rester dans un million afin que la division d'essai sur la norme reste pratique. Le couple (0, 0) est rejeté avec invalid_input et n'est jamais facturé, car le zéro n'a pas de factorisation première dans Z[i]. Des unités comme 1, −1, i et −i réussissent avec un tableau factors vide, is_unit true, et l'unité elle-même dans le champ unit. En cas de succès le corps renvoie a et b, une chaîne gaussienne compacte comme 3+4i, la norme décimale, unit et unit_re/unit_im, un tableau ordonné factors d'objets avec re, im, prime, exponent et norm, plus omega, big_omega, factorization, is_unit et is_prime. is_prime vaut true exactement lorsqu'il y a une seule base première d'exposant un (l'entrée est associée à un premier gaussien). Une validation échouée ne consomme jamais de solde ; seules les factorisations réussies facturent le $0.002 publié.
Où les premiers gaussiens structurés sont utiles
Les problèmes de concours et les juges de programmation qui demandent une factorisation dans les entiers gaussiens bénéficient d'un contrat JSON stable octet par octet plutôt que d'une chaîne libre que le correcteur devrait interpréter à la main. Utilisez le chemin navigateur pour l'exploration interactive et l'API lorsqu'un backend, un notebook ou un lot doit factoriser de nombreux entiers gaussiens sous un solde KIT prépayé unique sans abonnement.
Questions techniques
La calculatrice de factorisation d'entiers gaussiens est-elle gratuite ?
L'outil navigateur s'exécute gratuitement sur votre appareil. Les appels API utilisent le solde KIT prépayé à $0.002 par requête réussie ; une entrée invalide n'est pas facturée.