Les Snippets

Nouveaux snippets
Snippets les plus consultés
Proposer un snippet

 Abonnez vous à ce fil d'information Les rss

Rechercher :

Par langages :

Par Catégorie

Compteurs


Nombre de sujets : 572
Nombre de snippets : 1782
Connexion

coefs bezout equations diophantiennes

Niveau requis pour utiliser/comprendre cette source : 1 ( Débutant )
Créé le 23/05/2008 20:47:56 et initié par coucou747 [Liste]
Vue : 1260
Catégorie(s) : Maths, Algorithme
Langages dispo pour ce code :
- Caml, ObjectiveCaml
Proposer ce code dans un autre langage



Langage : Caml , ObjectiveCaml
Date ajout : 23/05/2008
Posté par coucou747 [Liste]
(* au + bv = pgcd(a, b)
a -> b -> (u, v) *)
let rec bezout a b = let r=a mod b and d=a / b in
if r = 0 then (0, 1) else let (u, v) = bezout b r in (v, u - v * d);;
Remarque :
Ce petit programme sert a donner u et v tel que : au + bv = pgcd(a, b) selon le theoreme de bezout.
pour tester :
let a=23 and b=13 in let (u, v) = bezout a b in
print_int u; print_string "\t"; print_int v; print_string "\n";
print_int (a*u + b*v); print_string "\n";; (*verification*)

attention : ne pas appeller avec a = 0.



Codes sources en rapport avec : Coefficients, Bezout, Equations, Diophantiennes, Premiers

{C / C++ / C++.NET} RECHERCHE DES COEFFICIENTS DE BÉZOUT
C'est un tout petit programme avec une fonction récursive qui permet de rechercher les coefficients ...

{Visual Basic, VB6, VB.NET, VB 2005} RÉSOLUTION DES ÉQUATIONS DIOPHANTIENNES
Ce programme résoud les équations diophantiennes (une unique équations à deux inconnues). Avec l'uti...

{Python} NOMBRES PREMIERS, LISTES, NOMBRES PREMIERS JUMEAUX, CONJECTURE DE GOLDBACH
Ce programme est un ensemble de fonctions qui ont un rapport avec les nombres premiers: -La premièr...

{JAVA / J2EE} EQUATION TROISIEME DEGRÉ CARDAN
un petit programme pour résoudre les équations de troisième degré selon la méthode de cardan . ...

{Python} BÉZOUT OU ALGORITHME D'EUCLIDE ÉTENDU
Bonjour, je suis en terminale SSI spé maths et il y a quelque temps, on a fait le théorème de Bézou...

{JAVA / J2EE} CRIBLE D'ERATOSTHENE
Un petit programme de recherche des nombres premiers en utilisant la méthode d'Eratosthene. Algorit...

{JAVA / J2EE} TEST SUR NOMBRES PREMIERS
Ce code permet à l'utilisateur de saisir un nombre et de savoir s'il s'agit d'un nombre premier. ...

{PHP} CRIBLE D'ÉRATOSTHÈNE - LES NOMBRES PREMIERS
Voilà une source fait en vitesse pour trouver si un nombre est premier d'une facon très rapide grace...

{PHP} SPIRALE D'ULAM ( NOMBRES PREMIERS )
Permet d'afficher la spirale d'ULAM à partir de n'importe quel nombre. On peut également contrôler l...

{C / C++ / C++.NET} OBTENIR TOUTES LES NOMBRES PREMIERS DANS UNE GRANDE RANGÉE AU MOINS DE 10 MS!
salut c'est comme vous avez compris du titre c'est une implementation de l'algorithme sieve pour ...