Pensez à lire la Charte avant de poster !

$\newcommand{\K}{\mathbf K}$


Les-Mathematiques.net - Cours de mathématiques supérieures
 Les-Mathematiques.net - Cours de mathématiques universitaires - Forum - Cours à télécharger

A lire
Deug/Prépa
Licence
Agrégation
A télécharger
Télécharger
233 personne(s) sur le site en ce moment
E. Cartan
A lire
Articles
Math/Infos
Récréation
A télécharger
Télécharger
Théorème de Cantor-Bernstein
Théo. Sylow
Théo. Ascoli
Théo. Baire
Loi forte grd nbre
Nains magiques
 
 
 
 
 

Équation diophantienne

Envoyé par Zazoux 
Équation diophantienne
il y a trois mois
Bonjour à tous,
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.



Edité 2 fois. La dernière correction date de il y a trois mois et a été effectuée par AD.
Re: équation diophantienne
il y a trois mois
avatar
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.



Edité 1 fois. La dernière correction date de il y a trois mois et a été effectuée par YvesM.
Re: Équation diophantienne
il y a trois mois
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



Edité 1 fois. La dernière correction date de il y a trois mois et a été effectuée par J.Faizant.
Seuls les utilisateurs enregistrés peuvent poster des messages dans ce forum.

Cliquer ici pour vous connecter

Liste des forums - Statistiques du forum

Total
Discussions: 136 718, Messages: 1 322 059, Utilisateurs: 24 177.
Notre dernier utilisateur inscrit Chap1nico.


Ce forum
Discussions: 5 063, Messages: 61 357.

 

 
©Emmanuel Vieillard Baron 01-01-2001
Adresse Mail:

Inscription
Désinscription

Actuellement 16057 abonnés
Qu'est-ce que c'est ?
Taper le mot à rechercher

Mode d'emploi
En vrac

Faites connaître Les-Mathematiques.net à un ami
Curiosités
Participer
Latex et autres....
Collaborateurs
Forum

Nous contacter

Le vote Linux

WWW IMS
Cut the knot
Mac Tutor History...
Number, constant,...
Plouffe's inverter
The Prime page