tlasWiki
R
Sciences et natureN° 1680

Algorithme d'Euclide étendu

En mathématiques, l'algorithme d'Euclide étendu est une variante de l'algorithme d'Euclide.

ATQ7 000DEF5 570

Algorithme d'Euclide étendu

RareSciences et naturen° 1 680

532lecteurs par mois sur Wikipédia
1fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • R
    Sciences et natureN° 1680

    Algorithme d'Euclide étendu

    En mathématiques, l'algorithme d'Euclide étendu est une variante de l'algorithme d'Euclide.

    ATQ7 000DEF5 570
    Classique1 tirage
  • RH
    Sciences et natureN° 1680

    Algorithme d'Euclide étendu

    En mathématiques, l'algorithme d'Euclide étendu est une variante de l'algorithme d'Euclide.

    ATQ7 000DEF5 570
    HolographiqueJamais tirée
  • RRB
    Sciences et natureN° 1680

    Algorithme d'Euclide étendu

    En mathématiques, l'algorithme d'Euclide étendu est une variante de l'algorithme d'Euclide.

    ATQ7 000DEF5 570
    RainbowJamais tirée
Lire l'article de Wikipédia

En mathématiques, l'algorithme d'Euclide étendu est une variante de l'algorithme d'Euclide. À partir de deux entiers a et b, il calcule non seulement leur plus grand commun diviseur (PGCD), mais aussi un de leurs couples de coefficients de Bézout, c'est-à-dire deux entiers u et v tels que au + bv = PGCD(a, b). Quand a et b sont premiers entre eux, u est alors l'inverse pour la multiplication de a modulo b (et v est de la même façon l'inverse modulaire de b, modulo a), ce qui est un cas particulièrement utile.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Algorithme d'Euclide étendu », licence CC BY-SA 4.0. Image : Terraviper-5, CC BY 3.0, via Wikimedia Commons (recadrée). Comment jouer.