Inscription / Connexion Nouveau Sujet
Niveau terminale
Partager :

PGCD arithmetique

Posté par sarh (invité) 19-02-04 à 14:46

  c'est un QCM, il faut choisir la ou les bonnes reponses
Le pgcd des entiers A=2n+1 et B=5n-1 (avec n entier) est 7 pour...

_toutes les valeurs de n
_les entiers de la forme n=7k-11 avec k entier relatif
_aucune valeur de n
_les entiers n tels que n 3(7)

Posté par
watik
re : PGCD arithmetique 19-02-04 à 17:55

bonjour
permettez moi de vous répondre.

A=2n+1
B=5n-1

on a:

5A-2B=5(2n+1)-2(5n-1)
          = 10n+5-10n+2
          =7
donc

5A-2B=7

donc d=pgcd(A,B) alors d divise A et d divise B

donc d divise 5A-2B=7

donc d divise 7

comme 7 est premier alors d=1 ou d=-1 ou d=7

donc
ou bienA et B sont premiers entre eux (cas n=1 A=3 et B=4)
ou bien pgcd(A,B)=7 cas( n=3 A=7 et B=14)

donc la première réponse est fausse.

si d=7 alors il existe A' et B' premiers entre eux tels que:

A=7A' et B=7B'
et pgcd(A',B')=1.

comme 5A-2B=7

donc 5A'-2B'=1

comme 1=5-4

donc 5A'-2B'=5-4

donc 5(A'-1)-2(B'-2)=0

donc 5(A'-1)=2(B'-2)

donc 5 divise 2(B'-2)
comme 5 est premier avec 2
donc 5 divise B'-2

donc il existe k élément de Z tel que : B'-2=5k
B'=5k+2

B=7B'=35k+14=5n-1 donc 5n=35k+15

donc n=7k+3

ssi n=3(7)

donc la dernière réponse convient.

pour la deuxième réponse :

n=7k-11

donc A=14k-22+1=14k-21=7(2k-3) donc 7 divise A

B=5(7k-11)-1=35k-55-1=35k-56=7(5k-8)

donc 7 divise B

comme pgcd(A,B) = 1 ou -1 ou 7

donc pgcd(A,B)=7.

ce cas convient aussi.

en fait si l'on remarque que -11=-14+3

alors n=7k-11=7k-14+3=7(k-2)+3

donc ce cas rejoint le cas général de la quatrième question où:
n=3(7)

voila

je vous prie d'ccépter mes remerciements

bon courage.


la troisième réponse est forcément fausse puisque que nous avons trous
des cas de solution.



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1734 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !