Outils Mathématiques 2 : Arithmétique
| Recto | Comment trouve-t-on un couple de Bézout à l'aide de l'algorithme d'Euclide étendu ? |
| Verso | On construit un tableau en utilisant les quotients et restes successifs de la division euclidienne, puis on remonte pour exprimer le PGCD comme une combinaison linéaire de a et b. |
| Recto | Comment déterminer si un nombre n est premier en utilisant ses diviseurs ?Vérifier qu'il n'est divisible que par 1 et lui-même, ou tester la divisibilité par tous les nombres premiers inférieurs ou égaux à √nVérifier qu'il n'est divisible par aucun nombreVérifier qu'il est divisible par 2 uniquementVérifier qu'il est divisible par tous les nombres inférieurs à n |
| Verso | Vérifier qu'il n'est divisible que par 1 et lui-même, ou tester la divisibilité par tous les nombres premiers inférieurs ou égaux à √n |
| Recto | Qu'est-ce qu'un couple de Bézout ? |
| Verso | Un couple de Bézout est un couple d'entiers (u, v) tel que a×u + b×v = PGCD(a, b), exprimant le PGCD comme une combinaison linéaire de a et b. |