Infos

Vous devez être inscrit pour accéder à ces informations.

Ceci vous permet de visualiser les ressources déjà vues et marquer à revoir celles qui nécessitent d'être retravaillées.

Inscrivez vous gratuitement ici....

Contenu

Algorithme d’Euclide

Déterminer un couple d’entiers de Bezout avec l’algorithme d’Euclide

Exercice | temps recommandé entre 5 et 10mn | Niveau 1 application directe du cours | séquence 2 du chapitre |
  1. Montrer que $17$ et $40$ sont premiers entre eux et déterminer un couple d'entiers $(x;y)$ tels que $17x-40y=1$
    Rappel cours

    Algorithme d'Euclide
    Soient $a$ et $b$ deux entiers naturels non nuls tels que $a Le dernier reste non nul des divisions euclidiennes du diviseur par le reste de la division précédente, la première étant la division euclidienne de $a$ par $b$ est le PGCD de $a$ et de $b$.

    Aide

    Il faut utiliser les restes des divisions euclidiennes successives

    Solution

    Vous devez être inscrit pour accéder à ce contenu gratuitement!
    INSCRIPTION

  2. Montrer que $221$ et $331$ sont premiers entre eux et déterminer un couple d'entiers $(x;y)$ tels que $221x-331y=1$
    Solution

    Vous devez être inscrit pour accéder à ce contenu gratuitement!
    INSCRIPTION


Inscrivez-vous pour accéder à ce contenu gratuitement!

INSCRIPTION

error: Ce contenu est protégé