Proprietes de congruence

par **juve1897** » 28 Aoû 2008, 22:52

leon1789 a écrit::briques: :briques: :briques: si pgcd(a,b)= 1 alors a=bk +1 ????

ben si c'est Euclide.

pgcd(4,9) = 1
9 = 4.2 + 1

par **leon1789** » 28 Aoû 2008, 22:53

leon1789 a écrit:tu penses à quoi quand tu vois pgcd(,)=1 ? Bezout entre u et 20-u...

ARGH, il y a plus simple !!

pgcd(u, 20-u)=1 pgcd(u,20)=1

Il y a-t-il une infinité de u premier avec 20 ?

par **leon1789** » 28 Aoû 2008, 22:53

juve1897 a écrit:ben si c'est Euclide.
pgcd(4,9) = 1
9 = 4.2 + 1

Et pgcd(14,9) = 1 aussi ... et 14 = 9k + 1 ?

par **juve1897** » 28 Aoû 2008, 22:55

leon1789 a écrit:ARGH, il y a plus simple !!

pgcd(u, 20-u)=1 pgcd(u,20)=1

Il y a-t-il une infinité de u premier avec 20 ?

Ben oui tout les nombre impair

par **juve1897** » 28 Aoû 2008, 22:57

leon1789 a écrit:Et pgcd(14,9) = 1 aussi ... et 14 = 9k + 1 ?

oui jsutement c'est ce que je disais tous entiers premier entre eux s'ecrivent de la forme pgcd(a,b) = 1 a = bk +1

par **leon1789** » 28 Aoû 2008, 22:58

juve1897 a écrit:oui jsutement c'est ce que je disais tous entiers premier entre eux s'ecrivent de la forme pgcd(a,b) = 1 a = bk +1

Mais c'est faux ! relie mon dernier message avec 14 et 9 ! :hum: :hum: :hum:

par **juve1897** » 28 Aoû 2008, 23:01

leon1789 a écrit:Mais c'est faux ! relie mon dernier message avec 14 et 9 ! :hum: :hum: :hum:

oui en fait ce que je voulais dire c'est que le reste de la div euclidienne vaut 1 voila tout.

Ben si c pas ça tant pis.

par **leon1789** » 28 Aoû 2008, 23:04

juve1897 a écrit:Ben si c pas ça tant pis.

ah bon... comme 14 et 9 sont premiers entre eux (ça c'est vrai !), le reste de la division euclidienne de 14 par 9 vaut 1... ok, tant pis.

par **juve1897** » 28 Aoû 2008, 23:07

donc je disais que l'ensemble des entiers verifiant

sont les entiers impairs

c'est jsute ou pas ??

par **Doraki** » 28 Aoû 2008, 23:11

Nan, les entiers impairs sont les entiers qui sont premiers qu'avec 2.
Par exemple 5 est impair mais il est pas premier avec 20 parceque c'est un diviseur de 20.

par **juve1897** » 28 Aoû 2008, 23:15

Doraki a écrit:Nan, les entiers impairs sont les entiers qui sont premiers qu'avec 2.
Par exemple 5 est impair mais il est pas premier avec 20 parceque c'est un diviseur de 20.

Oui merci.

Mais franchement j'arrive pas à voir le bout de cet exo.
Peux tu m'aider s'il te plait

par **Doraki** » 28 Aoû 2008, 23:33

Ben par exemple, pgcd(1,20) c'est 1.
ensuite, tu peux ajouter 20 à 1 autant de fois que tu veux, ça reste premier avec 20.
donc tous les u = (20k+1) sont premiers avec 20. Ca en fait une infinité.
Mais je te conseille plutot de te reposer.

par **juve1897** » 28 Aoû 2008, 23:44

Doraki a écrit:Ben par exemple, pgcd(1,20) c'est 1.
ensuite, tu peux ajouter 20 à 1 autant de fois que tu veux, ça reste premier avec 20.
donc tous les u = (20k+1) sont premiers avec 20. Ca en fait une infinité.
Mais je te conseille plutot de te reposer.

Oui je suis trop fatiguée, je suis sur le forum depuis midi, si je ne m'abuse.

Mais il faut que je termine de travailler mes annales demain.
Alors j'ai besoin de beaucoup d'aide et de temps (ce que je n'ai pas)

Proprietes de congruence

Qui est en ligne