Question 1 : Déterminer les entiers x tels que 6 + x ≡ 5[3]

Pour résoudre l'équation congrue 6 + x ≡ 5 [3], nous devons trouver tous les
entiers x qui satisfont cette équation.
L'expression "≡ 5 [3]" signifie que le côté gauche de l'équation est congruent à 5
modulo 3. Cela signifie que si nous divisons le côté gauche par 3, le reste sera 5.
Pour résoudre l'équation, nous pouvons effectuer les étapes suivantes :
1. Soustraire 6 des deux côtés de l'équation : x ≡ 5 - 6 [3].
2. Simplifier l'expression : x ≡ -1 [3].
Maintenant, nous devons trouver tous les entiers x qui ont un reste de -1
lorsqu'ils sont divisés par 3.
Les restes possibles lors de la division par 3 sont 0, 1 et 2. Donc, pour trouver
tous les entiers x qui satisfont l'équation, nous pouvons ajouter -1 à chaque
multiple de 3 et obtenir :
x = -1 + 3k, où k est un entier.
En substituant différentes valeurs de k, nous pouvons obtenir tous les entiers x
qui satisfont l'équation. Quelques exemples de valeurs de x sont :
-1 + 3(0) = -1
-1 + 3(1) = 2
-1 + 3(2) = 5
-1 + 3(3) = 8
Donc, les entiers x qui satisfont l'équation congrue 6 + x ≡ 5 [3] sont x = -1, 2, 5,
8, ... et ainsi de suite.

Question 2 : Déterminer les entiers x tels que 3x ≡ 5[4]

Pour résoudre l'équation congrue 3x ≡ 5 [4], nous devons trouver tous les
entiers x qui satisfont cette équation.
L'expression "3x ≡ 5 [4]" signifie que 3x - 5 est divisible par 4, c'est-à-dire qu'il
existe un entier k tel que 3x - 5 = 4k.
Nous pouvons résoudre cette équation en isolant x. Voici comment procéder :
3x - 5 = 4k
3x = 4k + 5
Pour que l'équation soit satisfaite, 4k + 5 doit être divisible par 3. Nous pouvons
trouver les entiers k correspondants en essayant différentes valeurs pour k
jusqu'à ce que nous trouvions une valeur qui fonctionne.
En testant quelques valeurs de k, nous pouvons trouver les solutions possibles :
Pour k = 0 :
4k + 5 = 0*4 + 5 = 5
5 n'est pas divisible par 3, donc k = 0 ne fonctionne pas.
Pour k = 1 :
4k + 5 = 1*4 + 5 = 9
9 est divisible par 3, donc k = 1 fonctionne.
En substituant cette valeur de k dans l'équation, nous obtenons :
3x = 4*1 + 5 = 9
Divisons les deux côtés de l'équation par 3 :
x = 9/3 = 3
Donc, la solution de l'équation congrue 3x ≡ 5 [4] est x = 3.

Question 3 : Déterminer les entiers u et v tels que 909u + 33v = 3

Pour résoudre l'équation diophantienne 909u + 33v = 3, nous devons trouver
des entiers u et v qui satisfont cette équation.
Une façon de résoudre cette équation consiste à utiliser l'algorithme d'Euclide
étendu.
1. Nous commençons en utilisant l'algorithme d'Euclide pour trouver le PGCD
(Plus Grand Commun Diviseur) de 909 et 33.
PGCD(909, 33) = 3.
2. Comme le PGCD est égal à 3 et le côté droit de l'équation est également 3,
cela indique qu'il existe une solution.
3. En utilisant l'algorithme d'Euclide étendu, nous remontons les étapes pour
trouver les coefficients u et v correspondants.
Étape 1: 909 = 33 * 27 + 0 (pas de reste)
Coefficients: u = 1, v = 0
Étape 2: 33 = 27 * 1 + 6
Coefficients: u = 0, v = 1
Étape 3: 27 = 6 * 4 + 3
Coefficients: u = 1 - (4 * 0) = 1, v = 0 - (4 * 1) = -4
Étape 4: 6 = 3 * 2 + 0 (pas de reste)
4. Les coefficients u et v correspondants à l'équation sont u = 1 et v = -4.
Ainsi, les entiers u et v qui satisfont l'équation 909u + 33v = 3 sont u = 1 et v = -
4.

Question 4 : Déterminer les entiers x tels que 77^33 ≡ x[31]

Pour déterminer les entiers x tels que 77^33 ≡ x [31], nous devons calculer la
congruence modulo 31.
Nous pouvons simplifier cette équation en utilisant les propriétés des
congruences :
77^33 ≡ (77^2)^16 * 77 ≡ 20^16 * 77 ≡ (20^2)^8 * 77 ≡ 9^8 * 77 ≡ (9^2)^4 * 77
≡ (-5)^4 * 77 ≡ 25^2 * 77 ≡ (-6)^2 * 77 ≡ 36 * 77 ≡ 5 * 77 ≡ 385 [31]
Donc, la valeur de x telle que 77^33 ≡ x [31] est x = 385.