Inverse modulo

**akntn** · 22/12/2021, 15h25

Bonjour,

Dans l'expression X = 9 * 1/8 (mod 19), on trouve X = 13 (congru à 9/8 mod 19). Quelqu'un peut-il m'expliquer comment ? Merci.

**MOHAMED_AIT_LH** · 22/12/2021, 15h51

Bonjour,
Observe les calculs suivants:
19=16+3
16=15+1
19*5=16*5+15=16*5+16-1
12*8-19*5=1
9*12=108=13+95=13+19*5

**akntn** · 22/12/2021, 16h43

Bonjour, merci mais pourquoi 19 = 16 + 3 ?

**akntn** · 22/12/2021, 16h44

19 mod 8 ? Et 5 ? 15 / 3 ?

A voir en vidéo sur Futura · Aujourd'hui

**akntn** · 22/12/2021, 17h28

Algorithme d'Euclide étendu ?

**MOHAMED_AIT_LH** · 22/12/2021, 22h39

Envoyé par akntn

Bonjour, merci mais pourquoi 19 = 16 + 3 ?

Toutes les relations que j'ai données sont considérées dans $\text{[math]}$ . Il faut ensuite les exploiter pour trouver ce que tu veux dans $\text{[math]}$ .

Inverse modulo

Inverse modulo

Re : Inverse modulo

Re : Inverse modulo

Re : Inverse modulo

Re : Inverse modulo

Re : Inverse modulo

Discussions similaires

Calculer l'inverse d'un nombre modulo n

Algorithme d'Inverse Modulo

[exo] modulo

Résoudre cette équation, ou l'inverse modulo

inverse du modulo