Si on avait un modulo p , il faudrait trouver un inverse de 11 modulo p c'est à dire un nombre qui multiplié par 11 donne 1 modulo p . C'est l'objet du chapitre sur le théorème de Bézout avec algorithme d'Euclide. Patience .
on peut obtenir directement les valeurs possibles du pgcd en appliquant directement le fait pgcd(a,b)= pgcd(a-b,b) on arrive en developpant ainsi à : pgcd(50,n-27)= d , alors d peut prendre les valeurs 1,2,5,10,25,50
Comment savoir quand on a: a congrue à b mod m pour changer de modulo: a congrue à b mod n? comme vous avez fait: si n congrue à 2 mod 25 alors n congrue à 2 mod 50 ou n congrue à 27 mod 50? Merci
n=77 est congrus à 7 modulo et pourtant le pgcd ne vaut pas 10 mais bien 50, car vous auriez dù discuter le cas ou n congrus à 7 mod 10 et en mm temps à 27 mod 50
bonjour, je ne me suis pas trompé mais je vois que la vidéo est incomplète, il manque la conclusion, ( personne ne me l'a jamais dit !! ) . J'ai écrit, vous pouvez le lire : si n=27[50] alors pgcd = 50 donc si n=77 le pgcd est bien 50 pour n=77 . Ensuite il manque tout une partie de la vidéo . C'est dommage. Voici la complète th-cam.com/video/aF6qrMRKjf0/w-d-xo.html
Si on avait pas modulo 50 mais autre chose, on aurais pas pu faire la technique 99=-1... On aurai fait quoi a la place du coup?
Si on avait un modulo p , il faudrait trouver un inverse de 11 modulo p c'est à dire un nombre qui multiplié par 11 donne 1 modulo p . C'est l'objet du chapitre sur le théorème de Bézout avec algorithme d'Euclide. Patience .
J'ai bac blanc demain je suis perdu 😭
bac blanc sur quel chapitre ?
Hans Amble au Lycée tout depuis le debut de l'année..
Hans Amble au Lycée enfin apparemment on a pas les equoition diophantienne
on peut obtenir directement les valeurs possibles du pgcd en appliquant directement le fait pgcd(a,b)= pgcd(a-b,b) on arrive en developpant ainsi à : pgcd(50,n-27)= d , alors d peut prendre les valeurs 1,2,5,10,25,50
Comment savoir quand on a: a congrue à b mod m pour changer de modulo: a congrue à b mod n?
comme vous avez fait: si n congrue à 2 mod 25 alors n congrue à 2 mod 50 ou n congrue à 27 mod 50?
Merci
La vidéo est incomplète , il manque 4 minutes . voir la version 2020 complète : th-cam.com/video/aF6qrMRKjf0/w-d-xo.html
Comment 99 est congrue à -1 modulo 50? C'est pas plutôt tôt 99=49[50]?
Nn 99-100=-1
Merciiiiiii
Merci.
Dire que
n congru a 2 modulo 25
Équivaut a
N congru 2 modulo 50 ???
non; c'est une d'implication .
Ah merci ❤
n=77 est congrus à 7 modulo et pourtant le pgcd ne vaut pas 10 mais bien 50, car vous auriez dù discuter le cas ou n congrus à 7 mod 10 et en mm temps à 27 mod
50
bonjour, je ne me suis pas trompé mais je vois que la vidéo est incomplète, il manque la conclusion, ( personne ne me l'a jamais dit !! ) .
J'ai écrit, vous pouvez le lire : si n=27[50] alors pgcd = 50 donc si n=77 le pgcd est bien 50 pour n=77 .
Ensuite il manque tout une partie de la vidéo . C'est dommage. Voici la complète th-cam.com/video/aF6qrMRKjf0/w-d-xo.html
Comment 99=_1
parce qu'on travaille modulo 50 :
99 = 100 - 1 = 2 x 50 - 1 . Or 50=0 [50] . Donc 99 = 0-1 = -1 [50] .