Bonjour,
j'ai un exercice en rapport avec les pgcd ppcm et equation diophantiennes.
voici l'enoncé:
1) determiner les couples a et b tel que pgcd(a,b)=42 et ppcm(a,b)=1680
ici j'ai fait soit a=42 a' et b=42b' je remplace et je trouve que a'b'=40
je cherche les diviseurs de 40 et qu'en je verifie sa ne marche pas
2)determiner l'ensemble des entiers tels que
ici j'ai fiat un tableau des restes possibles et je ne trouve aucun 7
Bonjour.
42=2x3x7
1680=2x2x2x2x3x5x7
...
Envoyé par vribose
Bonjour,
2)determiner l'ensemble des entiers tels que
ici j'ai fiat un tableau des restes possibles et je ne trouve aucun 7
De cette manière, tu peux trouver l'ensemble des résultats il me semble !
S = ( 5k +4 / k appartenant à Z )
Je ne suis pas a 100 % sur de ma démarche, j'espère que quelqu'un confirmera !
C'est OK !!
De cette manière, tu peux trouver l'ensemble des résultats il me semble !
S = ( 5k +4 / k appartenant à Z )
Je ne suis pas a 100 % sur de ma démarche, j'espère que quelqu'un confirmera !
Une autre méthode certes plus longue mais assez facile quand on connait est de résoudre l'équation diophantienne.
