Proprietes de congruence
Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
-
juve1897
- Membre Relatif
- Messages: 355
- Enregistré le: 22 Aoû 2007, 16:11
-
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
-
leon1789
- Membre Transcendant
- Messages: 5475
- Enregistré le: 27 Nov 2007, 16:25
-
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 ?
-
leon1789
- Membre Transcendant
- Messages: 5475
- Enregistré le: 27 Nov 2007, 16:25
-
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 ?
-
juve1897
- Membre Relatif
- Messages: 355
- Enregistré le: 22 Aoû 2007, 16:11
-
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
-
juve1897
- Membre Relatif
- Messages: 355
- Enregistré le: 22 Aoû 2007, 16:11
-
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
-
leon1789
- Membre Transcendant
- Messages: 5475
- Enregistré le: 27 Nov 2007, 16:25
-
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:
-
juve1897
- Membre Relatif
- Messages: 355
- Enregistré le: 22 Aoû 2007, 16:11
-
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.
-
leon1789
- Membre Transcendant
- Messages: 5475
- Enregistré le: 27 Nov 2007, 16:25
-
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.
-
juve1897
- Membre Relatif
- Messages: 355
- Enregistré le: 22 Aoû 2007, 16:11
-
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 ??
-
Doraki
- Habitué(e)
- Messages: 5021
- Enregistré le: 20 Aoû 2008, 12:07
-
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.
-
juve1897
- Membre Relatif
- Messages: 355
- Enregistré le: 22 Aoû 2007, 16:11
-
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
-
Doraki
- Habitué(e)
- Messages: 5021
- Enregistré le: 20 Aoû 2008, 12:07
-
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.
-
juve1897
- Membre Relatif
- Messages: 355
- Enregistré le: 22 Aoû 2007, 16:11
-
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)
Utilisateurs parcourant ce forum : novicemaths et 25 invités