Équation diophantienne
dans Arithmétique
Bonjour à tous,
mon problème est assez simple.
Considerons la fraction :
Determiner a de telle manière que k soit entier.
Exemple:
c= 166 , b = 6, d = 175
donc dans ce cas précis, pour que k soit entier, a doit avoir la valeur de 12,
et k = (166 + 12*175) / (175 - 12*6) = 2266/103 = 22.
Dans le cas général, existe-il une procédure pour trouver a qui satisfait cette condition, sans passer par tous les a, de 1 à la valeur finale ?
Merci en avance pour toute suggestion ou réponse.
Cordialement.
mon problème est assez simple.
Considerons la fraction :
k = (c+a*d) / (d - a*b)
où b,c,d sont des entiers connus et a est un entier à déterminer.Determiner a de telle manière que k soit entier.
Exemple:
c= 166 , b = 6, d = 175
donc dans ce cas précis, pour que k soit entier, a doit avoir la valeur de 12,
et k = (166 + 12*175) / (175 - 12*6) = 2266/103 = 22.
Dans le cas général, existe-il une procédure pour trouver a qui satisfait cette condition, sans passer par tous les a, de 1 à la valeur finale ?
Merci en avance pour toute suggestion ou réponse.
Cordialement.
Réponses
-
Bonjour,
Si $d\leq b$, alors $a=0$ ($d=b$ et $c=d=0$ et $k=0$) ou $a=1$ ($kd=c$) ou pas de solution.
Vérifie et cherche le cas $d>b$.
Si $b>d$, alors $a=1$ ($k=0$ et $c=d=0$) ou $a=0$ ($kd=c$) ou pas de solution.
Tu peux chercher des solutions avec $a$ entier relatif. -
En utilisant la forme canonique de la fonction homographique f(k,a)= bak+da-kd+c , on trouve que nécessairement:
(d-ba)(d+bk)=d2+ bc .Donc, à toute décomposition du naturel d2+bc en produit de deux facteurs A et B correspond une solution pourvu que A ,B, d, soient congrus modulo b.
Dans votre exemple on a: AB=d2+bc =31621=103.307, A=103,B=307, b=6 ,d=175 et on a bien A congru à B congru à d congru à 1 modulo 6.
Les solutions sont données par: a=(d-A)/b=(175-103)/6=12 et k=(B-d)/b=(307-175)/6=22
Connectez-vous ou Inscrivez-vous pour répondre.
Bonjour!
Catégories
- 163.1K Toutes les catégories
- 7 Collège/Lycée
- 21.9K Algèbre
- 37.1K Analyse
- 6.2K Arithmétique
- 52 Catégories et structures
- 1K Combinatoire et Graphes
- 11 Sciences des données
- 5K Concours et Examens
- 11 CultureMath
- 47 Enseignement à distance
- 2.9K Fondements et Logique
- 10.3K Géométrie
- 62 Géométrie différentielle
- 1.1K Histoire des Mathématiques
- 68 Informatique théorique
- 3.8K LaTeX
- 39K Les-mathématiques
- 3.5K Livres, articles, revues, (...)
- 2.7K Logiciels pour les mathématiques
- 24 Mathématiques et finance
- 312 Mathématiques et Physique
- 4.9K Mathématiques et Société
- 3.3K Pédagogie, enseignement, orientation
- 10K Probabilités, théorie de la mesure
- 772 Shtam
- 4.2K Statistiques
- 3.7K Topologie
- 1.4K Vie du Forum et de ses membres