PGCD spe maths

[bastien90210]

J'ai un petit problème avec un exo sur lequel je bloque, donc ben je vais commencer par metre l'énnoncé, puis exposer mes pistes.

n est un entier naturel supérieur ou égal à 2.
1) Montrer que n et 2n+1 sont premiers entre eux.
2) On pose T = n+3 et Q = 2n+1 et on note P le PGCD de T et Q.
a) Calculer 2T - Q et en déduire les valeurs possibles de P.
b) Démontrer que T et Q sont multiples de 5 si, et seulement si, (n-2) est multiple de 5.


Donc je pense avoir réussi pour la question 1, mais je bloque sur la 2. Je vais déja mettre ma résolution de la question 1 :

1) Il faut montrer que PGCD (n ; 2n+1) = 1

soit d divise n et 2n+1
donc d divise 2(n) -1(2n+1)
d divise donc -1

donc d peut - être uniquement égal à 1.

Donc PGCD (n ; 2n+1) = 1 , donc n et 2n+1 sont premier entre eux

Voila dites moi si cela est corect

2) Et la je bloque, besoin de pistes et d'aide !

Merci d'avance !

[Hamb]

Pour la première c'est bon, pour la deuxième, tu remarques que 2T-Q est une combinaison linéaire de T et Q, qu'est-ce que tu sais du pgcd de T et Q ?

[Jeanpaul]

C'est en spé, ça ?
Que trouves-tu pour 2 T - Q ?
Si P est le PGCD, alors T = P T' et Q = P Q'
Que vaut alors 2 T - Q ? Que conclus-tu ?

[bastien90210]

Je vous suis pas !

2T - Q me donne 5

donc les valeurs possible de P, c'est uniquement 5 ? non ?

Mais après ?

[bastien90210]

Help !!!!!!

[Hamb]

quelle propriété pourrait relier une combinaison linéaire de deux nombre et leur pgcd ?

[danyvio]

n est un entier naturel supérieur ou égal à 2.
1) Montrer que n et 2n+1 sont premiers entre eux.
1) Il faut montrer que PGCD (n ; 2n+1) = 1

soit d divise n et 2n+1
donc d divise 2(n) -1(2n+1)
d divise donc -1

donc d peut - être uniquement égal à 1.

Donc PGCD (n ; 2n+1) = 1 , donc n et 2n+1 sont premier entre eux

Voila dites moi si cela est corect
!

Pourquoi compliquer ? Supposons que d > 1 divise n ; il divise donc 2n. Le reste de la division de 2n+1 = 1
d ne divise donc pas 2n +1.

[bastien90210]

Pour la question 1, y a pas de soucis, mais pour la question 2, je vois vraiment pas comment procédé !

[MiMoiMolette]

Pour la 2.a), fais comme ils te disent, calcule 2T-Q.
Or, P étant le pgcd de T et Q, il divise T et Q. Donc il divise leur différence, de même qu'il divise 2T-Q.

[bastien90210]

2T - Q c'est 5 !

donc P divise 5, c'est ça que vous dites ?

donc P peut être égal à -1,1,-5 ou 5 ?

[MiMoiMolette]

2T - Q c'est 5 !

donc P divise 5, c'est ça que vous dites ?

donc P peut être égal à -1,1,-5 ou 5 ?

Exact

Sauf que généralement, on se cantonne à pour les pgcd, mais c'est à toi de voir.

[bastien90210]

Pour la question b, je suis en trin de chercher d'ou ils trouvent le (n-2) . Forcement c'est une relation entre Q et T, donc entre n+3 et 2n + 1

[bastien90210]

Dire que Q et T sont multiple de 5, comment on peut l'écrire, sous qu'elle forme ??

[MiMoiMolette]

Pour la question b, je suis en trin de chercher d'ou ils trouvent le (n-2) . Forcement c'est une relation entre Q et T, donc entre n+3 et 2n + 1

2n+1 = n + n + 1.

Si tu essaies de faire apparaître n+3, qu'obtiendras-tu ?

[bastien90210]

2n + 1 = n + n + 1
n + 3 = n + 3 (lol)
donc 2n +1 -(n+3) = n + n + 1 -(n + 3) = n - 2

donc dire que n+3 et 2n +1 sont multiple de 5, c'est dire que 2n+1 - (n+3) est multiple de 5, donc que n-2 doit etre multiple de 5, c'est ça ?