Nombre de termes fraction égyptienne
Avec la méthode gloutonne, 3/4 devient 1/2 + 1/4 : il faut donc 2 fractions unitaires. Saisissez une fraction propre et obtenez le nombre de termes et chaque dénominateur unitaire dans l'ordre, pour vérifier chaque étape. Gratuit dans votre navigateur.
- Gratuit
- Fonctionne dans votre navigateur
- Sans inscription
- Vos données restent sur votre appareil
Lancer gratuitement
Exemple résolu
- Numérateur
- 3
- Dénominateur
- 4
- Fraction
- 3/4
- Nombre de termes
- 2
- Dénominateurs unitaires
- 2, 4
Les fractions égyptiennes écrivent un rationnel comme somme de fractions unitaires distinctes—fractions dont le numérateur vaut un. La méthode gloutonne classique, souvent appelée algorithme de Fibonacci–Sylvester, retire toujours la plus grande fraction unitaire qui ne dépasse pas le reste, puis recommence jusqu'à épuisement. Cette capacité accepte une fraction propre positive numérateur sur dénominateur, exécute cette expansion déterministe et renvoie le nombre de termes unitaires ainsi que la liste ordonnée des dénominateurs unitaires pour que vous puissiez vérifier chaque étape.
Qu'est-ce qu'une expansion gloutonne de fraction égyptienne
Une représentation en fraction égyptienne d'un rationnel positif est une somme finie de fractions unitaires distinctes, par exemple un demi plus un tiers plus un septième. Les mathématiques égyptiennes antiques ont consigné de nombreux rationnels ainsi, et la théorie des nombres moderne étudie encore les expansions les plus courtes, les expansions gloutonnes et les questions diophantiennes liées.
L'algorithme glouton est défini de façon unique : étant donné un reste r égal à a sur b avec a strictement positif, choisir le plus petit entier k tel que un sur k soit inférieur ou égal à r, soit k égal au plafond de b divisé par a. Soustraire un sur k de r pour obtenir un nouveau reste propre, réduire par le plus grand commun diviseur, et répéter.
Pour trois quarts la première fraction unitaire est un demi, le reste un quart, et la seconde un quart, donc le nombre de termes vaut deux. Pour trois septièmes les étapes gloutonnes donnent un tiers, un onzième et un deux cent trente et unième, donc le nombre de termes vaut trois. Les fractions unitaires déjà irréductibles, comme un cinquième, s'étendent en un seul terme.
L'algorithme est entièrement déterministe : sans hasard, sans tolérances en virgule flottante et sans tables externes. Cette page indique la longueur de cette expansion gloutonne canonique—le nombre de termes—plus les dénominateurs unitaires produits en chemin, grandeur dont ont le plus besoin les corrigés de devoirs et les concours de programmation lorsqu'ils demandent combien de summands égyptiens la méthode gloutonne utilise.
Cas d’usage
Corrigés de devoirs et fiches d'exercices
Étendez des fractions propres par la méthode gloutonne et vérifiez combien de fractions unitaires distinctes les élèves doivent lister pour chaque exercice.
Enseigner l'algorithme de Fibonacci–Sylvester
Montrez les étapes de plafond sur des fractions telles que 3/4 et 3/7, en affichant la longueur et les dénominateurs unitaires ordonnés.
Questions fréquentes
Que se passe-t-il si le numérateur ou le dénominateur n'est pas positif ?
Les deux champs doivent être des entiers positifs ; zéro et les valeurs négatives sont rejetés et non facturés.
Trouve-t-on l'expansion égyptienne la plus courte ?
Non. L'outil renvoie uniquement la longueur de l'expansion gloutonne classique (Fibonacci–Sylvester). Les expansions minimales peuvent différer et exigent une autre recherche.
Combien de termes faut-il pour 3/4 ?
Deux. La plus grande fraction unitaire qui ne dépasse pas 3/4 est 1/2, ce qui laisse 1/4, déjà unitaire. Ainsi, 3/4 = 1/2 + 1/4.
Comment la méthode gloutonne choisit-elle chaque fraction unitaire ?
À chaque étape, elle prend la plus grande fraction unitaire qui ne dépasse pas le reste : elle divise le dénominateur par le numérateur et arrondit vers le haut. Puis elle soustrait, simplifie le reste et recommence jusqu'à zéro.
Puis-je saisir une fraction supérieure à un ?
Non. Seules les fractions propres sont acceptées, c'est-à-dire avec un numérateur plus petit que le dénominateur, tous deux positifs. Toute autre saisie est refusée avec un message clair.
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/egyptian-fraction-length \
-H "Authorization: Bearer $KIT_KEY" \
-H "Content-Type: application/json" \
-d '{"numerator":3,"denominator":4}'const res = await fetch("https://api.kit.forhosting.com/numth/egyptian-fraction-length", {
method: "POST",
headers: {
"Authorization": `Bearer ${process.env.KIT_KEY}`,
"Content-Type": "application/json"
},
body: JSON.stringify({
"numerator": 3,
"denominator": 4
})
});
const { task_id } = await res.json();import os, requests
res = requests.post(
"https://api.kit.forhosting.com/numth/egyptian-fraction-length",
headers={"Authorization": f"Bearer {os.environ['KIT_KEY']}"},
json={
"numerator": 3,
"denominator": 4
},
)
task_id = res.json()["task_id"]<?php
$res = file_get_contents("https://api.kit.forhosting.com/numth/egyptian-fraction-length", false, stream_context_create([
"http" => [
"method" => "POST",
"header" => "Authorization: Bearer " . getenv("KIT_KEY") . "\r\nContent-Type: application/json",
"content" => '{"numerator":3,"denominator":4}',
],
]));
$task = json_decode($res, true);body := bytes.NewBufferString(`{"numerator":3,"denominator":4}`)
req, _ := http.NewRequest("POST", "https://api.kit.forhosting.com/numth/egyptian-fraction-length", 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
{
"numerator": 3,
"denominator": 4
}Exemple de réponse
{
"task_id": "tsk_a1b2c3d4e5f6a1b2c3d4e5f6",
"type": "numth.egyptian_fraction_length",
"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
Élèves, tuteurs et scripts de théorie des nombres récréative obtiennent la même réponse dans l'outil navigateur gratuit et via l'API prépayée à $0.002 par appel réussi. Numérateurs ou dénominateurs non positifs, et fractions impropres, échouent avec invalid_input et ne sont jamais facturés.
Contrat d'entrée, champs de réponse et règles de validation
Si le numérateur est supérieur ou égal au dénominateur, la requête est aussi rejetée car l'outil n'étend que les fractions propres (les entrées impropres exigent que l'appelant sépare d'abord la partie entière). L'arithmétique intermédiaire utilise de grands entiers avec réduction par gcd afin que les dénominateurs de classe restent exacts. Les restes pathologiques qui forceraient plus de dix mille termes ou une croissance absurde de chiffres sont rejetés plutôt que de bloquer le worker. Envoyez un corps JSON avec deux entiers positifs obligatoires : numerator et denominator d'une fraction propre, de sorte que le numérateur soit strictement inférieur au dénominateur et que les deux restent positifs. Les alias a et num correspondent à numerator ; b et den à denominator. Chaque champ peut arriver comme nombre JSON ou comme chaîne de chiffres seuls ; les valeurs doivent être des entiers entiers dans la borne publiée d'un million. Si un champ manque, n'est pas entier, vaut zéro ou est négatif, la tâche échoue avec invalid_input en nommant la règle violée—y compris explicitement le cas non positif exigé par le contrat produit. En cas de succès le corps renvoie numerator et denominator, une chaîne d'affichage fraction, term_count comme nombre de fractions unitaires gloutonnes, et unit_denominators comme la suite des valeurs k de chaque étape. Le tarif est un $0.002 forfaitaire par requête réussie ; les échecs de validation ne consomment pas le solde.
Où les comptes de termes aident l'étude, les concours et l'automatisation
Les cours sur les systèmes de numération historiques demandent souvent aux élèves d'étendre à la main quelques fractions propres et de compter les summands. La pratique des concours de programmation et les problèmes de type Project Euler exigent fréquemment des expansions égyptiennes gloutonnes ; comparer votre implémentation à cet oracle détecte les erreurs de plafond d'une unité et les réductions gcd manquées. Si vous avez besoin de la représentation égyptienne la plus courte possible plutôt que de la gloutonne, c'est un autre problème de recherche combinatoire ; cet outil répond uniquement à la question classique de longueur gloutonne. Une API déterministe de nombre de termes de fraction égyptienne permet aux enseignants de publier corrigés et correcteurs automatiques sans retaper les expansions pour chaque variante de fiche. Comme la capacité est pure parse de niveau A, chaque appel réussi coûte le prix de base publié $0.002 sans jetons de modèle ni réseau sortant. Gardez des entrées propres et dans les bornes, figez term_count et unit_denominators dans les tests, et vous obtenez des longueurs reproductibles pour les devoirs, plugins LMS et workers de bord sans déployer un système d'algèbre formelle.
Cas d'intégration
Tests de régression concours et bibliothèques
Comparez votre implémentation de fractions égyptiennes à un oracle déterministe de term_count et unit_denominators pour des entrées fixes.
Questions techniques
Comment compter les termes d'une fraction égyptienne avec la méthode gloutonne ?
Envoyez des entiers positifs numerator et denominator avec numerator strictement inférieur à denominator. L'API retire k = ceil(denominator/numerator) de façon répétée et renvoie term_count plus la liste des dénominateurs unitaires.
Que contient une réponse réussie ?
numerator, denominator, fraction comme chaîne d'affichage, term_count et unit_denominators—les valeurs k ordonnées de chaque étape gloutonne.
Combien coûte l'outil de nombre de termes de fraction égyptienne ?
L'outil navigateur est gratuit. Les requêtes API utilisent le solde KIT prépayé à $0.002 par appel réussi ; une entrée invalide n'est pas facturée.