Congruences et multiplication de "modulo"
Réponses à toutes vos questions de la 2nde à la Terminale toutes séries
-
GeorgeB
- Membre Relatif
- Messages: 123
- Enregistré le: 15 Fév 2010, 21:21
-
par GeorgeB » 22 Avr 2010, 14:51
Bonjour, j'ai encore un exercice d'arithmétique sur lequel je bloque:
Soit PGCD(a,b)=1 et
ainsi que
Comment montrer que avec d=PGCD(p,q) on a
merci !!
-
Doraki
- Habitué(e)
- Messages: 5021
- Enregistré le: 20 Aoû 2008, 12:07
-
par Doraki » 22 Avr 2010, 15:18
On peut pas.
Mais si d = PPCM(p,q), on peut.
-
GeorgeB
- Membre Relatif
- Messages: 123
- Enregistré le: 15 Fév 2010, 21:21
-
par GeorgeB » 22 Avr 2010, 16:29
c'est pourtant l'énoncé de mon livre ... ou y a-il un problème ?
-
Ben314
- Le Ben
- Messages: 21512
- Enregistré le: 11 Nov 2009, 22:53
-
par Ben314 » 22 Avr 2010, 16:50
Fait un essai, ça ne coute rien...
Prend par exemple n=2, a=3 et b=7 (qui sont bien premiers entre eux)
Cherche le plus petit p tel que 2^p=1 modulo 3
puis le plus petit q tel que 2^q=1 modulo 7
puis regarde si 2^r=1 modulo 3*7 en prenant r=pgcd(p,q) ?
et en prenant r=ppcm(p,q) comme le conseille Doraki ?
Qui n'entend qu'un son n'entend qu'une sonnerie. Signé : Sonfucius
-
GeorgeB
- Membre Relatif
- Messages: 123
- Enregistré le: 15 Fév 2010, 21:21
-
par GeorgeB » 22 Avr 2010, 17:14
Oui vous avez raison ! Fichu livre !
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 54 invités